一、单选题（共 20 道试题，共 100 分。）V
1.
在待排关键字序列基本有序的前提下，效率最高的排序方法是
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.
一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是