有n个叶子结点的哈夫曼树的结点总数为( )。

admin2019-01-30 58

问题有n个叶子结点的哈夫曼树的结点总数为( )。

选项 A、不确定
B、2n
C、2n+1
D、2n-1

答案D

解析在哈夫曼树中，由计算公式可计算得结点总数为2n一1，所以选D。

转载请注明原文地址:https://kaotiyun.com/show/DpRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

两宋之交，张择端的()反映了当时城市的繁荣与兴盛。
世界上第一部用于司法检验的医学书籍是()。
阅读下列材料，并回答问题：他们当选之后，所有提出来的一切法案，全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的，提议说：已经付过的利息总数，应在本金中扣除，余下的数目，分期在三年中偿还。第二条限制占有大量土地，禁止任何人持有土地超过500罗亩
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
高度为7的AVL树最少有()个结点。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

随机试题

氧化酶阴性、硝酸盐还原试验阴性、动力阴性的细菌是
患者女性，25岁，既往健康，突然咯血约500ml，查体：心肺未见异常，胸X线片双肺下野纹理增粗。为明确诊断，可进一步做的检查是
微绒毛最发达的部位是
商业发票日期可以晚于汇票日期。()
适用普通税率的进口货物也适用暂定税率。（）
期货公司变更股权有单个股东的持股比例增加到5％以上，或者有关联关系的股东合计持股比例增加到5％以上情形的，应当向中国证监会提交的申请材料包括()。
下列关于经纪人和做市商的区别说法错误的是()。
科技活动经费筹集资金总额、科技活动经费内部支出额和研究与试验(R&D)经费是反映企业科技投入情况的三项重要指标。我国大中型工业企业这三项指标自20世纪90年代以来一直迅速增长。2015年，我国大中型工业企业科技活动经费筹集资金总额达到4312．6亿元，比
“你可以把马儿牵到河边，但你不能强迫它喝水。”这句话隐喻学生在学习中具有()。
ThestudyoflawhasbeenrecognizedforcenturiesasabasicintellectualdisciplineinEuropeanuniversities.However,onlyin

最新回复(0)

有n个叶子结点的哈夫曼树的结点总数为( )。

计算机408

学硕统考专业

两宋之交，张择端的()反映了当时城市的繁荣与兴盛。

世界上第一部用于司法检验的医学书籍是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

高度为7的AVL树最少有()个结点。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

氧化酶阴性、硝酸盐还原试验阴性、动力阴性的细菌是

患者女性，25岁，既往健康，突然咯血约500ml，查体：心肺未见异常，胸X线片双肺下野纹理增粗。为明确诊断，可进一步做的检查是

微绒毛最发达的部位是

商业发票日期可以晚于汇票日期。()

适用普通税率的进口货物也适用暂定税率。（）

期货公司变更股权有单个股东的持股比例增加到5％以上，或者有关联关系的股东合计持股比例增加到5％以上情形的，应当向中国证监会提交的申请材料包括()。

下列关于经纪人和做市商的区别说法错误的是()。

“你可以把马儿牵到河边，但你不能强迫它喝水。”这句话隐喻学生在学习中具有()。

ThestudyoflawhasbeenrecognizedforcenturiesasabasicintellectualdisciplineinEuropeanuniversities.However,onlyin