朔州陶瓷职业技术学院《数据结构与算法导论》2023-2024学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

朔州陶瓷职业技术学院

《数据结构与算法导论》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、队列可以用于实现广度优先遍历算法。在广度优先遍历中，以下关于队列的使用描述错误的是（）

A.从起始节点开始，将其入队

B.每次取出队头节点，并将其未访问的邻接节点入队

C.直到队列为空，遍历结束

D.队列中的节点顺序与遍历顺序无关

2、假设要实现一个高效的字符串匹配算法，能够在一个长文本中快速找到给定的模式字符串的所有出现位置。以下哪种数据结构和算法的组合是常见的解决方案？（）

A.KMP算法结合数组

B.暴力匹配算法结合链表

C.后缀树

D.字典树结合贪心算法

3、图的邻接矩阵存储方式适合于存储稠密图，而邻接表存