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

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

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

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

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

二叉树的前序遍历按什么顺序访问节点？

1. A先左子树，再节点，最后右子树
2. B从顶部开始逐层访问
3. C先节点，再左子树，最后右子树
4. D先左子树，再右子树，最后节点

一个应用需要快速查找，还需要按有序顺序列出键并回答范围查询。哪种结构最合适？

1. A无序链表
2. B栈
3. C平衡二叉搜索树
4. D哈希表

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

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

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

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

一个 AVL 节点失衡，原因是其左子节点的右子树变得过高（左右情况）。应采用哪种修正？

1. A在该节点处进行一次左旋
2. B在该节点处进行一次右旋
3. C先在左子节点处左旋，再在该节点处右旋
4. D先在左子节点处右旋，再在该节点处左旋

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

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