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

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

西南交通大学

《数据结构原理》2021-2022学年第一学期期末试卷

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

题号

一

二

三

四

总分

得分

批阅人

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

1、在二叉树的应用中，二叉查找树常用于实现动态集合的操作。以下关于二叉查找树的操作，错误的是（）

A.查找操作通过比较节点值，沿着合适的子树进行

B.插入操作可能会破坏二叉查找树的性质，需要进行调整

C.删除操作总是删除叶子节点，不会影响树的结构

D.可以通过中序遍历得到有序的节点值序列

2、选择排序是另一种常见的排序算法。以下关于选择排序的说法中，不正确的是（）

A.选择排序每次从待排序序列中选择最小（或最大）的元素放到已排序序列的末尾

B.选择排序在最坏情况下的时间复杂度为O(n^2)

C.选择排序的空间复杂度为O(1)

D.选择排序是一种稳定的排序算法

3、设计一个基于Zigbee和蓝牙的融合通信系统，实现不同设备之间的无缝通信，描述系统的硬件架构和通信协议。

4、设计一个用于工业自动化的视觉检测系统，能够检测产品的缺陷和