湖南中医药高等专科学校《算法分析与设计C》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

湖南中医药高等专科学校

《算法分析与设计C》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、红黑树也是一种自平衡的二叉搜索树，以下关于红黑树的描述，不准确的是：（）

A.红黑树通过对节点颜色的约束来保持树的平衡，性质包括根节点为黑色、每个红色节点的两个子节点都是黑色等

B.红黑树的插入和删除操作的时间复杂度均为O(logn)，但略高于AVL树

C.红黑树在进行插入和删除操作后，通过重新着色和旋转来恢复树的性质

D.红黑树在实际应用中比AVL树更常见，因为其插入和删除操作的调整相对较简单

2、在树结构的算法中，二叉搜索树是一种常见的数据结构。以下关于二叉搜索树的描