n个顶点的连通图至少有（）边。

(1)【◆题库问题◆】：[填空题] n个顶点的连通图至少有（）边。

【◆参考答案◆】：n-1条

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

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

(3)【◆题库问题◆】：[判断题] 顺序存储方式只能用于存储线性结构。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 设串的长度为n，则它的子串个数为（）。
A．n
B．n（n+1）
C．n（n+1）/2
D．n（n+1）/2+1

【◆参考答案◆】：C

(5)【◆题库问题◆】：[判断题] 用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 将10个元素散列到100000个单元的哈希表中，则（）产生冲突。
A．一定会
B．一定不会
C．仍可能会
D．以上都不对

【◆参考答案◆】：C

(7)【◆题库问题◆】：[名词解释] 平均查找长度（ASL）

【◆参考答案◆】：
为确定数据元素在表中的位置，需和给定值进行比较的关键字个数的数学期望值，成为查找算法在查找成功的平均查找长度。

(8)【◆题库问题◆】：[判断题] 广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。
A．1
B．n
C．n-1
D．n/2

【◆参考答案◆】：A

(10)【◆题库问题◆】：[问答题] 试述栈的基本性质？

【◆参考答案◆】：
由栈的定义可知，这种结构的基本性质综述如下：
（1）集合性。栈是由若干个元素集合而成，当没有元素的空集合称为空栈；
（2）线性结构。除栈底元素和栈顶元素外，栈中任一元素均有唯一的前驱元素和后继元素；
（3）受限制的运算。只允许在栈顶实施压入或弹出操作，且栈顶位置由栈指针所指示；
（4）数学性质。当多个编号元素依某种顺序压入，且可任意时刻弹出时，所获得的编号元素排列的数目，恰好满足卡塔南数列的计算，即：
Ｃn＝Ｃn2n/（n＋1）
其中，n为编号元素的个数，Cn是可能的排列数目。