哈尔滨工程大学《移动终端开发技术》2023-2024学年第二学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

哈尔滨工程大学《移动终端开发技术》

2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

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

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

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

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

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

D.栈和队列主要用于其他数据结构的操作，不适合用于实现图的存储和遍历

2、以下关于程序设计中的面向对象编程原则说法错误的是？（）

A.单一职责原则