20秋东北大学《数据结构Ⅱ》在线平时作业2【满分答案】

1、20秋东北大学数据结构在线平时作业2【满分答案】注意：图片可根据实际需要调整大小用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。A.逆拓扑有序B.拓扑有序C.无序的D.A和B某二叉树中序序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E。则该二叉树对应的森林包括的树的棵树是()。A.1B.2C.3D.4一个具有1025个结点的二叉树的高h为()。A.11B.10C.11至1025之间D.10至1024之间连通网的最小生成树是其所有生成树中()。A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树D.边的权值之和最

2、小的生成树若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是()。A.栈B.线性表C.队列D.二叉排序树在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为()。A.4，4，3B.4，3，3C.3，4，4D.3，3，4栈的两种常用存储结构分别为()。A.顺序存储结构和链式存储结构B.顺序存储结构和散列存储结构C.链式存储结构和索引存储结构D.链式存储结构和散列存储结构在长度为n的顺序表的第i(1in+1)个位置上插入一个元素，元素的移动次数为()。A.n-i+1B.n-

3、iC.iD.i-1已知一组关键字为25，48，36，72，79，82，23，40，16，35，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是()。A.25，36，48，72，23，40，79，82，16，35B.25，36，48，72，16，23，40，79，82，35C.25，36，48，72，16，23，35，40，79，82D.16，23，25，35，36，40，48，72，79，82已知一个有向图如下所示，则从顶点a出发进行深度优先偏历，不可能得到的DFS序列为()。A.a d b e f cB.a d c e f bC.a d c b f eD.a d e f c

4、b下列说法正确的是：(1)二叉树按某种方式线索化后，任一节点均有指向前趋和后继的线索;(2)二叉树的前序遍历序列中，任意一个节点均处于在子孙节点前;(3)二叉排序树中任一节点的值大于其左孩子的值，小于右孩子的值。A.(1)(2)(3)B.(1)(2)C.(1)(3)D.前面的可选答案都不对树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是()。A.树的后根遍历与其对应的二叉树的后根遍历相同B.树的后根遍历与其对应的二叉树的中根遍历相同C.树的先根遍历与其对应的二叉树的中根遍历相同D.以上都不对下列数据结构中，属于非线性数据结构的是()。A.栈B.队列C.完全二叉树D.堆设一个

5、栈的输入序列为1、2、3、4、5，则借助一个栈所得到的输出序列不可能是()。A.23415B.54132C.23145D.15432下列编码中属于前缀编码的是()。A.1，01，000，001B.1，01，011，010C.0，10，110，11D.0，1，00，11数据的不可分割的最小标识单位是()。A.数据项B.数据记录C.数据元素D.数据变量数组A1.5，1.6的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A5，5的地址为()。A.1140B.1145C.1120D.1125能进行二分查找的线性表，必须以()。A.顺序方式存储，且元素按关键字有序B.链式方式存储，且元素按关键字有序C.顺序方式存储，且元素按关键字分块有序D.链式方式存储，且元素按关键字分块有序ISAM文件的周期性整理是为了空出()。A.磁道索引B.柱面索引C.柱面基本区D.柱面溢出区判断两个串大小的基本准则是()。A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小【参考答案已附】参考答案：A参考答案：B参考答案：C参考答案：D参考答案：A参