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

免费可打印的数据结构练习卷：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.中等

在二叉最小堆中，extract-min 是如何工作的？

  1. A把最后一个元素移到根上，再将其下沉
  2. B在所有叶子中查找新的最小值
  3. C删除数组的最后一个元素
  4. D删除根，并把所有元素左移一位
5.中等

在一个有 n 个元素的数组中间插入一个元素，代价是多少？

  1. AO(n²)，因为每个元素要移动 n 次
  2. BO(log n)，因为使用二分查找
  3. CO(n)，因为后面的元素必须移动
  4. DO(1)，因为下标已知
6.中等

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

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

红黑树必须满足哪条性质？

  1. A每个红色节点的子节点必须是红色，因此红色节点总是沿着通向叶子的路径连成不间断的链
  2. B根节点必须是红色
  3. C每个节点都必须是红色
  4. D从任一节点到其所有后代叶子的每条路径上，黑色节点的数量都相同
8.困难

把键 5、3、8、1 按此顺序插入一个空的基于数组的二叉最小堆。最终的数组是什么？

  1. A[3, 1, 8, 5]
  2. B[1, 5, 8, 3]
  3. C[1, 3, 5, 8]
  4. D[1, 3, 8, 5]

答案

  1. 1. C · 拥有同一个父节点的节点
  2. 2. C · 已存储元素的个数除以桶的个数
  3. 3. A · 起点和终点为同一顶点的路径
  4. 4. A · 把最后一个元素移到根上，再将其下沉
  5. 5. C · O(n)，因为后面的元素必须移动
  6. 6. B · 调用栈
  7. 7. D · 从任一节点到其所有后代叶子的每条路径上，黑色节点的数量都相同
  8. 8. D · [1, 3, 8, 5]

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