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

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

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

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

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

A.数据元素之间存在线性关系

B.结构中只有一个开始结点

C.结构中只有一个终端结点 

D.每个结点都仅有一个直接前趋

查看答案   模拟考场

2、设l7个元素的顺序表中，若将第i(1≤i

A.i-i-1

B.i-i

C.j-i+1

D.i-j

查看答案   模拟考场

3、若用一个大小为7的数组作为循环队列的存储结构，且当前rew和盘0nt的值分别
为2和4，在此之前的操作是从队列中删除了一个元素及加入两个元素，请问这3
个操作之前rear和矗0nt的值分别是

A.0和l

B.0和3

C.3和6 

D.4和5

查看答案   模拟考场

4、已知广义表LS=(((a))，((b，(c))，(d，(e，f)))，0)，LS的长度是

A.2

B.3

C.4

D.5

查看答案   模拟考场

5、一棵完全二叉树T的全部k个叶结点都在同一层中且每个分支结点都有两个孩子结点。于中包含的结点数是

A.k

B.2k-1 

C.k2 

D.2k-1

查看答案   模拟考场

6、如果某二叉树的前序遍历序列为abced，中序遍历序列为cebda，则该二叉树的后序
遍历序列是

A.cedba

B.decba

C.ecdba 

D.ecbad

查看答案   模拟考场

7、一个森林有m棵树，顶点总数为n，则森林中含有的总边数是

A.m

B.n-l

C.n-m

D.n+m

查看答案   模拟考场

8、设图的邻接矩阵A如下所示。各顶点的度依次是

A.1，2，1，2

B.2，2，1，l

C.3，4，2，3

D.4，4，2，2

查看答案   模拟考场

9、若对下面无向图进行深度优先遍历，得到的正确遍历序列是

A.h，C，a，b，d，e，g，f

B.e，a，f，g，b，h，c，d

C.C. d，b，c，a，h，e，f，g

D.a，b，C，d，h，e，f，g

查看答案   模拟考场

10、己知有向图G如下所示，G的拓扑序列是

A.a，b，e，c，d，f,g 

B.a，c，b，f，d，e，g

C.C. a，C，d，e，b，f，g

D.a，c，d，f，b，e，g

查看答案   模拟考场

11、下列排序算法中，在每一趟都能选出一个元素放到其最终位置上的是

A.插入排序

B.希尔排序

C.归并排序

D.直接选择排序

查看答案   模拟考场

12、对一组数据(2，l2，16，88，5，10)进行排序，若前3趟排序结果如下：
第一趟：2，12，l6，5，10，88
第二趟：2，12，5，l0，16，88
第三趟：2，5，10，l2，l6，88
则采用的排序方法是

A.冒泡排序

B.希尔排序

C.归并排序

D.基数排序

查看答案   模拟考场

13、设有序表为{9，l2，21，32，41，45，52}，当二分查找值为52的结点时，元素之间的比较次数是

A.1

B.2

C.3 

D.4

查看答案   模拟考场

14、下列选项中，既熊捌回事存储结构也能在链式存储结构上进行查找的方法是

A.散列查找

B.顺序查找

C.二分查找

D.以上选项均不能

查看答案   模拟考场

15、在一棵5阶B树中，每个非根结点中所含关键字的个数最少是

A.1

B.2

C.3 

D.4

查看答案   模拟考场

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