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

2018-12-19
来源:

    2013年1月高等教育自学考试全国统一命题考试

        数据结构  试题

             课程代码:02331


考生答题注意事项:

1.本卷所有试卷必须在答题卡上作答。答在试卷和草稿纸上的无效。

2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。

3.第二部分为非选择题。必须注明大、小题号,使用0.5毫米黑色字迹笔作答。

4.合理安排答题空间,超出答题区域无效。


选择题部分


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

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

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

1.数据的逻辑结构可以分为

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

C.线性结构和非线性结构D.简单结构和构造结构

2.线性表是一个有限序列,组成线性表的基本单位是

A.数据项B.数据元素

C.数据域D.字符

3.栈中有a、b和c三个元素,a是栈底元素,c是栈顶元素,元素d等待进栈,则不可

能的出栈序列是

A.dcbaB.cbda

C.cadbD.cdba

4.稀疏矩阵的三元组表是

A.顺序存储结构B.链式存储结构

C.索引存储结构D.散列表存储结构


5.已知广义表G,head(G)与tail(G)的深度均为6,则G的深度是

A.5B.6

C.7D.8

6.下列编码集合中,属于前缀编码的一组是

A.{11,10,001,101,0001}B.{00,010,0110,1000}

C.{11,01,001,0101,0001}D.{0,10,110,1011}

7.如题7图所示二叉树的中序序列为

A.ACDB

B.DCBA

C.CDBA

D.ABCD

题7图题7.png

8.有向图中所有顶点入度之和与所有顶点出度之和的比是

A.1/2B.1

C.2D.4

9.含有n个顶点和e条边的有向图的邻接矩阵中,零元素的个数是

A.eB.2e

C.n2-2eD.n2-e

10.n个顶点的无向连通图,其生成树的边数为

A.n-lB.n

C.n+lD.nlogn

11.用自底向上的冒泡排序方法对序列(8,13,26,55,29,44)从大到小排序,第一趟排序需进行交换的次数为

A.2B.3

C.4D.5

12.对序列(8,13,26,55,29,44)从小到大进行基数排序,第一趟排序的结果是

A.(13,44,55,26,8,29)B.(13,26,55,44,8,29)

C.(8,13,26,29,44,55)D.(29,26,8,44,55,13)

13.采用分块查找时,要求数据

A.块内有序B.分块有序

C.分块无序D.每块中数据个数必须相同

14.下列关于散列函数的说法正确的是

A.散列函数越复杂越好

B.散列函数越简单越好

C.用除余法构造的散列函数是最好的

D.在冲突尽可能少的情况下,散列函数越简单越好

15.下列关于m阶B树的叙述中,错误的是

A.每个结点至多有m棵子树

B.每个结点至多有m-1个关键字

C.所有的叶结点均在同一层上

D.根结点至少有题15.png棵子树

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