福建师范大学《算法与数据结构》2022-2023学年期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

福建师范大学《算法与数据结构》2022-2023学年期末试卷

题号

一

二

三

总分

得分

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

1、分治法的设计步骤不包括以下哪个？

A.分解问题

B.解决子问题

C.合并子问题的解

D.随机选择子问题

2、以下哪个不是算法的评价指标？（）

A.正确性

B.可读性

C.可扩展性

D.代码长度

3、以下哪个数据结构常用于实现集合？（）

A.数组

B.链表

C.哈希表

D.树

4、在二叉搜索树中删除一个节点时，需要考虑几种情况？

A.1种

B.2种

C.3种

D.4种

5、算法的可维护性是指（）

A.易于修改和扩展

B.运行速度快

C.占用资源少

D.以上都是

6、在分治法中，将问题分解成的子问题通常具有（）

A.不同的规模