昆明医科大学《计算机编程语言》2023-2024学年第二学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

昆明医科大学

《计算机编程语言》2023-2024学年第二学期期末试卷

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

题号

一

二

三

四

总分

得分

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

1、在程序设计中，以下哪个概念用于描述算法的空间效率？（）

A.算法的时间复杂度是衡量算法执行时间的指标，与空间效率无关

B.算法的可读性是指算法易于理解和阅读的程度，与空间效率没有直接关系

C.算法的空间效率是指算法执行所需的存储空间。通常用空间复杂度来衡量，空间复杂度越低，算法的空间效率越高

D.算法的可维护性是指算法易于修改和扩展的程度，与空间效率关系不大

2、以下哪种数据结构适合用于实现图的存储和遍历？（）

A.数组不适合用于实现图的存储和遍历，因为图的结构比较复杂，数组难以有效地表示图的关系

B.链表也不适合用于实现图的存储和遍历，同样因为图的结构特点，链表不能很好地满足图的存储和遍历需求

C.邻接矩阵和邻接表是两种常见的用于实现图的存储和遍历的数据结构。邻接矩阵使用二维数组来表示图中顶点之间的关系，邻接表则使用链表或数组来表示图