内容发布更新时间 : 2024/11/14 11:28:23星期一 下面是文章的全部内容请认真阅读。

全国自考（数据结构）模拟试卷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;

答案见麦多课文库