自考数据结构历年真题及答案

www.4juan.com 自考及各类其他考试历年试题免费免注册下载 超过 2 万套 word 文档试题和答案

做试题 , 没答案 ? 上自考

365, 网校名师为你详细解答 !

2009 年 1 月自学考试数据结构试题

课程代码：02331

一、单项选择题(本大题共 15 小题，每小题 2 分，共 30 分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、

A.O(1) B.O(n)

C.O(2n) D.O(n2)

2.假设某个带头结点的单链表的头指针为 head，则判定该表为空表的条件是( )

A.head==NULL； B.head->next==NULL；

C.head!=NULL； D.head->next==head；

3.栈是一种操作受限的线性结构，其操作的主要特征是( )

A.先进先出 B.后进先出

C.进优于出 D.出优于进

4.假设以数组 A[n]存放循环队列的元素，其头、尾指针分别为 front 和 rear。若设定尾指针指向队列

中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为( )

2009 年 1 月自学考试数据结构试题

www.4juan.com 自考及各类其他考试历年试题免费免注册下载 超过 2 万套 word 文档试题和答案

址为 1000，则数组元素 A[3][2]的存储地址为( )

A.1012 B.1017

C.1034 D.1036

7.高度为 5 的完全二叉树中含有的结点数至少为( )

A.16 B.17

C.31 D.32

8.已知在一棵度为 3 的树中，度为 2 的结点数为 4，度为 3 的结点数为 3，则该树中的叶子结点数为(

)

B.(v0，v1，v2，v3，v4，v5)

C.(v0，v1，v5，v2，v3，v4)

D.(v0，v1，v4，v5，v2，v3)

11.如图所示有向图的一个拓扑序列是( )

A.ABCDEF

B.FCBEAD

C.FEDCBA

D.DAEBCF

12.下列关键字序列中，构成大根堆的是( )

2009 年 1 月自学考试数据结构试题

www.4juan.com 自考及各类其他考试历年试题免费免注册下载 超过 2 万套 word 文档试题和答案

A.5，8，1，3，9，6，2，7 B.9，8，1，7，5，6，2，33

C.9，8，6，3，5，l，2，7 D.9，8，6，7，5，1，2，3

C.

D.

14.已知一个散列表如图所示，其散列函数为 H(key)=key％11，采用二次探查法处理冲突，则下一个

插入的关键字 49 的地址为( )

15.数据库文件是由大量带有结构的( )

A.记录组成的集合 B.字符组成的集合

C.数据项组成的集合 D.数据结构组成的集合

二、填空题(本大题共 10 小题，每小题 2 分，共 20 分)

请在每小题的空格中填上正确答案。错填、不填均无分。

16.估算算法时间复杂度时考虑的问题规模通常是指算法求解问题的_________。

23.对关键字序列(15，18，11，13，19，16，12，17，10，8)进行增量为 5 的一趟希尔排序的结果为_

________。

24.索引顺序查找的索引表由各分块中的最大关键字及各分块的_________构成。

25.VSAM 文件的实现依赖于操作系统中的_________存取方法的功能。

2009 年 1 月自学考试数据结构试题