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

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

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

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

姓名: ____________________   日期: ____________

1.简单

对树进行层序遍历时使用哪种数据结构？

  1. A栈
  2. B队列
  3. C优先队列
  4. D哈希表
2.简单

哈希表中的哈希函数做什么？

  1. A统计存储了多少个键
  2. B对表中的值加密
  3. C把键映射到表中的一个下标
  4. D对表中的键排序
3.简单

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

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

运行中的程序使用哪种数据结构来记录活动的函数调用及其局部变量？

  1. A由函数组成的哈希表
  2. B由栈帧组成的二叉搜索树
  3. C调用栈
  4. D堆内存队列
5.中等

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

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

一棵二叉树的根为 1，左子节点为 2，右子节点为 3；节点 2 的子节点为 4（左）和 5（右）。后序遍历的结果是什么？

  1. A4 2 5 1 3
  2. B1 2 4 5 3
  3. C5 4 3 2 1
  4. D4 5 2 3 1
7.困难

用于拓扑排序的 Kahn 算法反复删除入度为 0 的顶点。哪种结构保存这些顶点？

  1. A由所有访问过的边组成的栈
  2. B按出度排序的最大堆
  3. C记录哪些顶点已被删除的邻接矩阵
  4. D由入度为 0 的顶点组成的队列（或任何集合）
8.困难

哪种数据结构可以支持 get 和 put 均为 O(1) 的 LRU（最近最少使用）缓存？

  1. A单个有序数组
  2. B仅栈
  3. C仅二叉搜索树
  4. D哈希表与双向链表相结合

答案

  1. 1. B · 队列
  2. 2. C · 把键映射到表中的一个下标
  3. 3. C · 队列（Queue）
  4. 4. C · 调用栈
  5. 5. C · 最小优先队列
  6. 6. D · 4 5 2 3 1
  7. 7. D · 由入度为 0 的顶点组成的队列（或任何集合）
  8. 8. D · 哈希表与双向链表相结合

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