首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )．
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )．
admin
2019-05-20
18
问题
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )．
选项
A、不确定
B、2n
C、2n+1
D、2n-1
答案
D
解析
哈夫曼树中只有度为0和度为2的结点，即N=n
0
+n
2
，而根据二叉树的性质：n
0
=n
2
+1，可知n
0
=n，那么n
2
=n一1，N=n+n—1=2n一1。
转载请注明原文地址:https://jikaoti.com/ti/4OGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
选项中属于古埃及早王朝第一王朝的文物是()。
1516年。法国国王同罗马教皇签订了协约，规定国王有权任命教会的高级神职。有权向教士征税。该条约是()。
我国第一部系统的史学理论著作是（）。
关于罗马奴隶制，下列说法不正确的是()。
毛泽东参与重庆谈判的主要目的是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
随机试题
关于QDⅡ基金的信息披露，以下表述错误的是()。
带传动是由带和()组成的。
从信息处理的深度来看，决策支持系统(DSS)在信息处理的层次上属于_______。
女性，43岁。肝外胆管结石病史3年，10小时前突然右上腹绞痛，恶心、呕吐，继而出现寒战、高热、神志淡漠、嗜睡，查体：T40℃，P120次／分，BP85／60mmHg，上腹轻压痛。(2015年第111题)最可能的诊断是
根据G136441—86的规定，确定伤亡事故“损失工作日”，其目的是()。
下列关于综合布线的说法，正确的有()。
金融企业在批量转让不良资产时，应对资产管理公司的买方尽职调查提供必要的条件，保证合理的现场尽职调查时间，对于资产金额和户数较大的资产包，应适当延长尽职调查时间。()
按照不同时间段或时期的需求制定不同价格的公共定价方法是()。
以下符合“营改增”应税服务规定的有()。
SQL可以控制视图的【】方法。
最新回复
(
0
)
