【单选题】【消耗次数：1】
设给定权值总数有n 个，其哈夫曼树的结点总数为（ ）。
①
不确定
②
2n
③
2n+1
④
2n-1
参考答案：
复制
纠错
相关题目
【单选题】
设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有（）个叶子结点。
①
<imgwidth="94"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063160.png">
②
<imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063184.png">
③
<imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063208.png">
④
<imgwidth="117"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063232.png">
【多选题】
设集合L = {1, 2, 22, ..., 2n}, n?R+，对于整除关系不能构成：
①
仅偏序集不是格；
②
仅格不是分配格；
③
仅分配格不是布尔代数；
④
布尔代数。
【单选题】
设集合L = {1, 2, 22, ..., 2n}, n?R+，对于整除关系能够构成：
①
仅偏序集不是格；
②
仅格不是分配格；
③
仅分配格不是布尔代数；
④
布尔代数。
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。
①
A．2n
②
B．2n+1
③
C．2n+2
④
D．N
【单选题】
设有定义：intn1=0，n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是（）
①
*p=*q；
②
p=q；
③
*p=n1
④
p=*q；
随机题目
【单选题】
1995年1月，世界贸易组织正式运行，标志着全球贸易进入一个
①
平等、和谐的新时代
②
更加法制化、秩序化的新阶段
③
更加激烈复杂竞争的新时期
④
对发展中国家较为有利的新环境