湖北师范大学文理学院《算法设计与分析综合实训》2022-2023学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

湖北师范大学文理学院《算法设计与分析综合实训》

2022-2023学年第一学期期末试卷

题号

一

二

三

四

总分

得分

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

1、在分析一个算法的最坏时间复杂度时，如果无论输入如何，算法的执行时间都不会超过某个上限，那么这种算法被称为什么？（）

A.最优算法

B.确定性算法

C.amortized算法

D.稳定算法

2、在有向图中，进行深度优先搜索时，需要使用什么数据结构来记录已访问的顶点？（）

A.数组

B.链表

C.栈

D.队列

3、假设要设计一个算法来解决在一个n×n的矩阵中查找一个特定值是否存在。以下哪种算法可能是最有效的？（）

A.按行或列依次遍历矩阵

B.从矩阵的左上角和右下角同