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

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

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

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

姓名: ____________________   日期: ____________

1.简单

哪种数据结构遵循"先进先出"（FIFO）原则？

  1. A栈（Stack）
  2. B二叉树（Binary tree）
  3. C堆（Heap）
  4. D队列（Queue）
2.简单

哪种数据结构最适合实现文本编辑器中的"撤销"（undo）功能？

  1. A哈希集合
  2. B栈
  3. C图
  4. D队列
3.简单

在无向图中，顶点的度是什么？

  1. A它在邻接表中的位置
  2. B图中顶点的个数
  3. C从它出发的最长路径的长度
  4. D与它相连的边数
4.中等

字典树（Trie，前缀树）特别适合用于：

  1. A自动补全等前缀查找
  2. B求最短路径
  3. C存储矩阵
  4. D对数字排序
5.中等

哪种冲突解决方法将发生冲突的键存储在同一个桶的列表中？

  1. A双重哈希（Double hashing）
  2. B拉链法（Separate chaining）
  3. C线性探测（Linear probing）
  4. D二次探测（Quadratic probing）
6.中等

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

  1. A2h+1 − 1
  2. B2h
  3. C2h + 1
  4. Dh2
7.困难

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

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

在一棵根为 50、左子树为 30（子节点 20、40）、右子树为 70（子节点 60、80）的 BST 中，用中序后继删除根。哪个键成为新的根？

  1. A80
  2. B70
  3. C40
  4. D60

答案

  1. 1. D · 队列（Queue）
  2. 2. B · 栈
  3. 3. D · 与它相连的边数
  4. 4. A · 自动补全等前缀查找
  5. 5. B · 拉链法（Separate chaining）
  6. 6. A · 2h+1 − 1
  7. 7. B · 可能出现假阳性，但不会出现假阴性
  8. 8. D · 60

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