基本信息

---

下载

文档摘要

---

计算机程序设计员(高级)考试题库及答案

一、选择题（每题2分，共20分）

1.以下关于红黑树与AVL树的描述中，错误的是：

A.红黑树的平衡条件比AVL树宽松

B.AVL树的插入/删除操作最多需要O(logn)次旋转

C.红黑树的每个节点要么是红色，要么是黑色，根节点必须是黑色

D.在频繁插入删除的场景中，AVL树的性能通常优于红黑树

答案：D

解析：AVL树通过严格的平衡条件（左右子树高度差不超过1）实现更高的查询效率，但插入/删除时可能需要多次旋转调整（最多两次）；红黑树通过颜色标记和5条规则实现近似平衡，调整操作更少（最多三次旋转）。因此在频繁修改的场