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

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

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

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

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

A.O（1）

B.O（n）

C.O（nlog2n）

D.

查看答案   模拟考场

2、数据结构中结点按逻辑关系依次排列形成一条“链”的结构是

A.集合

B.图结构

C.树形结构

D.线性结构

查看答案   模拟考场

3、在表长为100的顺序表中做插入运算，平均移动元素的次数为

A.25

B.33

C.50

D.100

查看答案   模拟考场

4、已知尾指针的单向循环链表中，在第一个结点后面插入一个新结点，该算法的时间复杂度为

A.O（1）

B.O（log2n）

C.O（n）

D.

查看答案   模拟考场

5、下列表述正确的是

A.栈空时出栈产生“上溢”，栈满时进栈产生“下溢”

B.栈空时出栈产生“下溢”，栈满时进栈产生“上溢”

C.栈空时出栈和栈满时进栈均产生“上溢”

D.栈空时出栈和栈满时进栈均产生“下溢”

查看答案   模拟考场

6、队列操作的原则是

A.先进先出

B.后进先出

C.先进后出

D.只进不出

查看答案   模拟考场

7、一棵深度为6的满二叉树有

A.63个结点

B.64个结点

C.127个结点

D.128个结点

查看答案   模拟考场

8、在一棵度为3的树中，度为3的结点有4个，度为2的结点有2个，度为1的结点有3个，则度为0的结点有

A.8个

B.10个

C.11个

D.12个

查看答案   模拟考场

9、一棵二叉树T，度为2的结点数为20个，则叶子结点数为

A.19个

B.20个

C.21个

D.22个

查看答案   模拟考场

10、有10个叶结点的哈夫曼树中共有

A.10个结点

B.11个结点

C.19个结点

D.21个结点

查看答案   模拟考场

11、求图中两个结点之间的最短路径采用的算法是

A.广度优先搜索（BFS）算法

B.克鲁斯卡尔（Kruskal）算法

C.普里姆（Prim）算法

D.迪杰斯特拉（Dijkstra）算法

查看答案   模拟考场

12、顺序查找算法的平均查找长度为

A.log2n

B.（n-1）/2

C.n/2

D.（n+1）/2

查看答案   模拟考场

13、二叉排序树中，根的

A.左子树是二叉排序树、右子树不一定是二叉排序树

B.左子树是二叉排序树、右子树也是二叉排序树

C.左子树不一定是二叉排序树、右子树是二叉排序树

D.左子树不一定是二叉排序树、右子树也不一定是二叉排序树

查看答案   模拟考场

14、冒泡排序的时间复杂度为

A.O(n)

B.O(nlog2n)

C.O(n2)

D.O(log2n)

查看答案   模拟考场

15、关于稳定性的表述，正确的是

A.稳定性是排序方法本身的特性，与数据无关

B.稳定性不是排序方法本身的特性，与数据有关

C.稳定性是排序方法本身的特性，与数据有关

D.稳定性不是排序方法本身的特性，与数据无关

查看答案   模拟考场

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