对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。

(1)【◆题库问题◆】：[判断题] 对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 设有两个串p和q，求q在p中首次出现的位置的运算称为（）。
A．连接
B．模式匹配
C．求子串
D．求串长

【◆参考答案◆】：B

(3)【◆题库问题◆】：[单选] 用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。
A．{（1，4），（3，4），（3，5），（2，5）}
B．{（5，4），（5，3），（5，6）}
C．{（1，2），（2，3），（3，5）}
D．{（3，4），（3，5），（4，5），（1，4）}

【◆参考答案◆】：B

(4)【◆题库问题◆】：[单选] 在一个图中，所有顶点的度数之和等于图的边数的（）倍。
A．1/2
B．1
C．2
D．4

【◆参考答案◆】：C

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

【◆参考答案◆】：
重新排列表中的元素，使表中的元素满足按关键字递增或递减的过程。

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

【◆参考答案◆】：
将两个或两个以上的有序表合并成一个新的有序表，开始将每个元素当成是一个个单独的有序表，逐渐表个数以原来一半的速度递减，每个表的长度却是原来长度的2倍增加，不断重复，直到最后是一个表，而表的长度是元素个数为止。

(7)【◆题库问题◆】：[单选] 下面关于二叉树叙述正确的是（）。
A．二叉树是特殊的树
B．二叉树等价于度为2的树
C．完全二叉树必为满二叉树
D．二叉树的左右子树有次序之分

【◆参考答案◆】：D

(8)【◆题库问题◆】：[名词解释] 希尔排序

【◆参考答案◆】：
是插入排序的一种，又叫缩小增量排序，先按增量进行分组，组内插入排序，然后每次缩短增量，再进行分组和组内插入排序，直到增量为1时，进行最后一次排序止。

(9)【◆题库问题◆】：[单选] 希尔排序属于（）
A．交换排序
B．归并排序
C．选择排序
D．插入排序

【◆参考答案◆】：D

(10)【◆题库问题◆】：[名词解释] 子串

【◆参考答案◆】：
串中任意个连续的字符组成的子序列称作该串的子串。