全国自考数据结构历年试题及部分答案(2009--2013).pdfVIP

====Word行业资料分享--可编辑版本--双击可删====

全国2009年1月高等教育自学考试

数据结构试题

课程代码：02331

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

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

多选或未选均无分。

1.下列程序段的时间复杂度为()9

s=0；

for(i=1；in；i++)

for(j=1；jn；j++)

s+=i*j；

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

2

C.O(2n)(n)

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

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

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

作受限的线性结构，其操作的主要特征是()32

A.先进先出

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

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

A.(rear-front-1)％nB.(rear-front)％n

C.(front-rear+1)％nD.(rear-front+n)％n

5.判断两个串大小的基本准则是()52

C.两个串中大写字母的多少

6.二维数组A[4][5]按行优先顺序存储，若每个元素占2个存储单元，且第一个元素A[0][0]的存储地址为

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

a00a01a02a03a04

a32

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

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

9.下列所示各图中是中序线索化二叉树的是()81A

====Word行业资料分享--可编辑版本--双击可删====

10.已知含6个顶点(v，v，v，v，v，v)的无向图的邻接矩阵如图所示，则从顶点v出发进行深度优先

0123450

遍历可能得到的顶点访问序列为()108

A.(v，v，v，v，v，v)

012543

B.(v，v，v，v，v，v)

012345

C.(v，v，v，v，v，v)

015234

D.(v，v，v，v，v，v)

014523

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

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

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

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

13.对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行

的关键字比较次数的平均值为()172