2013年1月自考02331数据结构历年真题及答案

自考生网为考生们整理提供了“2013年1月自考02331数据结构历年真题及答案”，更多02331数据结构真题内容可点击查看02331数据结构真题及答案汇总。

注：不同省份、不同专业的自考历年真题及答案，只要课程代码和课程名称相同，都可参考使用。

2013年1月自考02331数据结构历年真题及答案

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

A.动态结构和静态结构

B.顺序结构和链式结构

C.线性结构和非线性结构

D.简单结构和构造结构

查看答案   模拟考场

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

A.数据项

B.数据元素

C.数据域

D.字符

查看答案   模拟考场

3、栈中有a、b和c三个元素，a是栈底元素，c是栈顶元素，元素d等待进栈，则不可能的出栈序列是

A.dcba

B.cbda

C.cadb

D.cdba

查看答案   模拟考场

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

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列表存储结构

查看答案   模拟考场

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

A.5

B.6

C.7

D.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

查看答案   模拟考场

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

A.1/2

B.1

C.2

D.4

查看答案   模拟考场

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

A.e

B.2e

C.

D.

查看答案   模拟考场

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

A.n-1

B.n

C.n+1

D.nlogn

查看答案   模拟考场

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

A.2

B.3

C.4

D.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.根结点至少有[m/2]棵子树

查看答案   模拟考场

更多本套试题及答案 >> 点此查看