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

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

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

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

1、下列几种算法时间复杂度中，最小的是

A.O(log2n)

B.O(n)

C.O(n2)

D.O(1)

查看答案   模拟考场

2、数据的存储方式中除了顺序存储方式和链式存储方式之外，还有

A.索引存储方式和树形存储方式

B.线性存储方式和散列存储方式

C.线性存储方式和索引存储方式

D.索引存储方式和散列存储方式

查看答案   模拟考场

3、表长为n的顺序表中做删除运算的平均时间复杂度为

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)

查看答案   模拟考场

4、顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)

查看答案   模拟考场

5、元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为

A.D

B.C

C.B

D.A

查看答案   模拟考场

6、带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为

A.front==rear

B.front!=NULL

C.rear!==NULL

D.front==NULL

查看答案   模拟考场

7、深度为5的二叉树，结点个数最多为

A.31个

B.32个

C.63个

D.64个

查看答案   模拟考场

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

A.1

B.3

C.4

D.5

查看答案   模拟考场

9、将题9图所示的一棵树转换为二叉树，结点C是

A.A的左孩子

B.A的右孩子

C.B的右孩子

D.E的右孩子

查看答案   模拟考场

10、n为图的顶点个数，e为图中弧的数目，则图的拓扑排序算法的时间复杂度为

A.O(n)

B.O(e)

C.O(n-e)

D.O(n+e)

查看答案   模拟考场

11、无向图的邻接矩阵是

A.对角矩阵

B.稀疏矩阵

C.上三角矩阵

D.对称矩阵

查看答案   模拟考场

12、在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为

A.50

B.51

C.100

D.101

查看答案   模拟考场

13、构造散列函数的方法很多，常用的构造方法有

A.数字分析法、除留余数法、平方取中法

B.线性探测法、二次探测法、除留余数法

C.线性探测法、除留余数法、链地址法

D.线性探测法、二次探测法、链地址法

查看答案   模拟考场

14、就平均时间性能而言，快速排序方法最佳，其时间复杂度为

A.O(n)

B.O(nlog2n)

C.O(n2)

D.O(1og2n)

查看答案   模拟考场

15、下述算法中，不稳定的排序算法是

A.直接插入排序

B.冒泡排序

C.堆排序

D.归并排序

查看答案   模拟考场

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