若要求一个稀疏图G的最小生成树，最好用（）算法来求解。

(1)【◆题库问题◆】：[填空题] 若要求一个稀疏图G的最小生成树，最好用（）算法来求解。

【◆参考答案◆】：克鲁斯卡尔(Kruskal)

(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)【◆题库问题◆】：[单选] 栈和队列都是（）。
A．顺序存储的线性结构
B．链式存储的线性结构
C．限制存取点的线性结构
D．限制存取点的非线性结构

【◆参考答案◆】：C

(5)【◆题库问题◆】：[名词解释] 原地工作

【◆参考答案◆】：
算法执行时，若额外空间相对于输入数据量来说是常数，则称此算法为原地工作。

(6)【◆题库问题◆】：[填空题] 数据的运算最常用的有5种，它们分别是（）。

【◆参考答案◆】：插入、删除、修改、查找、排序

(7)【◆题库问题◆】：[名词解释] 平衡因子

【◆参考答案◆】：
该结点的左子树深度减去它的右子树深度。

(8)【◆题库问题◆】：[填空题] 串是指（）。

【◆参考答案◆】：含n个字符的有限序列（n≥0）

(9)【◆题库问题◆】：[单选] 若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（）。
A．"Nanjing＆Shanghai"
B．"Nanjing＆Nanjing"
C．"ShanghaiNanjing"
D．"Shanghai＆Nanjing"

【◆参考答案◆】：D

(10)【◆题库问题◆】：[填空题] 在图形结构中，每个结点的前驱结点数和后续结点数可以（）。

【◆参考答案◆】：任意多个