2016年4月自考02142数据结构导论历年真题及答案

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

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

2016年4月自考02142数据结构导论历年真题及答案

1、一个公司的组织机构是1名公司经理领导若于名部门负责人、每个部门负责人领导若干名部门员工，则适合于描述该公司组织机构的逻辑结构是

A.线性表

B.队列

C.树

D.图

查看答案   模拟考场

2、计算n!(整数n≥0)的递归算法是：intFactorial(intn){if(n==o)returnl；elsereturnn*Factorial(n--1)；}其时闯复杂度为

A.0(n)

B.<img src="https://cdn.zikaosw.cn/upload/image/20200421/1587458748948875.png" title="" alt=""/>

C.<img src="https://cdn.zikaosw.cn/upload/image/20200421/1587458748998777.png" title="" alt=""/>

D.<img src="https://cdn.zikaosw.cn/upload/image/20200421/1587458747379711.png" title="" alt=""/>

查看答案   模拟考场

3、将一个由指针q指向的结点插在单链表中由指针P所指向的结点之后的操作是

A.p=q；

B.p--：>next=q；

C.q一>next=p--：>next；p-->next=q；

D.p一>next—q；q-->next—p--：>next；

查看答案   模拟考场

4、设初始栈为空，s表示人栈操作，x表示出栈操作，则合法的操作序列是

A.sxxssxxs

B.ssxsxxxs

C.ssxxxssx

D.sssxxxsx

查看答案   模拟考场

5、将递归形式描述的算法改写为功能等价的非递归形式描述的算法，通常应设置的辅助结构是

A.顺序表

B.单链表

C.栈

D.队列

查看答案   模拟考场

6、设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素)，若只设头指针，则入队操作、出队操作的时间复杂度分别为

A.O(n)、O(1)

B.O(1)、O(1)

C.O(1)、O(n)

D.O(n)、O(n)

查看答案   模拟考场

7、若采用顺序存储(一维数组)结构存储一棵如题7图所示的二叉树，根结点1的下标为l，剥结点4的下标为

A.4

B.5

C.6

D.7

查看答案   模拟考场

8、按层序(自顶向下、从左到右)遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时，队列中所出现的元素个数最多是

A.1

B.2

C.3

D.4

查看答案   模拟考场

9、一个数组的第一个元素的存储地址是i00，每个元素占2个存储单元，则第5个元素的存储地址是

A.120

B.110

C.108

D.100

查看答案   模拟考场

10、已知含6个顶点的无向图的邻接矩阵如题图所示，则从顶点V0出发进行深度优先搜索可能得到的顶点访问序列为

A.

B.

C.

D.

查看答案   模拟考场

11、“在旅游时从某地出发要去某个目的地，如何选择线路才能使得路程最短”，从图的应用角度．最合理的解决方案是

A.深度优先搜索

B.最小生成树

C.拓扑排序

D.最短路径

查看答案   模拟考场

12、二分查找算法的时间复杂度是

A.

B.

C.

D.

查看答案   模拟考场

13、已知一个散列表如题l3图所示，其散列函数为H(key)=keymod11，采用线性探测法处理冲突，则下一个进入散列表的关键字49的地址为

A.2

B.3

C.8

D.9

查看答案   模拟考场

14、用冒泡排序方法对n个待排序的键值进行排序，则整个排序过程所历经的趟数是

A.1

B.n一1

C.rl

D.至少为l、至多为n—l

查看答案   模拟考场

15、现对关键字序列{6，1，4，3，7，2，8，5)进行快速排序，那么以第1个元素6为工作基准的第一趟快速排序结束的结果序列为

A.{5，l，4，3，2，6，8，7)

B.{5，1，4，3，2，6，7，8)

C.{5，1，4，3，6，2，8，7)

D.{8，7，6，5，4，3，2，1)

查看答案   模拟考场

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