资源预览内容
亲,该文档总共4页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
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.边集最小的生成树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≤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.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.树的先根遍历与其对应的二叉树的中根遍历相同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如需答案加范老师微信:aopon007
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号