《20秋学期《数据结构Ⅱ》在线平时作业2答案》由会员分享，可在线阅读，更多相关《20秋学期《数据结构Ⅱ》在线平时作业2答案（8页珍藏版）》请在金锄头文库上搜索。
1、20秋学期数据结构在线平时作业2试卷总分:100 得分:100一、单选题 (共 20 道试题,共 100 分)1.用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是A.逆拓扑有序B.拓扑有序C.无序的D.A和B答案:A2.某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E 则该二叉树对应的森林包括的树的棵树是A.1B.2C.3D.4答案:B3.一个具有1025个结点的二叉树的高h为A.11B.10C.11至1025之间D.10至1024之间答案:C4.连通网的最小生成树是其所有生成树中A.顶点集最小的生成树B.边集最小的生成树
2、C.顶点权值之和最小的生成树D.边的权值之和最小的生成树答案:D5.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是A.栈B.线性表C.队列D.二叉排序树答案:A6.在关键字序列(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答案:B7.栈的两种常用存储结构分别为A.顺序存储结构和链式存储结构B.顺序存储结构和散列存储结构C.链式存储结构和索引存储结构D.链式存储结构和散列存储结构答案:A8.在长度为n的顺序表的第i(1
3、≤i≤n+1)个位置上插入一个元素，元素的移动次数为A.n-i+1B.n-iC.iD.i-1答案:A9.已知一组关键字为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答案:D10.已知一个有向图如右所示，则从顶点a出发进行深度优先偏历，不可能得到的DFS序列为A
4、.a d b e f cB.a d c e f bC.a d c b f eD.a d e f c b答案:A11.下列说法正确的是 (1)二又树按某种方式线索化后，任一节点均有指向前趋和后继的线索 (2)二叉树的前序遍历序列中，任意一个节点均处于在子孙节点前 (3)二叉排序树中任一节点的值大于其左孩子的值，小于右孩子的值A.(1)(2)(3)B.(1)(2)C.(1)(3)D.前面的可选答案都不对答案:D12.树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是A.树的后根遍历与其对应的二叉树的后根遍历相同B.树的后根遍历与其对应的二叉树的中根遍历相同C.树的先根遍历与其对应
5、的二叉树的中根遍历相同D.以上都不对答案:B13.下列数据结构中，属于非线性数据结构的是A.栈B.队列C.完全二叉树D.堆答案:C14.设一个栈的输入序列为12345，则借助一个栈所得到的输出序列不可能是A.23415B.54132C.23145D.15432答案:B15.下列编码中属于前缀编码的是A.1,01,000,001B.1,01,011,010C.0,10,110,11D.0,1,00,11答案:A16.数据的不可分割的最小标识单位是A.数据项B.数据记录C.数据元素D.数据变量答案:A17.数组A1.5，1.6的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A5，5的地址为A.1140B.1145C.1120D.1125答案:A18.能进行二分查找的线性表,必须以A.顺序方式存储,且元素按关键字有序B.链式方式存储,且元素按关键字有序C.顺序方式存储,且元素按关键字分块有序D.链式方式存储,且元素按关键字分块有序答案:A19.ISAM文件的周期性整理是为了空出A.磁道索引B.柱面索引C.柱面基本区D.柱面溢出区答案:D20.判断两个串大小的基本准则是A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小答案:D
