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

admin2023-02-06 49

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。
关于教师和学生关系的两个对立观点是()。
某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。
学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()
给定资料1．A市南部两个乡镇为招商引资，和一家畜牧企业签订了投资协议书，并和农民签订了上千亩的土地征用合同，用来创办生猪养殖基地及配套设施等。然而，2018年这家畜牧企业经营跟不上，无力支付土地租赁租金，表层土壤还遭到了破坏。村民张海村说，早知道这样，就
给定资料1．2009年，D县武胜桥镇玉皇庙村流转全村所有土地，成立了玉皇农业科技有限公司，但由于缺少懂现代农业的专业人才，公司连年亏损。2013年，D县县委提前谋划村“两委”班子，特别是注重选出政治素质好、群众口碑好、带富能力强、服务意识强的村党组织
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是()。
①1994年，贝尔实验室的科学家肖尔发现，使用量子计算机可以让大数分解变得很快②人们能想出来的大数分解算法都有很高的复杂度，以至于人们认为也许大数分解这个计算问题本质上就很难③不同的计算问题难度不一样，比如两个数字相乘并不难④
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱

随机试题

某男性老年病人，慢性咳嗽、咳痰10年，近两年来，劳动时出现气短，近2日感冒后病情加重，咳脓痰且不易咳出。查体：136．8℃，神志清，桶状胸，双肺叩诊过清音，呼吸音低，以慢性支气管炎合并慢性梗阻性肺气肿入院治疗。病人目前最主要的治疗措施是
地中海贫血可见
爆炸性粉尘环境内，有可能过负荷的电气设备()装设可靠的过负荷保护。
关于FIDIC《施工合同条件》合同争端裁决委员会的说法，正确的有()
甲公司2×19年5月10日以每股5．8元的价格购进乙公司股票100万股作为以公允价值计量且其变动计入当期损益的金融资产核算，另支付相关交易费用0．12万元。2×19年12月31日，该股票收盘价格为每股8元。2×20年5月15日，甲公司以每股9元的价格将该股
下列有关民事执行制度的说法，正确的是()。
关于宋朝的科举取士制度与唐朝相比，下列说法不正确的是()
若设根结点的层次编号为1，则有n(n≥0)个结点的二叉树的最小深度为(32)。
下面列出的条目中，哪些是事务并发执行中可能出现的问题（）。I．不一致的分析II．丢失更新III．对未提交更新的依赖
Heisvery______aboutthesuccessofhisresearchinphysics.

最新回复(0)

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

计算机408

学硕统考专业

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。

关于教师和学生关系的两个对立观点是()。

某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。

学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()

“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是()。

地中海贫血可见

爆炸性粉尘环境内，有可能过负荷的电气设备()装设可靠的过负荷保护。

关于FIDIC《施工合同条件》合同争端裁决委员会的说法，正确的有()

下列有关民事执行制度的说法，正确的是()。

关于宋朝的科举取士制度与唐朝相比，下列说法不正确的是()

若设根结点的层次编号为1，则有n(n≥0)个结点的二叉树的最小深度为(32)。

下面列出的条目中，哪些是事务并发执行中可能出现的问题（）。I．不一致的分析II．丢失更新III．对未提交更新的依赖

Heisvery______aboutthesuccessofhisresearchinphysics.