首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个叶子结点的哈夫曼树的结点总数为( )。
有n个叶子结点的哈夫曼树的结点总数为( )。
admin
2019-08-15
39
问题
有n个叶子结点的哈夫曼树的结点总数为( )。
选项
A、不确定
B、2n
C、2n+l
D、2n－1
答案
D
解析
在哈夫曼树中，由计算公式可计算得结点总数为2n一1，所以选D。
转载请注明原文地址:https://kaotiyun.com/show/RcCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础
在加强对边疆地区的治理方面，明清两朝推行的相同措施是()。
下列国家中不是不结盟运动发起者的是()。
关于德国工业革命，说法不正确的是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
随机试题
近年来，美国政府将其业务以合同的方式“外包”，以()
下述有关ARDS的治疗哪些正确()
核素功能测定与下面哪项无关
治疗小儿紫癜属血热妄行型的首选方剂是
一木板放在两个半径r=0．25m的传输鼓轮上面。在图4—48所示瞬时，木板具有不变的加速度a=0．5m／s2，方向向右；同时，鼓轮边缘上的点具有一大小为3m／s2的全加速度。如果木板在鼓轮上无滑动，则此木板的速度为()。
根据本量利公式，下列等式正确的是( )。
根据政府采购法律制度的规定，下列情形中，采购人可以采用邀请招标方式采购的有()。
WilliamFaulknerwasborninOxford,Miss.Hehad【1】education,thenhejoinedtheBritishRoyalAirForceinCanadabecausehew
Howdidhesucceedaccordingtohimself?
Inmanycountriesintheprocessofindustrialization,overcrowdedcitiespresentamajorproblem.Poorconditionsintheseciti
最新回复
(
0
)
