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

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

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

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

姓名: ____________________   日期: ____________

1.简单

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

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

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

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

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

  1. A前一个节点的地址
  2. BNull（没有节点）
  3. C链表中节点的个数
  4. D第一个节点的地址
4.中等

关于无向图的邻接矩阵，下列哪项是正确的？

  1. A它的主对角线上总是 1
  2. B它总是上三角矩阵
  3. C它关于主对角线对称
  4. D每一行恰好有一个 1
5.中等

在平衡二叉搜索树中查找一个键的时间复杂度是多少？

  1. AO(log n)
  2. BO(n)
  3. CO(1)
  4. DO(n log n)
6.中等

循环缓冲区（环形缓冲区）通常用于实现：

  1. A哈希函数
  2. B二叉搜索树
  3. C固定大小的队列
  4. D图的遍历
7.困难

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

  1. A80
  2. B60
  3. C70
  4. D40
8.困难

在简单均匀哈希假设下，在含 n 个键、m 个桶的拉链法哈希表中查找的期望时间是多少？

  1. AO(n)
  2. BO(1 + α)，其中 α = n / m
  3. CO(m)
  4. DO(log n)

答案

  1. 1. C · 键唯一的键值对
  2. 2. B · 把键映射到表中的一个下标
  3. 3. B · Null（没有节点）
  4. 4. C · 它关于主对角线对称
  5. 5. A · O(log n)
  6. 6. C · 固定大小的队列
  7. 7. B · 60
  8. 8. B · O(1 + α)，其中 α = n / m

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