全国2011年1月高等教育自学考试数据结构导论试题_第2页

9.二叉树的第i（i≥1）层上所拥有的结点个数最多为(      )

A.2ⁱ                                                           

B.2i    

C.2^i-1                                                          

D.2ⁱ-1

10.设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为(      )

A.p->next=p->next->next                             

B.p=p->next

C.p=p->next->next                                      

D.p->next=p

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

A.堆排序                                                   

B.冒泡排序

C.直接插入排序                                         

D.快速排序

12.设字符串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″

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

A.LL型                                                      

B.LR型     

C.RL型                                                      

D.RR型

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

A.1                                                            

B.3     

C.4                                                            

D.5

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

A.堆排序                                                   

.插入排序

C.直接选择排序                                         

D.快速排序