vlambda博客
学习文章列表

东北大学20春《数据结构Ⅱ》平时在线作业3答案

助您各类考试都拿满分！

1、已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为
A.DEFBCA
B.DEBFCA
C.DEBCFA
D.DEBAFC
答案：A
--------------------------------

2、下述哪一条是顺序存储结构的优点
A.插入运算方便
B.存储密度大
C.可方便地用于各种逻辑结构的存储表示
D.删除运算方便
答案：B
--------------------------------

3、在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为
A.n-i+1
B.n-i
C.i-1
D.i
答案：A
--------------------------------

4、在线性表的下列运算中，不改变数据元素之间结构关系的运算是
A.查找
B.插入
C.排序
D.删除
答案：A
--------------------------------

5、引入二叉线索树的目的是
A.加快查找结点的前驱或后继的速度
B.使二叉树的遍历结果唯一
C.为了能方便的找到双亲
D.为了能在二叉树中方便的进行插入与删除
答案：A
--------------------------------

6、快速排序在最坏情况下的时间复杂度是
A.O(nlog 2 n)
B.O(n2log 2 n)
C.O(n 2 )
D.O(log 2 n)
答案：

C

7、在计算机内实现递归算法时所需的辅助数据结构是
A.队列
B.树
C.栈
D.图
答案：C
--------------------------------

8、在一个带权连通图G中，权值最小的边一定包含在G的
A.深度优先生成森林中
B.深度优先生成树中
C.最小生成树中
D.广度优先生成树中
答案：C
--------------------------------

9、对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为
A.(23，56，78，66，88，92，19，34)
B.(19，23，67，56，34，78，92，88)
C.(19，23，56，34，78，67，88，92)
D.(19，23，34，56，67，78，88，92)
答案：B
--------------------------------

10、一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是
A.不确定
B.2
C.1
D.0
答案：B
--------------------------------

11、已知含6个顶点(v
A.(v 0 ，v 1 ，v 5 ，v 2 ，v 3 ，v 4 )
B.(v 0 ，v1，v 4 ，v 5 ，v 2 ，v 3 )
C.(v 0 ，v1，v2，v 5 ，v 4 ，v 3 )
D.(v 0 ，v1，v2，v 3 ，v 4 ，v 5 )
答案：

D

12、下列关键字序列中，构成小根堆的是
A.{84，62，58，46，41，37，28，15}
B.{84，46，62，41，28，58，15，37}
C.{15，28，46，37，84，58，62，41}
D.{15，28，46，37，84，41，58，62}
答案：C
--------------------------------

13、队列和栈的主要区别是
A.限定插入和删除的位置不同
B.逻辑结构不同
C.所包含的运算个数不同
D.存储结构不同
答案：A
--------------------------------

14、对关键字序列(5，1，4，3，7，2，8，6)进行快速排序时，以第一个元素5为基准的一次划分的结果为
A.(8，7，6，5，4，3，2，1)
B.(2，1，4，3，5，7，8，6)
C.(1，4，3，2，5，7，8，6)
D.(1，2，3，4，5，6，7，8)
答案：B
--------------------------------

15、下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是
A.顺序查找
B.散列查找
C.分块查找
D.二分查找
答案：B
--------------------------------

16、如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a
A.tail (head (tail (L)))
B.head (tail (head (L)))
C.head (head (tail (L)))
D.head (head(head(L)))
答案：

B

17、上溢现象通常出现在
A.顺序栈的出栈操作过程中
B.顺序栈的入栈操作过程中
C.链栈的出栈操作过程中
D.链栈的入栈操作过程中
答案：B
--------------------------------

18、一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有
A.h+1
B.2h-1
C.2h+1
D.2h
答案：B
--------------------------------

19、下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是
A.直接选择排序
B.快速排序
C.堆排序
D.冒泡排序
答案：C
--------------------------------