二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面

(1)【◆题库问题◆】：[判断题] 二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[填空题] 从循环队列中删除一个元素时，其操作是先（），后（）。

【◆参考答案◆】：移动队首指针 取出元素

(3)【◆题库问题◆】：[单选] 在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为（）。
A．n–i＋1
B．n–i
C．i
D．i–1

【◆参考答案◆】：A

(4)【◆题库问题◆】：[判断题] 如果有向图中各个顶点的度都大于2，则该图中必有回路。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 对一个算法的评价，不包括如下（）方面的内容。
A．健壮性和可读性
B．并行性
C．正确性
D．时空复杂度

【◆参考答案◆】：B

(6)【◆题库问题◆】：[单选] 在深度为7的满二叉树中，叶子结点的个数为（）
A．32
B．31
C．64
D．63

【◆参考答案◆】：C

(7)【◆题库问题◆】：[问答题] 有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序结果。（取增量为5，3，1）

【◆参考答案◆】：初始：265，301，751，129，937，863，742，694，076，438d=5：265，301，694，076，438，863，742，751，129，937d=3：076，301，129，265，438，694，742，751，863，937d=1：076，129，265，301，438，694，742，751，863，937

(8)【◆题库问题◆】：[判断题] 图的深度优先搜索序列和广度优先搜索序列不是惟一的。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[判断题] 在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[填空题] 向量、栈和队列都是（）结构，可以在向量的（）位置插入和删除元素；对于栈只能在（）插入和删除元素；对于队列只能在（）和（）删除元素。

【◆参考答案◆】：线性 任何栈顶队尾 队首