东莞城市学院《算法及设计模式》2023-2024学年第二学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

东莞城市学院

《算法及设计模式》2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、假设要对一个未排序的整数数组进行排序，数组的规模较大。如果要求排序算法的空间复杂度尽可能低，以下哪种排序算法可能是最合适的？（）

A.归并排序

B.快速排序

C.冒泡排序

D.插入排序

2、在图算法中，深度优先搜索（DFS）和广度优先搜索（BFS）是两种常见的遍历算法，以下关于它们的描述，不正确的是：（）

A.DFS采用栈来实现，BFS采用队列来实现

B.DFS适合用于求解是否存在从源点到目标点的路径，BFS适合用于求解最短路径问题

C.DFS和BFS在遍历图时，访问节点