基本信息

---

下载

文档摘要

---

2025年信息技术人员专业素质考核试题及答案

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

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

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

B.AVL树的插入/删除操作可能引发更多旋转

C.红黑树的查找时间复杂度为O(logn)，AVL树为O(n)

D.红黑树更适合插入/删除频繁的场景

答案：C

解析：红黑树与AVL树均为平衡二叉搜索树，查找时间复杂度均为O(logn)。AVL树通过严格平衡（左右子树高度差≤1）保证更优的查找性能，但插入/删除时可能需要多次旋转调整；红黑树通过颜色标记和5条规则实现近似平衡，调整次数更少，适合