西安工业大学《算法与数据结构课程设计》2021-2022学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

西安工业大学《算法与数据结构课程设计》

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

题号

一

二

三

四

总分

得分

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

1、当研究回溯法时，假设要解决一个复杂的迷宫问题，从起点开始尝试不同的路径，直到找到终点或者确定没有可行的路径。以下哪种情况可能导致回溯法的搜索空间过大，效率降低？（）

A.迷宫的规模非常大

B.迷宫中存在大量的死胡同

C.可行的路径选择过多

D.没有有效的剪枝策略

2、AVL树是一种平衡二叉搜索树，以下关于AVL树的描述，错误的是：（）

A.AVL树通过在插入和删除操作时进行旋转调整，保持树的平衡，从而保证查找、插入和删除操作的时间复杂度均为O(logn)

B.在AVL树中，