东大20秋学期《数据结构Ⅱ》在线平时作业2（100分）

答案来历：熊猫奥鹏（www.188open.com）-[东北大学]20秋学期《数据结构Ⅱ》在线平常作业2
试卷总分:100 得分:100
第1题,．用DFS遍历一个无环有向图，并在DFS算法退栈回来时打印相应的极点，则输出的极点序列是
A、逆拓扑有序
B、拓扑有序
C、无序的
D、A和B
正确答案:


第2题,某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E 则该二叉树对应的森林包含的树的棵树是
A、1
B、2
C、3
D、4
正确答案:


第3题,一个具有1025个结点的二叉树的高h为
A、11
B、10
C、11至1025之间
D、10至1024之间
正确答案:


第4题,连通网的最小生成树是其一切生成树中
A、极点集最小的生成树
B、边集最小的生成树
C、极点权值之和最小的生成树
D、边的权值之和最小的生成树
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,若答应表达式内多种括号混合嵌套，则为检查表达式中括号是不是正确配对的算法，一般选用的辅助结构是
A、栈
B、线性表
C、行列
D、二叉排序树
正确答案:


第6题,在关键词序列(12，23，34，45，56，67，78，89，91)中二分查找关键词为45、89和12的结点时，所需进行的对比次数别离为
A、4，4，3
B、4，3，3
C、3，4，4
D、．3，3，4
正确答案:


第7题,栈的两种常用存储结构别离为
A、次序存储结构和链式存储结构
B、次序存储结构和散列存储结构
C、链式存储结构和索引存储结构
D、链式存储结构和散列存储结构
正确答案:


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


第9题,已知一组关键词为{25,48,36,72,79,82,23,40,16,35}，其间每相邻两个为有序子序列。对这些子序列进行一趟两两归并的成果是
A、.{25,36,48,72,23,40,79,82,16,35}
B、.{25,36,48,72,16,23,40,79,82,35}
C、.{25,36,48,72,16,23,35,40,79,82}
D、.{16,23,25,35,36,40,48,72,79,82}
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,已知一个有向图如右所示，则从极点a动身进行深度优先偏历，不可以能得到的DFS序列为
A、a d b e f c
B、a d c e f b
C、a d c b f e
D、a d e f c b
正确答案:


第11题,下列说法正确的是 (1)二又树按某种方法头绪化后，任一节点均有指向前趋和后继的头绪 (2)二叉树的前序遍历序列中，恣意一个节点均处于在后代节点前 (3)二叉排序树中任一节点的值大于其左孩子的值，小于右孩子的值
A、(1)(2)(3)
B、(1)(2)
C、(1)(3)
D、前面的可选答案都不对
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,树有先根遍历和后根遍历，树能够转化为对应的二叉树。下面的说法正确的是
A、树的后根遍历与其对应的二叉树的后根遍历一样
B、树的后根遍历与其对应的二叉树的中根遍历一样
C、树的先根遍历与其对应的二叉树的中根遍历一样
D、以上都不对
正确答案:


第13题,下列数据结构中，归于非线性数据结构的是
A、栈
B、行列
C、彻底二叉树
D、堆
正确答案:


第14题,设一个栈的输入序列为12345，则凭借一个栈所得到的输出序列不可以能是
A、23415
B、54132
C、23145
D、15432
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,下列编码中归于前缀编码的是
A、{1,01,000,001}
B、{1,01,011,010}
C、{0,10,110,11}
D、{0,1,00,11}
正确答案:


第16题,数据的不可以切割的最小标识单位是
A、数据项
B、数据记载
C、数据元素
D、数据变量
正确答案:


第17题,数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次第存储在开始地址为1000的接连的内存单元中，则元素A[5，5]的地址为
A、1140
B、1145
C、1120
D、1125
正确答案:


第18题,能进行二分查找的线性表,有必要以
A、次序方法存储,且元素按关键词有序
B、链式方法存储,且元素按关键词有序
C、次序方法存储,且元素按关键词分块有序
D、链式方法存储,且元素按关键词分块有序
正确答案:


第19题,ISAM文件的周期性收拾是为了空出
A、磁道索引
B、柱面索引
C、柱面根本区
D、柱面溢出区
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,判别两个串巨细的根本原则是
A、两个串长度的巨细
B、两个串中首字符的巨细
C、两个串中大写字母的多少
D、对应的榜首个不等字符的巨细
正确答案: