任意串s都是s本身的子串。

(1)【◆题库问题◆】：[判断题] 任意串s都是s本身的子串。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（）。
A．i＞0
B．i≤n
C．1≤i≤n
D．1≤i≤n+1

【◆参考答案◆】：C

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

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 在深度为6的完全二叉树中（）。
A．最少有31个结点，最多有64个结点
B．最少有32个结点，最多有64个结点
C．最少有31个结点，最多有63个结点
D．最少有32个结点，最多有63个结点

【◆参考答案◆】：D

(5)【◆题库问题◆】：[填空题] 一维数组的逻辑结构是（），存储结构是（）；对于二维或多维数组，分为（）和（）两种不同的存储方式。

【◆参考答案◆】：线性结构；顺序结构；以行为主序；以列为主序

(6)【◆题库问题◆】：[判断题] 二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 任何一个无向连通图的最小生成树（）
A．只有一棵
B．一棵或多棵
C．一定有多棵
D．可能不存在

【◆参考答案◆】：A

(8)【◆题库问题◆】：[单选] 设有广义表D=（a，b，D），其长度为（）。
A．无穷大
B．3
C．2
D．5

【◆参考答案◆】：B

(9)【◆题库问题◆】：[单选] 下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
A．堆排序
B．冒泡排序
C．快速排序
D．插入排序

【◆参考答案◆】：D

(10)【◆题库问题◆】：[名词解释] 最小生成树

【◆参考答案◆】：
一个带权连通无向图的生成树中边的权值之和最小的那个叫做此图的最小生成树。

登录