梧州医学高等专科学校《数据可视化项目实践》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

梧州医学高等专科学校

《数据可视化项目实践》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

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

1、在一个网络拓扑结构的分析中，需要确定网络中各个节点之间的连接关系和最短路径。为了表示网络的拓扑结构并进行相关计算，以下哪种数据结构是常用的？（）

A.邻接矩阵

B.邻接表

C.十字链表

D.边集数组

2、在数据结构的研究中，算法分析是重要的环节。以下关于算法分析方法的描述，错误的是：（）

A.可以通过数学推导计算算法的时间复杂度和空间复杂度

B.可以通过实验测试来评估算法在不同规模输入下的性能

C.算法分析只需要关注平均情况，不需要考虑最坏情况

D.可以通过对比不同算法的性能来选