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

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

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

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

1、下列几种时间复杂度中,阶数最小的是

A.

B.O(n)

C.

D.O(1)

查看答案   模拟考场

2、栈和队列的共同特点是

A.都是线性表

B.先进先出

C.后进先出

D.只能插入操作

查看答案   模拟考场

3、假设-一个10X 10的上三角矩阵A按照列优先顺序压缩存储在一维数组B中,则B数组的大小应为

A.50

B.55

C.100

D.101

查看答案   模拟考场

4、一个栈的人栈序列是a, b, c, d, e,则栈可能的输出序列是

A.edcab

B.deabe

C.abedc

D.dceab

查看答案   模拟考场

5、假定一个顺序存储的循环队列的队头和队尾指针分别为f和r,则判断队空的条件为

A.f== NULL

B.

C.r+1== f

D.

查看答案   模拟考场

6、如果结点A有2个兄弟结点,结点B为A的双亲,则结点B的度为

A.2

B.3

C.4

D.5

查看答案   模拟考场

7、二叉树的中序遍历中,结点P排在结点Q之前的条件是在二叉树中

A.P在Q的左边.

B.P在Q的右边

C.P是Q 的祖先

D.P 是Q的子孙

查看答案   模拟考场

8、二叉树的第k层的结点数最多为

A.

B.

C.

D.

查看答案   模拟考场

9、A是7x4的二维数组,按行优先方式顺序存储,元素A[0][0]的存储地址为1000,若每个元素占2个字节,则元素A[3][3]的存储地址为

A.1026

B.1028

C.1030

D.1032

查看答案   模拟考场

10、在表长为n的顺序表上做删除运算,其平均时间复杂度为

A.O(1)

B.O(n)

C.O( nlog2n)

D.

查看答案   模拟考场

11、在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为

A.e

B.2e

C.

D.

查看答案   模拟考场

12、设顺序表的长度为n,则插人算法的平均移动次数约为

A.n

B.n/2

C.n-1

D.(n-1)/2

查看答案   模拟考场

13、设一组初始记录关键字序列为(13,18,24,35 ,47 ,50,62,83,90,115,134),则利用二分查找算法查找关键字90需要比较的关键字个数为

A.1

B.2

C.3

D.4

查看答案   模拟考场

14、以下排序方法中,稳定的是

A.直接插人排序和快速排序

B.快速排序和冒泡排序

C.直接选择排序和胃泡排序

D.冒泡排序和直接插入排序

查看答案   模拟考场

15、对n个记录的文件进行快速排序,所需要的辅助存储空间的空间复杂度为

A.O(1)

B.O(n)

C.O(1og2n)

D.

查看答案   模拟考场

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