全国自考(数据结构)模拟试卷4.doc 下载本文

内容发布更新时间 : 2024/3/29 19:53:52星期一 下面是文章的全部内容请认真阅读。

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

答案见麦多课文库