乐山职业技术学院《算法与数据结构》2023-2024学年第二学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

乐山职业技术学院

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

题号

一

二

三

四

总分

得分

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

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

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

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

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

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

2、在动态规划算法的应用中，假设有一个背包问题，背包的容量有限，需要从一系列具有不同价值和重量的物品