设一棵哈夫曼树共有n个叶结点,则该树有()个非叶结点。
一棵哈夫曼树有n个叶结点,它一共有多少个结点?简述理由?
设数据比特序列为"10110",生成多项式为G(X)=X4+X+1,则CRC校验码为()。
一棵哈夫曼树有n个叶子结点(终端结点),该树总共有()个结点。
下列只能为每个VLAN划分出一棵生成树的协议是().
在二人博弈问题中,最常用的一种分析技术是(),这种方法的思想是先生成一棵博弈树,然后再计算其倒推值。
假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成,它们出现的频率分别是:10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求:设计一棵哈夫曼树。
设数据比特序列为 10110, 生成多项式为 G(X)=X4+X+1, 则 CRC 校验码为 ( ).
任何连通无向图G至少有棵生成树,一个无向图有生成树的充分必要条件是。
一棵深度为 5的满二叉树有 ____________ 个叶子。
设一棵完全二叉树有128个结点,则该完全二叉树的深度为________,有__________个叶子结点。
设G=<V,E>是n个结点、m条边的连通图,要确定G的一棵生成树,必须删去G中的边数为( ).
设G=<V,E>是有p个结点,s条边的连通图,则从G中删去多少条边,才能确定图G的一棵生成树?
已知九年级某班30位学生种树72棵,男生每人种3棵树,女生每人种2棵树,设男生有x人,则( )
若无向图G的一个子图G'是一棵包含图G所有顶点的树,则G'称为图G的生成树。()
给定连通无向图G=,且e∈E。证明:当且仅当e是G的割边时,e才在G的每棵生成树中。
设无向图 G=(V, E)和 G' =(V', E' ),如果 G' 是 G 的生成树,则下面的说法中错误的是()
连通图G有6个顶点9条边,从G中删去()条边才可能得到G的一棵生成树T。
设某种二叉树有如下特点:每个结点要么是叶子结点,要么有2棵子树。假如一棵这样的二叉树中有m(m>0)个叶子结点,那么该二叉树上的结点总数为()。
8、设二方博弈已生成一棵博弈搜索树,一方寻找最优行动方案,需进行 等。
设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()
设〈G,∘〉是一个群,若存在g∈G,使得对于任一个元素a∈G,都能表示 成a=gi (i∈Z),则称群〈G,∘〉是由g生成的()
3、设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有() 个度为2的结点,有 ()个结点只有非空左子树,有()个结点只有非空右子树。
5、设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.