构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

admin2019-08-15 51

问题构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

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

答案D

解析哈夫曼树中只有度为0和度为2的结点，即N=n₀+n₂，而根据二叉树的性质：n₀=n₂+1，可知n₀=n，那么n₂=n—l，N=n+n一1=2n一1 o

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

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

计算机408

学硕统考专业

相关试题推荐

鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：第二次鸦片战争结束后，外国军舰和商船沿长江最远可到达()
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
真值0在原码、反码和补码机器数形式下()。
下列选项中，降低进程优先级的合理时机是____。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

随机试题

我国行政决策的合法化程序包括_________、__________、_________。
男性，35岁，暴饮暴食后心窝部突然疼痛，恶心、呕吐，呕吐物为胃内容物，吐后疼痛不缓解，体温38．3℃，脉搏96次／分，脐周压痛、反跳痛，肌紧张不明显，无移动性浊音，肠鸣音减弱，血WBCl2．0x109／L，中性88％。该患者应采取以下哪项治疗方法
下列除哪项外，均可出现口臭
《药品管理法》规定，药品存在质量问题或者其他安全隐患的，药品上市许可持有人应当
王某投资设立了个人独资企业，聘请赵某担任总经理，王某与赵某约定凡签订5万元以上的合同必须经王某审批，并且不经王某批准，不得对外提供担保，以下说法正确的是：()
某方土工程总挖方量为1万m3。预算单价45元／m3，该工程总预算为45万，计划用25天完成，每天400m3。开工后第7天早晨刚上班时，经业主复核的挖土量为2000m3，承包商实际付出累计12万元。应用挣值法(赢得值法)对项目进展进行评估，下列哪项评估结论不
(2006年考试真题)某企业在选择股利政策时，以代理成本和外部融资成本之和最小化为标准。该企业所依据的股利理论是()。
辞退公安民警是公安机关的法定权力，只要符合法定条件，即可按照法定程序辞退，()征得被辞退人员的同意。
将考生文件夹下KEEN文件夹设置成隐藏属性。
Howdoesthedormousedefenditselfagainstcoldinwinter?Accordingtothepassage,whatis"migration"?

最新回复(0)

构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

计算机408

学硕统考专业

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

真值0在原码、反码和补码机器数形式下()。

下列选项中，降低进程优先级的合理时机是____。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

我国行政决策的合法化程序包括_________、__________、_________。

下列除哪项外，均可出现口臭

《药品管理法》规定，药品存在质量问题或者其他安全隐患的，药品上市许可持有人应当

王某投资设立了个人独资企业，聘请赵某担任总经理，王某与赵某约定凡签订5万元以上的合同必须经王某审批，并且不经王某批准，不得对外提供担保，以下说法正确的是：()

(2006年考试真题)某企业在选择股利政策时，以代理成本和外部融资成本之和最小化为标准。该企业所依据的股利理论是()。

辞退公安民警是公安机关的法定权力，只要符合法定条件，即可按照法定程序辞退，()征得被辞退人员的同意。

将考生文件夹下KEEN文件夹设置成隐藏属性。

Howdoesthedormousedefenditselfagainstcoldinwinter?Accordingtothepassage,whatis"migration"?

我国行政决策的合法化程序包括_、、___。