允许对队列进行的操作有（）。

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

【◆参考答案◆】：D

(2)【◆题库问题◆】：[名词解释] 气泡排序法

【◆参考答案◆】：
气泡排序的过程很简单。从第一记录开始，相邻的两个记录关键字进行比较，若顺序不对，立即交换，直至N-1个与第N个比较为止。得到一个最大（或最小）的关键字记录的结果位置。

(3)【◆题库问题◆】：[判断题] 广义表的元素可以是子表，也可以是单元素。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[名词解释] 抽象数据类型

【◆参考答案◆】：
是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。

(5)【◆题库问题◆】：[判断题] 在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[问答题] 一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？

【◆参考答案◆】：
一个带权无向图的最小生成树不一定是唯一的。从Kruskal算法构造最小生成树的过程可以看出，当从图中选择当前权值最小的边时，如果存在多条这样的边，并且这些边与已经选取的边构成回路，此时这些边就不可能同时出现在一棵最小生成树中，对这些边的不同选择结果可能会产生不同的最小生成树。

(7)【◆题库问题◆】：[单选] 具有n（n>0）个结点的完全二叉树的深度为（）。
A．log2（n）
B．log2（n）
C．log2（n）+1
D．log2（n）+1

【◆参考答案◆】：C

(8)【◆题库问题◆】：[判断题] 对二叉排序树进行中根遍历，可得到结点的有序排列。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[判断题] 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的结果。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 算法和程序原则上没有区别，在讨论数据结构时二者是通用的。
A．正确
B．错误

【◆参考答案◆】：正确