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

奥鹏作业答案 联系QQ:3326650399 微信:cs80188
试卷称号:20春学期《数据结构Ⅱ》在线平常作业3
1.已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
答案:-

2.下述哪一条是次序存储结构的长处
A.存储密度大
B.刺进运算便利
C.删去运算便利
D.可便利地用于各种逻辑结构的存储表明
答案:-

3.在长度为n的次序表的第i(1≤i≤n+1)个方位上刺进一个元素，元素的移动次数为
A.n-i+1
B.n-i
C.i
D.i-1
答案:-

4.在线性表的下列运算中，不改动数据元素之间结构关系的运算是
A.刺进
B.删去
C.排序
D.查找
答案:-

5.引进二叉头绪树的意图是
A.加速查找结点的前驱或后继的速度
B.为了能在二叉树中便利的进行刺进与删去
C.为了能便利的找到双亲
D.使二叉树的遍历成果仅有
答案:-

6.疾速排序在最坏状况下的时刻杂乱度是
A.O(n2log2n)
B.O(n2)
C.O(nlog2n)
D.O(log2n)
答案:-

7.在计算机内完成递归算法时所需的辅助数据结构是
A.栈
B.行列
C.树
D.图
答案:-

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

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

10.一棵左子树为空的二叉树在先序头绪化后，其间空的链域的个数是
A.不断定
B.0
C.1
D.2
答案:-

11.已知含6个极点(v0，v1，v2，v3，v4，v5)的无向图的邻接矩阵如图所示，则从极点v0动身进行深度优先遍历能够得到的极点拜访序列为
A..(v0，v1，v2，v5，v4，v3)
B.(v0，v1，v2，v3，v4，v5)
C.(v0，v1，v5，v2，v3，v4)
D..(v0，v1，v4，v5，v2，v3)
答案:-

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

13.行列和栈的首要差异是
A.逻辑结构不一样
B.存储结构不一样
C.所包括的运算个数不一样
D.限制刺进和删去的方位不一样
答案:-

14.对关键词序列（5，1，4，3，7，2，8，6）进行疾速排序时，以榜首个元素5为基准的一次区分的成果为
A.（1，2，3，4，5，6，7，8）
B.（1，4，3，2，5，7，8，6）
C.（2，1，4，3，5，7，8，6）
D.（8，7，6，5，4，3，2，1）
答案:-

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

16.假如将矩阵An×n的每一列当作一个子表，整个矩阵当作是一个广义表L，即L=((a11,a21,…,an1),( a12,a22,…,an2),…，（a1n,a2n,…,ann）),而且能够经过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得a21的运算是
A.head (tail (head (L)))
B.head (head(head(L)))
C.tail (head (tail (L)))
D.head (head (tail (L)))
答案:-

17.上溢表象一般呈现在
A.次序栈的入栈操作过程中
B.次序栈的出栈操作过程中
C.链栈的入栈操作过程中
D.链栈的出栈操作过程中
答案:-

18.一棵二叉树高度为h,一切结点的度或为0，或为2，则这棵二叉树起码的结点数有
A.2h
B.2h-1
C.2h+1
D.h+1
答案:-

19.下列排序算法中，时刻杂乱度不受数据初始状况影响，恒为0(nlog2n)的是
A.堆排序
B.冒泡排序
C.直接挑选排序
D.疾速排序
答案:-

20.对二叉树从1开端进行接连编号，要求每个结点的编号大于其摆布孩子的编号，同一个结点的摆布孩子中，其左孩子的编号小于其右孩子的编号，则可选用遍历方法是
A.先序
B.中序
C.后序
D.从根开端的层次遍历
答案:-
奥鹏作业答案 联系QQ:3326650399 微信:cs80188