西南交通大学《数据结构与算法》2021-2022学年第一学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

西南交通大学

《数据结构与算法》2021-2022学年第一学期期末试卷

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

批阅人

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

1、对于一个用链表表示的队列，若队头指针为front，队尾指针为rear，在进行入队操作时，新节点应插入在？（）

A.front之前

B.rear之后

C.front和rear之间

D.任意位置

2、设计一个基于D/A转换器的正弦波信号发生器电路，输出频率范围为10Hz-10kHz，幅度可调，失真度小于5%。

3、设计一个红外线测距电路，能够测量物体与传感器之间的距离，测量范围为10cm到100cm，精度为±1cm。

4、在排序算法中，冒泡排序是一种简单的排序方法。假设一个数组的初始状态接近有序，以下关于冒泡排序的性能，哪个描述是准确的（）

A.时间复杂度仍然是O(n^2)，效率低下

B.时间复杂度接近O(n)，性能较好

C.会自动转换为更高效的排序算法

D.无法确定其性能

5、运用通信网络