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

免费可打印的数据结构练习卷：8 道题，从简单到考试水平，附答案。可打印或另存为 PDF。

新练习卷在线练习，附提示

教师请注意： 可免费打印、复印并在课堂上使用。每份新练习题都有新的数值和独立的答案。欢迎在课程页面添加指向 ExamProblems 的链接。

姓名: ____________________   日期: ____________

1.简单

向栈顶添加元素的栈操作叫什么？

  1. APeek
  2. BPush
  3. CEnqueue
  4. DPop
2.简单

哈希表以什么形式存储数据？

  1. A通过哈希函数定位的键值对
  2. B仅为有序列表
  3. C定长字符串
  4. D键有序的树
3.简单

在树中，什么是兄弟节点？

  1. A没有子节点的节点
  2. B拥有同一个父节点的节点
  3. C一个节点及其父节点
  4. D位于不同子树中同一深度的节点
4.中等

如何向二叉堆中插入一个新元素？

  1. A从头重建整个堆
  2. B把它放在数组末尾，只要它违反堆性质就将其上浮（sift up）
  3. C把它放在根上，再将其下沉（sift down）
  4. D通过把所有更大的元素右移一位，将它插入到有序位置
5.中等

如果按已排序的顺序插入键，含 n 个节点的二叉搜索树在最坏情况下的高度是多少？

  1. A√n
  2. B1
  3. Clog₂ n
  4. Dn（退化为链表）
6.中等

在使用开放寻址法的哈希表中，可能的最大负载因子是多少？

  1. A2
  2. B没有最大值
  3. C0.5
  4. D1
7.困难

为什么数据库常用 B+ 树而不是普通的 B 树来建立索引？

  1. AB+ 树使用二叉内部节点，从而减少磁盘读取次数
  2. BB+ 树只在根中存储数据
  3. CB+ 树不需要保持平衡
  4. D所有记录都在相互链接的叶子中，使范围扫描很高效
8.困难

布隆过滤器（Bloom filter）回答"该元素是否在集合中？"时：

  1. A总是给出精确答案
  2. B可能出现假阳性，但不会出现假阴性
  3. C只能回答数字的情况
  4. D可能出现假阴性，但不会出现假阳性

答案

  1. 1. B · Push
  2. 2. A · 通过哈希函数定位的键值对
  3. 3. B · 拥有同一个父节点的节点
  4. 4. B · 把它放在数组末尾，只要它违反堆性质就将其上浮（sift up）
  5. 5. D · n（退化为链表）
  6. 6. D · 1
  7. 7. D · 所有记录都在相互链接的叶子中，使范围扫描很高效
  8. 8. B · 可能出现假阳性，但不会出现假阴性

完整分步解答：请在 examproblems.com 上练习本主题。