内江卫生与健康职业学院《算法设计与分析D》2023-2024学年第二学期期末试卷.docVIP

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

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

密

封

线

第PAGE1页，共NUMPAGES3页

内江卫生与健康职业学院《算法设计与分析D》

2023-2024学年第二学期期末试卷

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

题号

一

二

三

四

总分

得分

批阅人

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

1、分治算法是将一个大问题分解为多个小问题，分别求解后再合并结果。以下关于分治算法的说法中，错误的是：分治算法的时间复杂度通常与问题的规模成对数关系。分治算法需要满足问题的可分性和合并性。那么，下列关于分治算法的说法错误的是（）

A.分治算法可以通过递归或迭代的方式实现

B.分治算法在解决某些问题时比暴力搜索算法更高效

C.分治算法的子问题规模必须相等

D.分治算法的正确性可以通过数学归纳法来证明

2、想象一个需要对一个有序链表进行插入操作，同时保持链表的有序性。以下哪种算法可能是最有效的？（）

A.从头开始遍历链表，找到合适的位置插入新节点

B.使用二分查找找到插入位置，然后插入新节点

C.在链表尾部插入新节点，然后进行排序

D.先将链表转换为数组，插入后再转