必威体育精装版全国自考数据结构(02331)试题及答案.pdfVIP

必威体育精装版全国自考数据结构（02331）试题及答案

全国2012年10月高等教育自学考试

数据结构试题

课程代码：02331

请考生按规定用笔将所有试题的答案涂、写在答题纸上。

选择题部分

注意事项：

1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用

黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号

涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在

试题卷上。

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

在每小题列出的四个备选项中只有一个是符合题目要求的，请将

其选出并将“答题

纸”的相应代码涂黑。错涂、多涂或未涂均无分。

1．一个算法的时间耗费的数量级称为该算法的

A．效率B．难度

C．可实现性D．时间复杂度

2．顺序表便于

A．插入结点B．删除结点

C．按值查找结点D．按序号查找结点

3．设带头结点的单循环链表的头指针为head，指针变量P指向

尾结点的条件是

A．p-next-next==headB．p-next==head

C．p-next-next==NULLD．p-next==NULL

4．设以数组A[0..m-1]存放循环队列，front指向队头元素，rear

指向队尾元素的下一个位置，则当前队列中的元素个数为

A．(rear-front+m)％mB．rear-front+1

C．(front-rear+m)％mD．(rear-front)％m

5．下列关于顺序栈的叙述中，正确的是

A．入栈操作需要判断栈满，出栈操作需要判断栈空

B．入栈操作不需要判断栈满，出栈操作需要判断栈空

C．入栈操作需要判断栈满，出栈操作不需要判断栈空

D．入栈操作不需要判断栈满，出栈操作不需要判断栈空

6．A是一个10×10的对称矩阵，若采用行优先的下三角压缩存

储，第一个元素a0,0的存储地址为1，每个元素占一个存储单元，则

a7,5的地址为

A．25B．26

C．33D．34

7．树的后序遍历等价于该树对应二叉树的

A．层次遍历B．前序遍历

C．中序遍历D．后序遍历

8．使用二叉线索树的目的是便于

A．二叉树中结点的插入与删除B．在二叉树中查找双亲

C．确定二叉树的高度D．查找一个结点的前趋和后继

9．设无向图的顶点个数为n，则该图边的数目最多为

A．n-lB．n(n-1)／2

C．n(n+1)／2D．n2

10．可进行拓扑排序的图只能是

A．有向图B．无向图

C．有向无环图D．无向连通图

11．下列排序方法中稳定的是

A．直接插入排序B．直接选择排序

C．堆排序D．快速排序

12．下列序列不为

．．堆的是

A．75,45,65,30,15,25B．75,65,45,30,25,15

C．75,65,30,l5,25,45D．75,45,65,25,30,15

13．对线性表进行二分查找时，要求线性表必须是

A．顺序存储B．链式存储

C．顺序存储且按关键字有序D．链式存储且按关键字有序

14．分别用以下序列生成二叉排序树，其中三个序列生成的二叉

排序树是相同的，不同

．．

的序列是

A．(4,1,2,3,5)B．(4,2,3,l,5)

C．(4,5,2,1,3)D．(4,2,1,5,3)

15．下列关于m阶B树的叙述中，错误

．．的是

A．每个结点至多有m个关键字

B．每个结点至多有m棵子树

C．插入关键字时，通过结点分裂使树高增加

D．删除关键字时通过结点合并使树高降低