2008年1月自考全国统一命题考试数据结构试卷与答案

发表时间:2018-12-18 14:43

20081月高等教育自学考试全国统一命题考试

数据结构 试卷

课程代码   2331

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

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

1.逻辑上通常可以将数据结构分为(   )

A.动态结构和静态结构B.顺序结构和链式结构

C.线性结构和非线性结构D.初等结构和组合结构

2.在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是(   )

A.访问第i个元素的前驱(1<i≤n

B.在第i个元素之后插入一个新元素(1≤i≤n)

C.删除第i个元素(1≤i≤n)

D.对顺序表中元素进行排序

3.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是(   )

A.head= =NULLB.head>next= =NULL

C.head!=NULLD.head>next= =head

4.已知栈的最大容量为4。若进栈序列为123456,且进栈和出栈可以穿插进行,则可能出现的出栈序列为(   )

A.543216B.235614

C.325416D.146523

5.与线性表相比,串的插入和删除操作的特点是(   )

A.通常以串整体作为操作对象B.需要更多的辅助空间

C.算法的时间复杂度较高D.涉及移动的元素更多

6.假设以三元组表表示稀疏矩阵,则与如图所示三元组表对应的4×5的稀疏矩阵是(注:矩阵的行列下标均从1开始)(   )

图片8.png图片9.png

7.以下有关广义表的表述中,正确的是(   )

A.0个或多个原子或子表构成的有限序列

B.至少有一个元素是子表

C.不能递归定义

D.不能为空表

8.树的先根序列等同于与该树对应的二叉树的(   )

A.先序序列B.中序序列

C.后序序列D.层序序列

9.假设向图含n个顶点及e条弧,则表示该图的邻接表中包含的弧结点个数为(   )

A.nB.e

C.2eD.n·e

10.如图所示的有向无环图可以得到的不同拓扑序列的个数为(   )

图片7.png

A.1B.2

C.3D.4

11.下列排序方法中,稳定的排序方法为(   )

A.希尔排序B.堆排序

C.快速排序D.直接插入排序

12.对下列关键字序列进行快速排序时,所需进行比较次数最少的是(   )

A.12345678B.87654321

C.43861752D.21543678

13.n个关键字的二叉排序树的平均查找长度主要取决于(   )

A.关键字的个数   B.树的形态

C.关键字的取值范围 D.关键字的数据类型

14.下列查找算法中,平均查找长度与元素个数n不直接相关的查找方法是(   )

A.分块查找  B.顺序查找

C.二分查找  D.散列查找

15.可有效提高次关键字查找效率的文件是(   )

A.顺序文件  B.倒排文件

C.散列文件  D.VSAM文件

自考相关信息与资料关注:重庆自考网


版权所有:重庆自考网
在线咨询
 
 
 工作时间
周一至周五 :9:30-21:00
周六至周日 :10:00-22:00
 联系方式
咨询专线:023-81702801