数据结构(本)成性考核作业.doc

该【数据结构(本)成性考核作业 】是由【雨林书屋】上传分享，beplayapp体育下载一共【11】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【数据结构(本)成性考核作业 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)形成性核查作业(三)分校名称:学号:姓名:成绩:日期:数据结构(本)课程作业作业3(本部分作业覆盖教材第6-7章的内容)一、单项选择题假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为)。()个结点。---,则二叉树最多有()个结点。---1设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的次序是)。..()。(本)成性核查作业数据结构(本)成性核查作业数据结构(本),b为一棵二叉树的两个结点,在后续遍历中,a在b前的条件是({1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是()。)。数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本),每一层从左到右挨次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。(本)成性核查作业数据结构(本)成性核查作业数据结构(本),所结构出的二叉树的带权路径长度最小,则该树称为()。数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)()。1数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)0数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本),任何一个结点的度,或许为0或许为2数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)2数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)成性核查作业的结点个数为()。数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)C.6D.7数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)5层的满二叉树中结点总数为()。.(本)成性核查作业数据结构(本)成性核查作业数据结构(本)()个结点。+**n-()个双支结点。-+*n-1数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)成性核查作业利用3、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中全部叶子的最长带权路径长度为()。数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本),(B)没有前驱结点。.叶结点C.树根结点(本)成性核查作业数据结构(本)成性核查作业数据结构(本),若编号为i的结点存在右孩子,则右孩子的次序编号为(-++,则该树有()个非叶结点。-+)。数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)成性核查作业个结点。数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本).2n-15层,++25层上有六个结点,该树共有()个结点。数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)G中,全部极点的度数之和等于全部边数之和的()倍。数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本),全部极点的入度之和等于全部极点的出度之和的()倍。数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本),表示形式独一的是(D)。.n/2数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)((n1)(n1)C.n)条边。(n1)/2D.n(n1)/2数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)()条边。(n1)(n1)(n1)/(n1)/,若采纳毗邻矩阵表示,则该矩阵的大小为()。.(n1),若采纳毗邻表表示,则表头向量的大小为()。数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)(,若采纳毗邻表表示,则全部极点毗邻)。(本)成性核查作业数据结构(本)成性核查作业数据结构(本),每个极点毗邻表链接着该极点全部()毗邻点。(本)成性核查作业数据结构(本)成性核查作业数据结构(本),每个极点毗邻表链接着该极点全部()毗邻点。数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)BD.(本)成性核查作业数据结构(本)成性核查作业数据结构(本)()。数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)BD.(本)成性核查作业数据结构(本)成性核查作业数据结构(本),则该图数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)成性核查作业必定是()。()。(本)成性核查作业数据结构(本)成性核查作业数据结构(本)“先进先出”(本)成性核查作业数据结构(本)成性核查作业数据结构(本)()。()遍历。(本)成性核查作业数据结构(本)成性核查作业数据结构(本),若从极点V1出发,按深度优先找寻法进行遍历,则可能获得的一种极点序列为()。(本)成性核查作业数据结构(本)成性核查作业数据结构(本)成性核查作业V2V3数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)成性核查作业V4V5V6V7数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)成性核查作业V8二、填空题数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)。数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)或或。。。数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本),每个结点的或许说每个结点的结点的,简称为孩子。。,简称为兄弟。称为该数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)。数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)。(m0)棵互不订交的树的会合称为。。。,假如树中的每一层都是满的,则称此树为但假如出最后一层外,其他层都是满的,而且最后一层是满的,点,则称此二叉树为。。或许是在缺乏若干连续个结;数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)。;若二叉树为空,则为空操作,不然进行以下操作,接见二叉树的;先序遍历二叉树的,先序遍历二叉树的数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)成性核查作业。;若二叉树为空,则为空操作,不然进行以下操作,中序遍历二叉树的;接见而叉树的,中序遍历二叉树的。;若二叉树为空,则为空操作,不然进行以下操作,后序遍历二叉树的;后序遍历二叉树的,接见而叉树的。,称此实数为该结点的。。,它是n个带权叶子结点构成的全部二叉树中带数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本),5,6,7,8。作为叶子结点的权值结构哈夫曼树,则其带权路径长度数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)成性核查作业是。。,任何两个数据元素之间都可能存在关系,所以图的数据元素之间是一种的关系。。。,依据必定的找寻方法对图中各做接见的过程。。。,其元素个数为。,才能保证其为一个连通图。。(极点活动图)应当是一个。即不该当带有回路,不然回路上的全部活动都。,其第i行的全部元素之和等于极点i的。,每个极点的度最大可达。,两极点之间的最段路径最多经过条边。,其非递归的算法中需要使用的一个协助数据结构为。数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)成性核查作业三、、中序和后序遍历序列。:A,B,D,G,C,E,H,L,I,K,M,F和J,它的中序遍历结果是:G,D,B,A,L,H,E,K,I,M,C,F和J,请画出这棵二叉树,并写出该二叉树后续遍历的结果。,求⑴树的高度⑵叶子结点数⑶单支结点数⑷最后一个非终端结点的序号数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)。数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)成性核查作业1)先序和中序同样2)中序和后序同样3)、B、C、D、E、F、G、H和I构成,它们出现的频次分别是:10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频次作为权值求:1)设计一棵哈夫曼树;2)计算其带权路径长度WPL;3)写出每个字符的哈夫曼编码。数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)(1)给出从结点v1出发分别按深度优先找寻遍历G和广度优先找寻遍历G所得的结数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)成性核查作业点序列;2)给出G的一个拓扑序列;3)给出从结点v1到结点v8的最短路径。:G=(V,E)V={V1,V2,V3,V4,V5}E={(V1,V2),(V1,V4),(V2,V4),(V3,V4),(V2,V5),(V3,V4),(V3,V5)}数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)成性核查作业1)画出G的图示;2)此后给出G的毗邻矩阵和毗邻表;3)写出每个极点的度。:⑴关于储蓄结构采纳毗邻矩阵的无向图,怎样判断以下相关问题?①图中有多少条边?②随意两极点间能否有边相连?③随意一个极点的度是多少?⑵关于储蓄结构采纳毗邻表的有向图,怎样判断以下相关问题?①图中有多少条边?②图中能否存在从Vi到Vj的边?③怎样求极点Vi的入度和出度?四、程序填空题下边函数的功能是返回二叉树BT中值为X的结点所在的层号,请在划有横线的地方填写适合内容。intNodeLevel(structBinTreeNode*BT,charX){数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)成性核查作业if(BT==NULL)return0;/*elseif(BT->data==X)return1;/*/*向子树中查找X结点*/空树的层号为根结点的层号为0*/1*/数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)成性核查作业else{intc1=NodeLevel(BT->left,X);if(c1>=1)___(1)___________;intc2=______(2)__________;if___(3)__________________;若树中不存在X结点则返回0elsereturn0;数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)成性核查作业}}下边函数的功能是依据图的深度优先找寻遍历的方法,输出获得该图的生成树中的各条边,请在划有横线的地方填写适合内容。voiddfstree(adjmatrixGA,inti,intn){intj;visited[i]=1;(1)if(GA[i][j]!=0&&GA[i][j]!=MaxValue&&!visited[j]){printf("(%d,%d)%d,",i,j,GA[i][j]);(2)}}五、。.依据下边函数申明编写出求一棵二叉树中叶子结点总数的算法,该总数值由函数返回。假定参数BT初始指向二叉树的根结点。intBTreeLeafCount(structBTreeNode*BT);数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本),设计算法分别实现以下功能:1)求出图G中每个极点的出度、入度。2)计算图中度为0的极点数。数据结构(本)成性核查作业数据结构(本)成性核查作业数据结构(本)成性核查作业