安徽理工大学《算法设计》2021-2022学年第一学期期末试卷.docVIP

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

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

密

封

线

第PAGE2页，共NUMPAGES2页

安徽理工大学《算法设计》

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

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

题号

一

二

三

四

总分

得分

批阅人

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

1、一个任务调度问题，有多个任务，每个任务有不同的截止时间和完成所需的时间。要找到一种调度方案，使得尽可能多的任务能够在截止时间前完成。以下哪种算法可能适用于解决这个问题？（）

A.贪心算法，按照任务截止时间的先后顺序安排

B.动态规划算法，计算每个状态下的最优调度

C.模拟退火算法，随机生成调度方案并逐步优化

D.遗传算法，通过进化操作寻找最优调度

2、在查找算法中，二叉搜索树（BinarySearchTree，BST）是一种常用的数据结构。关于BST的性质，以下哪一项描述是不正确的？（）

A.左子树上所有节点的值均小于根节点的值

B.右子树上所有节点的值均大于根节点的值

C.对BST进行中序遍历可以得到有序的序列

D.BST的查找、插入和删除操作的平均时间复杂度