湖北经济学院法商学院《数据结构课》2023-2024学年第一学期期末试卷.docVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES1页

湖北经济学院法商学院

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

题号

一

二

三

四

总分

得分

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

1、设计一个基于深度学习的数字图像分类系统，分析模型的准确性和泛化能力。

2、在图的存储结构中，邻接矩阵和邻接表各有优缺点，以下关于它们的比较，错误的是：（）

A.邻接矩阵适合表示稠密图，存储空间开销较大；邻接表适合表示稀疏图，存储空间较节省

B.对于判断两个节点是否有边相连，邻接矩阵的效率高于邻接表

C.在进行图的遍历操作时，邻接表的效率总是高于邻接矩阵

D.邻接矩阵的空间复杂度为O(n^2)，邻接表的空间复杂度与边的数量有关

3、设计一个基于无线通信技术的智能农业灌溉控制系统，能够根据土壤湿度和气象条件自动控制灌溉水量和时间。

4、采用模