画出对下面的5阶B树插入关键字37后的结果。

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

【◆参考答案◆】：

(2)【◆题库问题◆】：[判断题] 三元组表示法，需要2k个存储单元。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 栈和队的相同点是（）。
A．顺序存储的线性结构
B．链式存储的非线性结构
C．限制存取点的线性结构
D．限制存取点的非线性结构

【◆参考答案◆】：C

(4)【◆题库问题◆】：[判断题] 广义表不能递归定义。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[填空题] 已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）

【◆参考答案◆】：将矩阵第i行全部置为0

(6)【◆题库问题◆】：[单选] 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）
A．0243156
B．0135642
C．0423165
D．0134256

【◆参考答案◆】：D

(7)【◆题库问题◆】：[单选] n个顶点的强连通图的边数至少有（）。
A．n-1
B．n（n-1）
C．n
D．n+1

【◆参考答案◆】：C

【◆答案解析◆】：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。

(8)【◆题库问题◆】：[单选] 在一个顺序队列中，队首指针指向队首元素的（）位置。
A．前一个
B．后一个
C．当前
D．后面

【◆参考答案◆】：A

(9)【◆题库问题◆】：[单选] 任一个有向图的拓扑序列（）。
A．不存在
B．有一个
C．一定有多个
D．有一个或多个

【◆参考答案◆】：D

(10)【◆题库问题◆】：[填空题,简答题] 子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。

【◆参考答案◆】：被匹配的主串 子串