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

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

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

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

姓名: ____________________   日期: ____________

1.简单

在单链表中，最后一个节点的 next 指针包含什么？

  1. A前一个节点的地址
  2. B链表中节点的个数
  3. CNull（没有节点）
  4. D第一个节点的地址
2.简单

映射（map，字典）存储什么？

  1. A由相等的键组成的对
  2. B仅按插入顺序存储值
  3. C按大小排序的值
  4. D键唯一的键值对
3.简单

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

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

对二叉搜索树进行中序遍历时，访问键的顺序是：

  1. A插入顺序
  2. B升序排列
  3. C始终为降序
  4. D层序
5.中等

Dijkstra 算法使用哪种抽象数据类型来选择下一个要处理的顶点？

  1. A最小优先队列
  2. BFIFO 队列
  3. C无序集合
  4. D栈
6.中等

深度优先搜索（迭代版本）使用哪种数据结构？

  1. A栈
  2. B堆
  3. C队列
  4. D仅哈希表
7.困难

在没有按秩合并和路径压缩的情况下，含 n 个元素的并查集结构中一次 find 操作的最坏代价是多少？

  1. AO(1)
  2. BO(α(n))
  3. CO(log n)
  4. DO(n)
8.困难

线段树（segment tree）通常用于：

  1. A存储图的边
  2. B通过把每个前缀存储在单独的树节点中，按字母顺序对字符串排序
  3. C实现栈
  4. D在 O(log n) 时间内处理区间查询（如区间求和）和更新

答案

  1. 1. C · Null（没有节点）
  2. 2. D · 键唯一的键值对
  3. 3. B · 拥有同一个父节点的节点
  4. 4. B · 升序排列
  5. 5. A · 最小优先队列
  6. 6. A · 栈
  7. 7. D · O(n)
  8. 8. D · 在 O(log n) 时间内处理区间查询（如区间求和）和更新

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