下面关于Huffman树的说法,不正确的是 。
A.对应与一组权值构造出的Huffman树一般不是唯一的
B.Huffman树具有最小权值路径长度
C.Huffman树中没有度为1的结点
D.Huffman树中除了度为1的结点外,还有度为2的结点和叶结点
A.对应与一组权值构造出的Huffman树一般不是唯一的
B.Huffman树具有最小权值路径长度
C.Huffman树中没有度为1的结点
D.Huffman树中除了度为1的结点外,还有度为2的结点和叶结点
第1题
A、以001开头的编码不可能对应其他字母。A code beginning with 001 couldn't correspond with other letters.
B、以000开头的编码不可能对应任何字母。Codes beginning with 000 couldn't correspond with any letter.
C、以01开头和1开头的编码肯定对应某个字母。Codes beginning with 01 or 1 must correspongding with some letters.
D、建好的Huffman树至少包含4个叶结点。The Huffman tree contains at least 4 leaf nodes.
E、编码0和00可能对应于其他字母。Code 0 and 00 could corresponding with other letters.
第2题
A、将博弈树转化为策略式表述时,一个策略组合对应博弈树唯一的路径
B、博弈树从树根到其他任意结点,有且仅有一个路径
C、博弈树所有信息集都是只有一个结点,那么该博弈是完美信息博弈
D、博弈树中,对于“虚拟参与人”不需要指定其效用
第4题
A、决策树可以用于不确定型决策的制定
B、决策树是风险型决策的决策方法
C、使用决策树,必须要知道每种方案发生的确切的结果
D、决策树是一种非理性决策方法
第5题
A、一个连通图的最小生成树必定是唯一的
B、一个连通图的最小生成树有可能不唯一,但不同最小生成树的各边权值之和必定相等
C、一个图有最小生成树,则这个图必定没有环
D、其它三个说法都不正确
第6题
A、最小生成树的代价唯一
B、权值最小的边一定会出现在所有的最小生成树中
C、用普里姆算法从不同顶点开始得到的最小生成树一定相同
D、用普里姆算法从不同顶点开始得到的最小生成树总不相同
第8题
A.决策树是在不确定条件下进行决策的一种方法
B.决策树和贝叶斯标准都可以用在风险的条件下决策
C.期望利润标准就是现实主义决策标准
D.乐观主义决策标准和保守主义者的决策标准应用于同一决策问题时的答案往往是一致的
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!