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

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

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

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

1、下列选项中，不属于线性结构的是

A.网 

B.栈 

C.队列 

D.线性表

查看答案   模拟考场

2、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为

A.n—i

B.n—i—l

C.i

D.i+1

查看答案   模拟考场

3、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是

A.顺序栈需要判定栈空，链栈也需要判定

B.顺序栈需要判定栈空，而链栈不需要判定

C.顺序栈不需要判定栈空，而链栈需要判定

D.顺序栈不需要判定栈空，链栈也不需要判定

查看答案   模拟考场

4、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是

A.top=top+1；V[top]=x

B.V[top]=x；top=top+1

C.top=top一1；V[mp]=x

D.V[top]=x；top=top—l

查看答案   模拟考场

5、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先
连续存放，则元素a[8][5]的起始地址是

A.SA+141

B.SA+144

C.SA+222

D.SA+255

查看答案   模拟考场

6、广义表A=(x，((y)，((a))，A))的深度是

A.2

B.3

C.4

D.∞

查看答案   模拟考场

7、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为

A.0

B.1

C.2

D.不确定

查看答案   模拟考场

8、下列关于哈夫曼树的叙述中，错误的是

A.用n个结点构造的哈夫曼树是唯一的

B.哈夫曼树中只有度为0或度为2的结点

C.树中两个权值最小的结点可能是兄弟结点

D.同一结点集构造的二叉树中，哈夫曼树的WPL最小

查看答案   模拟考场

9、6个顶点的强连通图中，含有的边数至少是

A.4

B.5

C.6

D.7

查看答案   模拟考场

10、对题10图进行深度优先搜索遍历，下列选项中，正确的遍历序列是

A.VzV4 Vs V1 V2

B.v3VsV2V1 V4

C.voVsV2V3 VI

D.vsV1V2V↓V3

查看答案   模拟考场

11、下列选项中,能构成题10图中一条路径的是

A.VIV2V4VsV3

B.V1 V2V5 V3 V4

C.v2VsYV1V3V4

D.V2V1 V5 V4 V3

查看答案   模拟考场

12、有向图采用邻接矩阵存储，某一行中非零元素的个数等于

A.对应顶点v的度

B.对应顶点v的出度

C.对应顶点v的入度

D.依附于对应顶点v的边数

查看答案   模拟考场

13、下列选项中，符合堆定义的是

A.{102，24，55，60，89，93}

B.{24，89，55，60，93，102}

C.{102，93，55，60，89，24}

D.{102，60。89，93，55，24}

查看答案   模拟考场

14、已知关键字序列为{66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为

A.{25，51，66，82，98，108}

B.{25，51，66，98，82，108}

C.{51，25，66，108，98，82}

D.{51，25，66，82，98，108}

查看答案   模拟考场

15、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是

A.二分查找 

B.顺序查找 

C.分块查找 

D.索引顺序查找

查看答案   模拟考场

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