网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
2、下面关于Huffman树的说法,不正确的是 。
A.对应与一组权值构造出的Huffman树一般不是唯一的
B.Huffman树具有最小权值路径长度
C.Huffman树中没有度为1的结点
D.Huffman树中除了度为1的结点外,还有度为2的结点和叶结点
参考答案和解析
D
更多 “2、下面关于Huffman树的说法,不正确的是 。A.对应与一组权值构造出的Huffman树一般不是唯一的B.Huffman树具有最小权值路径长度C.Huffman树中没有度为1的结点D.Huffman树中除了度为1的结点外,还有度为2的结点和叶结点” 相关考题
考题
下面关于B树和B+树的叙述中,不正确的结论是()。A.B树和B+树都能有效的支持顺序查找B.B树和B+树都能有效的支持随机查找C.B树和B+树都是平衡的多叉树D.B树和B+树都可用于文件索引结构
考题
下面关于B树和B+树的叙述中,不正确的结论是(45)。A.B树和B+树都能有效地支持顺序检索B.B树和B+树都能有效地支持随机检索C.B树和B+树都可用于文件的索引结构D.B树和B+树都是平衡的多分树
考题
设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是(22);最小可以是(23);树T的内结点数是(24)。如果T又是Huffman最优树,且每个叶子结点的权分别是1,2,3,45,5,6,则最优树T的非叶子结点的权之和是(25);权为1的叶子结点的高度是(26)。(注:树的根结点高度为1)A.7B.6C.5D.4
考题
关于组播发现树,下面说法哪些是正确的?()
A.组播分发树大体分为2种:SPT和RTPB.PIMSM协议既可以生成RTP树,又可以生成SPT树C.PIMDM协议既可以生成SPT树,也可以生成RTP树D.PIMDM协议只能生成SPT树
考题
下面关于哈夫曼树的说法,不正确的是()A、对应于一组权值构造出的哈夫曼树一般不是唯一的B、哈夫曼树具有最小带权路径长度C、哈夫曼树中没有度为1的结点D、哈夫曼树中除了度为1的结点外,还有度为2的结点和叶结点
考题
下面关于B树和B+树的叙述中,不正确的结论是()。A、B树和B+树都能有效的支持顺序查找B、B树和B+树都能有效的支持随机查找C、B树和B+树都是平衡的多叉树D、B树和B+树都可用于文件索引结构
考题
下面关于B和B+树的叙述中,不正确的是()A、B树和B+树都是平衡的多叉树。B、B树和B+树都可用于文件的索引结构。C、B树和B+树都能有效地支持顺序检索。D、B树和B+树都能有效地支持随机检索。
考题
单选题下面关于哈夫曼树的说法,不正确的是()A
对应于一组权值构造出的哈夫曼树一般不是唯一的B
哈夫曼树具有最小带权路径长度C
哈夫曼树中没有度为1的结点D
哈夫曼树中除了度为1的结点外,还有度为2的结点和叶结点
考题
多选题关于组播发现树,下面说法哪些是正确的?()A组播分发树大体分为2种:SPT和RTPBPIMSM协议既可以生成RTP树,又可以生成SPT树CPIMDM协议既可以生成SPT树,也可以生成RTP树DPIMDM协议只能生成SPT树
热门标签
最新试卷