D. 一个表的头结点，另一个表的尾结点
满分：5 分
2. 设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为
A. 4
B. 5
C. 6
D. 7
满分：5 分
3.
假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为
A. (rear-length+m+1)％m
B. (rear-length+m)％m
C. (rear-length+m-1)％m
D. (rear-length)％m
满分：5 分
4.
用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为
A. n-1
B. n
C. n+1
D. 2n
满分：5 分
5.
在待排关键字序列基本有序的前提下，效率最高的排序方法是
A.
直接插入排序
B. 快速排序
C.
直接选择排序
D. 归并排序
满分：5 分
6.
在下列各种文件中，不能进行顺序查找的文件是
A. 顺序文件
B. 索引文件
C. 散列文件
D. 多重表文件
满分：5 分
7.
在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是
A. p=p->next;
B. p->next=p->next->next;
C. p->next=p;
D. p=p->next->next;
满分：5 分
8.
已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为