数据表A中每个元素距其最终位置较近，则最省时间的排序算法是(      )

A.堆排序                                                   

B.插入排序

C.直接选择排序                                         

D.快速排序

如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为(      )

A.1                                                            

B.3     

C.4 

D.5

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为(      )

A.LL型                                                      

B.LR型     

C.RL型 

D.RR型

设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果(      )

A.″BCQR″                                              

B.″BCDEF″  

C.″BCDEFG″                                         

D.″BCDEFEF″

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是(      )

A.堆排序                                                   

B.冒泡排序

C.直接插入排序   

D.快速排序