湖南文理学院《算法与数据结构》2021-2022学年第一学期期末试卷.docVIP

自觉遵守考场纪律如考试作弊此答卷无效密

自觉遵守考场纪律如考试作弊此答卷无效

密

封

线

第PAGE1页，共NUMPAGES3页

湖南文理学院《算法与数据结构》

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

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

题号

一

二

三

四

总分

得分

批阅人

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

1、在算法的正确性证明中，数学归纳法和反证法是常用的方法。假设我们要证明一个算法的正确性。以下关于算法正确性证明的描述，哪一项是不正确的？（）

A.数学归纳法通过证明基础情况和归纳步骤来确立算法对于所有可能的输入都能产生正确的输出

B.反证法通过假设算法不正确，然后推出矛盾来证明算法的正确性

C.对于复杂的算法，通常需要结合多种证明方法来进行正确性证明

D.只要算法在一些测试用例上能够得到正确的结果，就可以证明算法是正确的，无需进行严格的数学证明

2、假设需要对一个有向无环图进行拓扑排序。以下关于拓扑排序的描述，哪一项是正确的？（）

A.拓扑排序的结果是唯一的

B.可以使用深度优先搜索算法进行拓扑排序

C.拓扑排序的结果取决于图的存储方式

D.一个图如果存在环，也可以进行拓