[东北大学]20春学期《数据结构Ⅱ》在线平时作业3（100分）

bb20920d

答案来源：雅宝题库交流网（www.ybaotk.com）-[东北大学]20春学期《数据结构Ⅱ》在线平时作业3
试卷总分:100    得分:100
第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、查找
正确答案:


答案来源：雅宝题库交流网（www.ybaotk.com）,引入二叉线索树的目的是
A、加快查找结点的前驱或后继的速度
B、为了能在二叉树中方便的进行插入与删除
C、为了能方便的找到双亲
D、使二叉树的遍历结果唯一
正确答案:


第 题,快速排序在最坏情况下的时间复杂度是
A、O(n2log2n)
B、O(n2)
C、O(nlog2n)
D、O(log2n)
正确答案:


第1题,在计算机内实现递归算法时所需的辅助数据结构是
A、栈
B、队列
C、树
D、图
正确答案:


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


第9题,对关键字序列(5 ，23，18，92，88， 1，19，34)进行增量为3的一趟希尔排序的结果为
A、(19，23，5 ，34，18， 1，88，92)
B、(23，5 ，18，  ，88，92，19，34)
C、(19，23，34，5 ， 1，18，88，92)
D、(19，23， 1，5 ，34，18，92，88)
正确答案:


答案来源：雅宝题库交流网（www.ybaotk.com）,一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是
A、不确定
B、0
C、1
D、2
正确答案:


第11题,已知含 个顶点(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)
正确答案:


答案来源：雅宝题库交流网（www.ybaotk.com）,下列关键字序列中，构成小根堆的是
A、{84，4 ， 2，41，28，58，15，31}
B、{84， 2，58，4 ，41，31，28，15}
C、{15，28，4 ，31，84，41，58， 2}
D、{15，28，4 ，31，84，58， 2，41}
正确答案:


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


第14题,对关键字序列（5，1，4，3，1，2，8， ）进行快速排序时，以第一个元素5为基准的一次划分的结果为
A、（1，2，3，4，5， ，1，8）
B、（1，4，3，2，5，1，8， ）
C、（2，1，4，3，5，1，8， ）
D、（8，1， ，5，4，3，2，1）
正确答案:


答案来源：雅宝题库交流网（www.ybaotk.com）,下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是
A、分块查找
B、顺序查找
C、二分查找
D、散列查找
正确答案:


第1 题,如果将矩阵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)))
正确答案:


第11题,上溢现象通常出现在
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、快速排序
正确答案:


答案来源：雅宝题库交流网（www.ybaotk.com）,对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用遍历方式是
A、先序
B、中序
C、后序
D、从根开始的层次遍历
正确答案:

雅宝电大奥鹏

雅宝题库交流网答案就是好！

雅宝电大奥鹏

不错

A天热扇扇子

老师告诉我的蛮不错！

SusanMop

新疆电大形考作业可以做吗？

a87140516

奥鹏作业答案在哪？

三千C盖

青海电大形考作业有答案吗？