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

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

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

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

1、与数据存储结构无关的概念是

A.栈

B.链表

C.顺序表

D.二叉链表

查看答案   模拟考场

2、顺序表中有10个数据元素，若第一个元素的存储地址是1000，则最后一个元素地址是1036，第5个元素的地址是

A.1010

B.1016

C.1018

D.1019

查看答案   模拟考场

3、设栈的初始状态为空，元素1、2、3、4、5、6依次入栈，得到的出栈序列是（2,4,3,6,5,1）,则栈的容量至少是

A.2

B.3

C.4

D.6

查看答案   模拟考场

4、下列关于队列的叙述中,错误的是

A.队列是一种先进先出的线性表

B.队列是一种后进后出的线性表

C.循环队列中进行出队操作时要判断队列是否为空

D.在链队列中进行入队操作时要判断队列是否为满

查看答案   模拟考场

5、对稀疏矩阵进行压缩存储的目的是

A.便于运算

B.节省存储空间

C.便于输入输出

D.降低时间复杂度

查看答案   模拟考场

6、一棵二叉树的第7层上最多含有的结点数为

A.14

B.64

C.127

D.128

查看答案   模拟考场

7、下列选项为完全二叉树的是

A.

B.

C.

D.

查看答案   模拟考场

8、用邻接表表示n个顶点e条边的无向图,其边表结点的总数是

A.n×e

B.e

C.2e

D.n+e

查看答案   模拟考场

9、无向图中所有顶点的度数之和与所有边数之比是

A.1/2

B.1

C.2

D.4

查看答案   模拟考场

10、采用邻接矩阵存储图时,广度优先搜索遍历算法的时间复杂度为

A.O（n）

B.O（n+e）

C.

D.

查看答案   模拟考场

11、对序列（15,9,7,8,20,-1,4）进行排序,若一趟排序后的结果为（-1,15,9,7,8,20,4）,则采用的排序方法是

A.归并排序

B.快速排序

C.直接选择排序

D.冒泡排序

查看答案   模拟考场

12、比较次数与待排序列初始状态无关的排序方法是

A.快速排序

B.冒泡排序

C.直接插入排序

D.直接选择排序

查看答案   模拟考场

13、查找较快,且插入和删除操作也比较方便的查找方法是

A.分块查找

B.二分查找

C.顺序查找

D.折半查找

查看答案   模拟考场

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

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

B.所有叶子都在同一层次上

C.每个非根内部结点至少有[m/2]棵子树

D.结点内部的关键字可以是无序的

查看答案   模拟考场

15、在散列查找中处理冲突时,可以采用开放定址法。下列不是开放定址法的是

A.线性探查法

B.二次探查法

C.双重散列法

D.拉链法

查看答案   模拟考场

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