全国自考（数据结构）模拟试卷4
一、单项选择题
1 对文件进行直接存取的是根据( )
（A）逻辑记录号去存取某个记录
（B）逻辑记录的关键字去存取某个记录
（C）逻辑记录的结构去存取某个记录
（D）逻辑记录的具体内容去存取某个记录
2 一个栈的人栈序列是a,b,c,d,e，则栈的不可能的输出序列是( )
（A）e d c b a
（B）d e c b a
（C）d c e a b
（D）a b c d e
3 带头结点的单链表head为空的判断条件是( )
（A）head=NULL
（B）head—＞next=NULL
（C）head—＞next=head
答案见麦多课文库
（D）head!=NULL
4 非空的单循环链表L的尾结点P↑，满足( )
（A）P↑.next=NULL;
（B）P=NULL;
（C）P↑.next=L;
（D）P=L
5 在下面的排序方法中，不需要通过比较关键字就能进行排序的是( )
（A）箱排序
（B）快速排序
（C）插入排序
（D）希尔排序
6 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着( )
（A）数据元素具有同一特点
（B）不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
（C）每个数据元素都一样
（D）数据元素所包含的数据项的个数要相等
答案见麦多课文库
7 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。 （A）n （B）n/2
（C）(n-1)/2
（D）(n+1)/2
8 在一个链队列中，若f，r分别为队首、队尾指针，则插入s所指结点的操作为( )
（A）f—＞next=c;f=s;
（B）r—＞next=s;r=s;
（C）s—＞next=r;r= s
（D）s—＞next=f,f=s;
答案见麦多课文库