云南机电职业技术学院《数据结构Ⅱ》2023-2024学年第二学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

云南机电职业技术学院《数据结构Ⅱ》

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

题号

一

二

三

四

总分

得分

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

1、设计一个基于ADC和微控制器的风速测量系统，能够测量0-30m/s的风速，精度达到0.1m/s。

2、在一个网络数据包的处理系统中，需要按照到达的时间顺序存储和处理数据包。以下哪种数据结构最适合？（）

A.队列

B.栈

C.二叉搜索树

D.哈希表

3、在一个用邻接表表示的无向图中，要判断两个顶点之间是否存在边，时间复杂度为（）

A.O(1)B.O(n)C.O(log?n)D.取决于顶点的度数

4、设计一个基于PLC的物料输送系统控制系统，能够根据不同的物料需求实现