当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。

(1)【◆题库问题◆】：[判断题] 当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[问答题] 已知图G的邻接矩阵如下所示：（1）求从顶点1出发的广度优先搜索序列；（2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。

【◆参考答案◆】：(1)广度优先遍历序列：1; 2, 3, 4; 5; 6(2)最小生成树（prim算法）

(3)【◆题库问题◆】：[单选] 就平均性能而言，目前最好的内排序方法是（）排序法。
A．冒泡
B．希尔插入
C．交换
D．快速

【◆参考答案◆】：D

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

【◆参考答案◆】：D

(5)【◆题库问题◆】：[判断题] 栈和队列的存储方式既可是顺序方式，也可是链接方式。
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：C

(7)【◆题库问题◆】：[问答题] 画出对下面的5阶B树插入关键字37后的结果。

【◆参考答案◆】：

(8)【◆题库问题◆】：[单选] N个结点的m阶B树至少包含（）个关键字。
A．（m-1）*n
B．n
C．（「m/2」-1）*（n-1）+1
D．n*「m/2」-1）

【◆参考答案◆】：C

(9)【◆题库问题◆】：[单选] 设串s1=’ABCDEFG’，s2=’PQRST’，函数con（x，y）返回x和y串的连接串，subs（s，i，j）返回串s的从序号i开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，len（s2）），subs（s1，len（s2），2））的结果串是（）
A．BCDEF
B．BCDEFG
C．BCPQRST
D．BCDEFEF

【◆参考答案◆】：D

(10)【◆题库问题◆】：[填空题] 向一个长度为n的向量的第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动（）个元素。

【◆参考答案◆】：n-i+1