【单选题】【消耗次数：1】
设一棵哈夫曼树共有2n+1个结点，则该树有（ ）个非叶结点。
①
A．n
②
B．n+1
③
C．n-1
④
D．2n
参考答案：
复制
纠错
相关题目
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。
①
A．2n
②
B．2n+1
③
C．2n+2
④
D．N
【单选题】
设一棵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">
【单选题】
设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。
①
Nl+N2+……+Nm
②
l+N2+2N3+3N4+……+(m-1)Nm
③
N2+2N3+3N4+……+(m-1)Nm
④
2Nl+3N2+……+(m+1)Nm
随机题目
【多选题】
下列项目免征契税的有（ ）。
①
以获奖方式获得的房屋
②
城镇职工按规定第一次购买公有住房
③
企业获得土地使用权而免缴的土地出让金
④
拆迁居民获得的与其原有住房价值相等的拆迁补偿款
【单选题】
下列关于契税征免的说法，不正确的有（ ）。
①
以获奖方式取得房屋产权
②
购买与房屋相关的附属设施
③
企业分立中新设方承受原企业的房产
④
甲企业接受乙企业用以抵偿货款的房产
【单选题】
下列事项（）中，注册会计师法律责任中规定为重大过失。
①
没有保持职业上应有的合理的谨慎
②
没有按照审计准则的主要要求执行审计
③
未按特定审计项目取得必要和充分的审计证据
④
明知委托单位的会计报表有重大错报，却出具无保留意见的审计报告
【单选题】
下列有关审计重要性的表述中，错误的是（ ）。
①
在考虑一项错报是否重要时，既要考虑错报的金额，又要考虑错报的性质
②
如果一项错报单独或连同其他错报可能影响财务报表使用者依据财务报表做出的经济决策，则该项错报是重要的
③
如果已识别但尚未更正的错报汇总数接近但不超过重要性水平，注册会计师无须要求管理层调整
④
重要性的确定离不开职业判断