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

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

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

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

姓名: ____________________   日期: ____________

1.简单

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

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

二叉最小堆中最小的元素在哪里？

  1. A在某个叶子上，必须进行查找
  2. B在最左边的叶子上
  3. C在数组的最后一个位置
  4. D在根上
3.简单

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

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

在字母表固定的字典树中查找一个长度为 L 的单词需要多长时间？

  1. AO(log n)，其中 n 是单词个数
  2. BO(L × n)
  3. CO(L)，与存储了多少个单词无关
  4. DO(n)，其中 n 是单词个数
5.中等

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

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

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

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

要使哈希表正确工作，哈希与相等性必须遵守哪条规则？

  1. A相等的键必须具有相等的哈希值
  2. B不同的键必须具有不同的哈希值
  3. C哈希值必须是素数
  4. D哈希值相等意味着键相等
8.困难

一个动态数组在满时容量翻倍。为什么许多实现只在它只有四分之一满时才缩容，而不是一半满时？

  1. A为了避免在边界附近交替进行 push 和 pop 时反复调整大小
  2. B因为内存分配器只能以块的四分之一为单位释放内存
  3. C因为在一半满时减半会丢失元素
  4. D为了使数组保持有序

答案

  1. 1. A · 拥有同一个父节点的节点
  2. 2. D · 在根上
  3. 3. D · 把键映射到表中的一个下标
  4. 4. C · O(L)，与存储了多少个单词无关
  5. 5. A · 升序排列
  6. 6. B · 自动补全等前缀查找
  7. 7. A · 相等的键必须具有相等的哈希值
  8. 8. A · 为了避免在边界附近交替进行 push 和 pop 时反复调整大小

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