排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。

A.3
B.2
C.4
D.5

A.在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系
B.按待查记录的关键字有序的顺序方式存储
C.按关键字值的比较进行查找
D.基于二分查找的方法

A.连通图G一定存在生成树
B.连通图G的生成树中一定包含G的所有顶点
C.连通图G的生成树中不一定包含G的所有边
D.连通图G的生成树可以是不连通的