Problem H: [CSP-S1][选择] 高级数据结构2

1. 以下哪种数据结构不支持高效的范围查询（如查询区间最小值）？

A. 线段树

B. 树状数组

C. 哈希表

D. 平衡二叉搜索树

2. 在最大堆中插入一个元素的时间复杂度是（ ）。

A. O(1)

B. O(log n)

C. O(n)

D. O(n log n)

3. 以下关于B树的描述错误的是（ ）。

A. 所有叶结点在同一层

B. 结点内关键字有序

C. 常用于数据库索引

D. 每个结点最多有两个子结点

4. 红黑树的插入操作最多需要（ ）次旋转调整。

A. 1

B. 2

C. 3

D. 4

5. 并查集的路径压缩优化目的是（ ）。

A. 降低查询时间复杂度

B. 降低合并时间复杂度

C. 减少空间占用

D. 保持树平衡

6. 在AVL树中删除一个结点后，调整平衡的最坏旋转次数是（ ）。

A. O(1)

B. O(log n)

C. O(n)

D. O(n log n)

7. 以下数据结构中，平均查找时间复杂度最低的是（ ）。

A. 无序数组

B. 有序链表

C. 平衡二叉搜索树

D. 哈希表（无冲突）

8. Trie树中，查找一个长度为k的字符串的时间复杂度是（ ）。

A. O(k)

B. O(k log k)

C. O(1)

D. O(n)

9. 线段树构建的时间复杂度是（ ）。

A. O(n)

B. O(n log n)

C. O(log n)

D. O(1)

10. 堆通常用（ ）实现。

A. 链表

B. 数组

C. 队列

D. 栈