南昌工程学院《数据结构》2021-2022学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

南昌工程学院《数据结构》

2021-2022学年第一学期期末试卷

题号

一

二

三

四

总分

得分

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

1、在图的数据结构中，邻接矩阵和邻接表是两种常见的存储方式。关于这两种存储方式，以下描述哪一项是不正确的？（）

A.邻接矩阵使用二维数组来表示图中节点之间的关系，空间复杂度较高

B.邻接表使用链表或数组来存储节点的邻接节点，适用于稀疏图

C.对于稠密图，邻接表的存储方式比邻接矩阵更节省空间

D.无论是邻接矩阵还是邻接表，在判断两个节点是否相邻时，时间复杂度都是O(1)

2、设计一个基于ZigBee技术的智能温室控制系统，能够调节温室内的温度、湿度、光照和二氧化碳浓度。

3、在一个具有n个节点的二叉树中