数据结构练习卷（附答案）

在二叉搜索树中，某节点左子树中的值：

1. A顺序随机
2. B小于该节点的值
3. C大于该节点的值
4. D等于该节点的值

通常用哪种结构来实现优先队列？

1. A堆
2. B栈
3. C字符串
4. D无序的单链表

二叉最小堆中最小的元素在哪里？

1. A在根上
2. B在最左边的叶子上
3. C在某个叶子上，必须进行查找
4. D在数组的最后一个位置

一棵高度为 h（以边数计）的满二叉树有多少个节点？

1. A2h + 1
2. B2^h+1 − 1
3. C2^h
4. Dh²

在用数组存储的二叉最小堆（索引从 0 开始）中，索引为 i 的节点的子节点位于：

1. A2i + 1 和 2i + 2
2. Bi/2 和 i/2 + 1
3. C2i 和 2i + 1
4. Di + 1 和 i + 2

循环缓冲区（环形缓冲区）通常用于实现：

1. A固定大小的队列
2. B图的遍历
3. C哈希函数
4. D二叉搜索树

向 AVL 树插入一个键后，某节点的左子树过高，而新键插入到了其左子节点的左子树中（左左情况）。应采用哪种修正？

1. A对该节点及其子节点重新着色
2. B先在子节点处左旋，再在该节点处右旋
3. C在失衡节点处进行一次右旋
4. D在失衡节点处进行一次左旋

为什么不能简单地通过清除位来从标准布隆过滤器中删除元素？

1. A这些位可能同时属于其他元素，从而导致假阴性
2. B布隆过滤器中的位在创建后不能更改
3. C删除会使假阳性率增加到 100%
4. D布隆过滤器存储完整的元素，而这些元素一旦被哈希就无法再找回