二叉树广度优先遍历共有六种方式。

(1)【◆题库问题◆】：[判断题] 二叉树广度优先遍历共有六种方式。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[填空题] n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。

【◆参考答案◆】：O(n2)

(3)【◆题库问题◆】：[单选] 允许对队列进行的操作有（）。
A．对队列中的元素排序
B．取出最近进队的元素
C．在队头元素之前插入元素
D．删除队头元素

【◆参考答案◆】：D

(4)【◆题库问题◆】：[单选] 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A．顺序表
B．双链表
C．带头结点的双循环链表
D．单循环链表

【◆参考答案◆】：A

(5)【◆题库问题◆】：[判断题] 广义表的表尾一定是一个广义表。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[名词解释] 插入排序

【◆参考答案◆】：
在一个已排好序的基础上，每一步将下一个待排序记录插到已排好记录的子集上，使之重新有序，直到所有待排记录插完为止。

(7)【◆题库问题◆】：[名词解释] 哈夫曼树

【◆参考答案◆】：
在含有N个带权叶子结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树或最优二叉树。

(8)【◆题库问题◆】：[单选] 在一棵树中，（）没有前驱结点。
A．分支结点
B．叶结点
C．树根结点
D．空结点

【◆参考答案◆】：C

(9)【◆题库问题◆】：[单选] 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）
A．空或只有一个结点
B．完全二叉树
C．二叉排序树
D．高度等于其结点数

【◆参考答案◆】：D

(10)【◆题库问题◆】：[填空题] 当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。

【◆参考答案◆】：快速；归并