广东工贸职业技术学院《数据结构A》2023-2024学年第二学期期末试卷.docVIP

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

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

密

封

线

第PAGE1页，共NUMPAGES3页

广东工贸职业技术学院

《数据结构A》2023-2024学年第二学期期末试卷

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

题号

一

二

三

四

总分

得分

批阅人

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

1、插入排序也是一种简单的排序算法，它将未排序的元素逐个插入到已排序的部分中。在平均情况下，插入排序的时间复杂度为：（）

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

2、设计一个基于ZigBee技术的智能仓储货物定位系统，能够实时获取货物的位置信息。

3、设计一个基于光电传感器的自动化生产线质量检测系统，能够检测产品的外观缺陷和尺寸精度。

4、在一个算法中，需要快速找到一组数中的最大值和最小值。以下哪种数据结构和算法的组合能够以最少的比较次数完成这个任务？（）

A.有序数组和遍历

B.链表和遍历

C.二叉搜索树和中序遍历

D.堆和堆操作

5、设计一个液晶显示的背光源系统，能够提供均匀、稳定的光照，具有亮度调节和色彩控制功能。

6、设计一