在待排关键字序列基本有序的前提下，效率最高的排序方法是

李老师

在待排关键字序列基本有序的前提下，效率最高的排序方法是
A.
直接插入排序                  
B.    快速排序
C.
直接选择排序                  
D.    归并排序
      满分：5  分
2.   
下面的说法中正确的是
    (1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。
    (2)按二叉树定义，具有三个节点的二叉树共有6种。
A.
(1)，(2)                          
B.  (1)   
C.
(2)                              
D.  (1)，(2)都错
      满分：5  分
3.   
在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是
     
A. p=p->next;         
B.   p->next=p->next->next;
     
C.  p->next=p;           
D.  p=p->next->next;
      满分：5  分
4.   
一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是