同济大学《数据结构与算法综合设计》2023-2024学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

同济大学《数据结构与算法综合设计》

2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

一、单选题（本大题共20个小题，每小题2分，共40分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、链表是一种常见的链式存储结构。对于单链表，以下关于其特点的描述，错误的是（）

A.插入和删除操作不需要移动大量元素，只需修改指针

B.可以方便地实现随机访问，时间复杂度为O(1)

C.存储空间不必连续，便于动态分配

D.查找某一特定位置的元素，需要从头开始遍历，时间复杂度为O(n)

2、设计一个基于ADC和微控制器的水质硬度检测系统，能够快速准确地检测水质硬度。

3、采用模拟电子技术设计一个电压基准源，提供稳定的参考电压，具有低温度系数和高电源抑制比。

4、在一个电商网站的订单处理系统中，