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

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

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

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

1、下列算法的时间复杂度为

A.

B.

C.

D.

查看答案   模拟考场

2、根据数据元素之间关系的不同特性，通常将数据结构分为四类基本结构，即

A.集合、顺序结构、树形结构、图结构

B.集合、线性结构、链式结构、图结构

C.集合、线性结构、树形结构、图结构

D.线性结构、顺序结构、链式结构、图结构

查看答案   模拟考场

3、在表长为101的顺序表中做删除运算，平均移动元素的次数为

A.25

B.50

C.51

D.100

查看答案   模拟考场

4、在表长为n的顺序表中做插入运算的时间复杂度为

A.

B.

C.

D.

查看答案   模拟考场

5、单链表与顺序表相比，其特点是

A.运算算法实现简单

B.便于随机存取数据

C.不需要预先分配存储空间

D.结点个数受到限制

查看答案   模拟考场

6、关于链栈的说法，正确的是

A.链栈不用预先考虑容量的大小

B.链栈出栈时不需要判断栈空

C.链栈进栈时需要判断栈满

D.链栈出栈时需要判断栈满

查看答案   模拟考场

7、循环队列存储在数组A[m]中，则入队列操作中队列尾指针rear的变化为

A.rear=rear+1

B.rear=(rear+1)％(m一1)

C.rear=(rear+1)％m

D.rear=(rear+1)％(m十1)

查看答案   模拟考场

8、深度为k的二叉树，结点个数最多为

A.

B.

C.

D.

查看答案   模拟考场

9、具有10个叶结点的哈夫曼树中度为l的结点数为

A.0个

B.10个

C.19个

D.20个

查看答案   模拟考场

10、已知一棵度为k的树中有；则该树中的叶结点个数为

A.

B.

C.

D.

查看答案   模拟考场

11、设图的顶点数为n，则采用邻接矩阵作为存储结构的图的深度优先搜索算法的时间复杂度为

A.O(1)

B.O(11)

C.O(n2)

D.O(1092n)

查看答案   模拟考场

12、n个顶点的无向图若采用邻接矩阵存储，则该矩阵的大小是

A.n×(n—1)

B.(n—1)×(n－1)

C.(n+1)×(n+1)

D.n×n

查看答案   模拟考场

13、已知一个有序表为(15，l9，30，33，49，50，65，88，93，126，164)，当二分查找值为l26的 元素时，检索成功需进行的比较次数为

A.1次

B.2次

C.3次

D.4次

查看答案   模拟考场

14、直接选择排序算法的时间复杂度为

A.

B.

C.

D.

查看答案   模拟考场

15、下述四种排序算法中，所需辅助存储量最多的是

A.堆排序

B.快速排序

C.归并排序

D.直接选择排序

查看答案   模拟考场

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