阅读下列算法，并回答下列问题：该算法采用何种策略进行排序？

(1)【◆题库问题◆】：[问答题] 阅读下列算法，并回答下列问题：该算法采用何种策略进行排序？

【◆参考答案◆】：
直接插入排序。

(2)【◆题库问题◆】：[单选] 设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1V2，E1E2则称（）。
A．G1是G2的子图
B．G2是G1的子图
C．G1是G2的连通分量
D．G2是G1的连通分量

【◆参考答案◆】：A

(3)【◆题库问题◆】：[单选] 顺序表中，插入一个元素所需移动的元素平均数是（）。
A．（n-1）/2
B．n
C．n+1
D．（n+1）/2

【◆参考答案◆】：D

(4)【◆题库问题◆】：[单选] 设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。
A．n-1
B．n
C．n+1
D．n+2

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 设单链表中结点结构为（data，link）.若想摘除结点*p的直接后继，则应执行下列哪一个操作（）
A．p->link=p->link->link
B．p=p->link；p->link=p->link->link
C．p->link=p->link
D．p=p->link->link

【◆参考答案◆】：A

(6)【◆题库问题◆】：[单选] 无向图的邻接矩阵是一个（）。
A．对称矩阵
B．零矩阵
C．上三角矩阵
D．对角矩阵

【◆参考答案◆】：A

(7)【◆题库问题◆】：[名词解释] 二叉排序树

【◆参考答案◆】：
一棵二叉树或是空二叉树或是具有以下性质的二叉树：左子树上所有关键字均小于根结点的关键字，右子树所有结点关键字大于根结点的关键字。左子树和右子树又各是一棵二叉排序树。

(8)【◆题库问题◆】：[问答题] 算法中R[n+1]的作用是什么？

【◆参考答案◆】：
哨兵。避免边界检测，提高程序运行效率。

(9)【◆题库问题◆】：[单选] 散列表中由于散列到同一个地址而引起的“堆积”现象，是由（）
A．同义词之间发生冲突引起的
B．非同义词之间发生冲突引起的
C．同义词之间或非同义词之间发生冲突引起的
D．散列表"溢出"引起的

【◆参考答案◆】：B

(10)【◆题库问题◆】：[判断题] 对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。
A．正确
B．错误

【◆参考答案◆】：正确