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

自觉遵守考场纪律如考试作弊此答卷无效密

自觉遵守考场纪律如考试作弊此答卷无效

密

封

线

第PAGE1页，共NUMPAGES3页

西南交通大学《数据结构与算法》

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

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

题号

一

二

三

四

总分

得分

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

1、在图的存储中，邻接多重表常用于无向图的存储。以下关于邻接多重表的优点，描述错误的是（）

A.便于删除和插入边

B.节省存储空间

C.便于判断两个顶点之间是否有边

D.对有向图的存储效果更好

2、利用数字电路技术，设计一个智能停车场管理系统，实现车辆的自动识别、车位引导和收费管理。

3、设计一个基于蓝牙技术的无线耳机音频传输系统，能够实现高质量的音频传输和稳定的连接。

4、归并排序是一种基于分治思想的排序算法。对于归并排序的描述，不正确的是（）

A.归并排序将待排序序列不断分成两半，然后合并

B.归并排序在最坏、最好和平均情况下的时间复杂度均为O(nlogn)

C.归并排序需要额外的存储空间来辅助排序

D.归并排序是一种不稳定的排序算法

5、设计一个集成电路测试中的功能测试向量