2014年10月自考02331数据结构历年真题及答案

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

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

2014年10月自考02331数据结构历年真题及答案

1、下列选项中，属于逻辑结构的是

A.线性表

B.链表

C.顺序栈

D.循环队列

查看答案   模拟考场

2、下列关于算法输出的叙述中，正确的是

A.算法一定没有输出

B.算法可以没有输出

C.算法至少有一个输出

D.算法必须有多个输出

查看答案   模拟考场

3、针对线性表逻辑上相邻的两个元素，下列叙述中，正确的是

A.采用顺序存储时一定相邻，采用链式存储时也一定相邻

B.采用顺序存储时一定相邻，采用链式存储时不一定相邻

C.采用顺序存储时不一定相邻，采用链式存储时一定相邻

D.采用顺序存储时不一定相邻，采用链式存储时也不一定相邻

查看答案   模拟考场

4、队列和栈的特征分别是

A.先进先出，先进后出

B.先进先出，先进先出

C.先进后出，先进先出

D.先进后出，先进后出

查看答案   模拟考场

5、在二维数组a[8][10]中，每个数组元素a[i][j]占用3个存储空间，所有数组元素存放在一个连续的存储空间中，则该数组需要的存储空间个数是

A.80

B.100

C.240

D.270

查看答案   模拟考场

6、广义表A=(a，(b，e，(e，f，g，h)))的表长是

A.2

B.3

C.4

D.7

查看答案   模拟考场

7、设深度为k(k≥1)的二叉树中只有度为0和度为2的结点，则该二叉树中所包含的结点数至少是

A.k+1

B.2k+1

C.2k-l

D.2k

查看答案   模拟考场

8、下列选项中，可以唯一确定一棵二叉树的两种遍历序列是

A.前序遍历序列和中序遍历序列

B.前序遍历序列和后序遍历序列

C.前序遍历序列和层次遍历序列

D.后序遍历序列和层次遍历序列

查看答案   模拟考场

9、下列关于无向连通图特性的叙述中，正确的是

A.边数大于顶点个数减l

B.所有顶点的度之和为偶数

C.度为l的顶点个数一定为偶数

D.度为l的顶点个数一定为奇数

查看答案   模拟考场

10、下列关于无向图广度优先搜索序列的叙述中，正确的是

A.广度优先搜索序列只有一种

B.广度优先搜索序列可能不存在

C.广度优先搜索序列可能有多种

D.广度优先搜索序列一定有多种

查看答案   模拟考场

11、设带权连通图G中含有n(n>1)个顶点e条边。下列关于G的最小生成树的叙述中，正确的是

A.生成树中一定含有权值最小的e条边

B.生成树中可能含有权值最小的n+1条边

C.生成树中一定含有权值最小的n条边

D.生成树中可能含有权值最小的n-1条边

查看答案   模拟考场

12、下列排序方法中，时间复杂度与数据初始状态相关的是

A.直接选择排序

B.快速排序

C.基数排序

D.箱排序

查看答案   模拟考场

13、下列排序方法中，效率较高且稳定的方法是

A.直接插入排序

B.冒泡排序

C.快速排序

D.归并排序

查看答案   模拟考场

14、下列叙述中，不符合m阶B树定义的是

A.根结点最多有m棵子树

B.所有叶结点都在同一层上

C.各结点内关键字均升序或降序排列

D.叶结点之间通过指针链接

查看答案   模拟考场

15、假设散列表长m=11，散列函数H(key)=key％11。表中已有4个结点：H(39)=6．H(41)=8，H(53)=9，H(76)=10，占了4个位置，其余位置为空。现采用线性探查法处理冲突，存储关键字85时需要探查的次数是

A.2

B.3

C.4

D.5

查看答案   模拟考场

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