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

openhelp100

20秋学期《数据结构Ⅱ》在线平时作业2
试卷总分100得分100
东北大学作业QQ 515224986
答案来源www.openhelp100.com
第1题．用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是
A、逆拓扑有序
B、拓扑有序
C、无序的
D、A和B
正确答案
第2题某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE则该二叉树对应的森林包括的树的棵树是
A、1
B、2
C、3    东大作业答案QQ 515224986
答案来源www.openhelp100.com
D、4
正确答案
第3题一个具有1025个结点的二叉树的高h为
A、11
B、10
C、11至1025之间
D、10至1024之间
正确答案
第4题连通网的最小生成树是其所有生成树中
A、顶点集最小的生成树
B、边集最小的生成树
C、顶点权值之和最小的生成树
D、边的权值之和最小的生成树
正确答案
若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是
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、ni+1
B、ni
C、i
D、i1
正确答案
第9题已知一组关键字为{25483672798223401635}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是
A、.{25364872234079821635}
B、.{25364872162340798235}
C、.{25364872162335407982}
D、.{16232535364048727982}
正确答案
已知一个有向图如右所示，则从顶点a出发进行深度优先偏历，不可能得到的DFS序列为
A、adbefc
B、adcefb
C、adcbfe
D、adefcb
正确答案
第11题下列说法正确的是(1)二又树按某种方式线索化后，任一节点均有指向前趋和后继的线索(2)二叉树的前序遍历序列中，任意一个节点均处于在子孙节点前(3)二叉排序树中任一节点的值大于其左孩子的值，小于右孩子的值
A、(1)(2)(3)
B、(1)(2)
C、(1)(3)
D、前面的可选答案都不对
正确答案
树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是
A、树的后根遍历与其对应的二叉树的后根遍历相同
B、树的后根遍历与其对应的二叉树的中根遍历相同
C、树的先根遍历与其对应的二叉树的中根遍历相同
D、以上都不对
正确答案
第13题下列数据结构中，属于非线性数据结构的是
A、栈
B、队列
C、完全二叉树
D、堆
正确答案
第14题设一个栈的输入序列为12345，则借助一个栈所得到的输出序列不可能是
A、23415
B、54132
C、23145
D、15432
正确答案
下列编码中属于前缀编码的是
A、{101000001}
B、{101011010}
C、{01011011}
D、{010011}
正确答案
第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、柱面溢出区
正确答案
判断两个串大小的基本准则是
A、两个串长度的大小
B、两个串中首字符的大小
C、两个串中大写字母的多少
D、对应的第一个不等字符的大小
正确答案

答案来源www.openhelp100.com
奥鹏作业答案QQ 515224986