数据结构测验12-2答案
9页1、数据结构测验二一、单项选择题:1任何一棵二叉树T,如果其终端结点数为no,度为2的结点数为n2,则( )。Ano=n2+1 B n2=n0+1Cn0=2n2+1 Dn2=2n0+12设X是一棵树,x是对应于X的二叉树,则X的后根遍历和x的()遍历相同。A先序 B中序 C后序 D层次序3深度为K的二叉树至多有( )个结点。A. 2k B. 2k 1 C. 2k-1 D. 2k-1 -14将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()。A98 B99 C50 D485结点先序为XYZ的不同二叉树,那么它有()不同形态。A3 B4 C5 D66某二叉树的先序和后序序列正好相反,则该二叉树一定是()的二叉树。A空或只有一个结点 B高度等于其结点数 C任一结点无左孩子 D任一结点无右孩子7树最适合用来表示( )。A有序数据元素 B.无序数据元素C.元素之间无联系的数据 D.元素之间有分支层次关系的数据8二叉树在线索化后,仍不能有效求解的问题是()。A前序线索二叉树中求前序后继 B中序线索二叉树中求中序后继C中序线索二叉
2、树中求中序前趋 D后序线索二叉树中求后序后继9.判断线索二叉树中某结点p有左孩子的条件是()。Ap!null Bp-lchild!=null Cp-ltag=Thread Dp-ltag=Link10任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。A发生改变 B.不发生改变 C不能确定 D以上都不对11、任何一个无向连通图的最小生成树( )。A. 只有一棵 B. 一棵或多棵 C. 一定有多棵 D. 可能不存在12在一个无向图图中,所有顶点的度数之和等于图的边数的()倍。Al2 B 1 C2 D 4 13有8个结点的无向图最多有()条边。A14 B28 C56 D11214用邻接表表示图进行深度优先遍历时,通常采用()来实现算法的。A栈 B队列 C树 D图15、深度优先遍历类似于二叉树的( )。A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历16、对于一个具有n个顶点的有向图,采用邻接矩阵表示该矩阵的大小是( )。A. n B. (n-1)2 C. n-1 D. n2二、判断题(认为正确在答题处写T,不正确写)1n(n2)个结点的二叉树中至少有一个度为2
3、的结点。2在任何一棵完全二叉树中,终端结点或者与分支结点一样多,或者只比分支结点多一个。3二叉树的遍历只是为了在应用中找到一种线性次序4二叉树的先序遍历序列“cctv”并不能唯一确定这棵树5哈夫曼树中不存在度为1的结点6如果表示某个图的邻接矩阵是不对称矩阵,则该图一定是有向图7连通分量是无向图的极小连通子图8连通图的广度优先搜索中一般要采用队列来存储刚访问过的顶点9最小生成树是指边数最少的生成树。10任何有向无环图的结点都可以排成拓扑排序, 拓扑序列不唯一三、简答题:1已知权值:4,2,3,7,6,18,27请画出相应的哈夫曼树并计算其带权路径长度WPL(要求左孩子的权小于同一双亲右孩子的权)。2一棵二叉树的先序、中序和后序序列分别如下,其中一部分未给出,试求出空格处的内容,并画出二叉树的中序前驱线索。 先序:B FICEH G 中序:DKFIA EJC 后序: K FBHJ G A3已知图G如下所示,画出G的邻接矩阵和邻接表。4假定无向图G有6个结点和7条边,并依次输入这8条边为(A,B),(A,D),(A,E),(G,C),(B,E),(C,F),(D,E)。试从顶点A出发,分别写
《数据结构测验12-2答案》由会员枫**分享,可在线阅读,更多相关《数据结构测验12-2答案》请在金锄头文库上搜索。
[世界最大的火车站]亚洲第一大火车站
新会计准则专题讲座
六年级语文下学期教学工作总结
国内外综合能源服务发展现状和商业模式研究
人货施工电梯专项施工方案及对策(DOC 38页)
上半年收银员个人工作总结范文.doc
【word版】2023年毕业晚会策划书15篇
最新财经院校弘扬中国传统文化的有效途径—教学理论论文
2023年补助申请书模板汇编8篇
高二班主任个人工作计划参考范文(二篇).doc
烟草企业基层负责任人竟聘演讲稿
预包装食品标签通则
中学生心理健康团体辅导方案
高斯赛德尔与超松弛迭代法
软件开发终总结
某中学教师师德考核评价标准
学生会活动总结样本(3篇).doc
江苏大学毕业设计指导老师简介
民间借贷具有制度层面合法性
新编高考化学【考点17】化学实验基础含答案
2022-10-24 25页
2023-06-18 23页
2023-12-29 12页
2023-10-25 102页
2023-12-06 122页
2024-02-06 13页
2023-09-06 94页
2023-09-03 23页
2023-01-20 90页
2022-09-01 56页