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

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

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

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

姓名: ____________________   日期: ____________

1.简单

删除队首元素的队列操作叫什么？

  1. APush
  2. BEnqueue
  3. CDequeue
  4. DInsert
2.简单

树的根是什么？

  1. A没有父节点的最顶端节点
  2. B中间的任意节点
  3. C没有子节点的节点
  4. D值最大的节点
3.简单

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

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

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

  1. A无序集合
  2. B最小优先队列
  3. C栈
  4. DFIFO 队列
5.中等

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

  1. A1 2 3 4 5
  2. B1 2 4 5 3
  3. C4 2 5 1 3
  4. D4 5 2 3 1
6.中等

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

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

在含 n 个元素的二叉最小堆中查找任意一个键需要多长时间？

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

在循环缓冲区中，front == rear 既可能表示空，也可能表示满。区分它们的一种常见方法是什么？

  1. A使缓冲区大小为 2 的幂
  2. B每当 front 等于 rear 时就始终清空缓冲区，使其状态为空
  3. C另外保存一个元素计数，或者始终留一个槽位不用
  4. D把 front 和 rear 存储在同一个变量中

答案

  1. 1. C · Dequeue
  2. 2. A · 没有父节点的最顶端节点
  3. 3. B · 队列（Queue）
  4. 4. B · 最小优先队列
  5. 5. B · 1 2 4 5 3
  6. 6. B · 调用栈
  7. 7. A · O(n)
  8. 8. C · 另外保存一个元素计数，或者始终留一个槽位不用

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