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

admin2019-08-15 31

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

毛泽东参与重庆谈判的主要目的是()。
关于清代我国疆域的叙述，下列()不正确。
中国第一条自行设计修建的铁路是在（）。
斯塔夫里阿诺斯在他的《全球通史》中说：“……促成中国文明的内聚性的最重要因素，也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
下列不属于设计实时操作系统的主要追求目标的是()。
在设计实时操作系统中，首先要考虑的是()。

随机试题

(英语专业学生做)Individualism,independence,andself-relianceareperhapsthemostdistinctiveAmericancharacteristics.American
胆道疾病首选的诊断方法为()
A．心率120～140次／分B．心率110～130次／分C．心率100～120次／分D．心率80～100次／分E．心率70～90次／分学龄前儿童
脾、肾梗死灶肉眼检查的主要特点为
A．质量领导组织B．质量管理机构C．企业主要负责人D．药品检验和验收部门E．药品养护组织()保证企业执行国家有关法律、法规及本规范，对企业经营药品的质量负领导责任。
下列提法中正确的是()。
A公司2×15年至2×16年有关投资业务的资料如下：(1)A公司以一宗自用土地使用权和一栋办公楼与C公司持有的B公司60％的股权进行资产置换。2×15年1月2日，上述资产置换已通过股东大会批准。当日，办理完成了相关手续。同日，A公司对B公司董事会进行了改
港航服务业是港口和航运业务的拓展，是服务于港口和航运的服务业。近20年来，上海市港航服务业发展迅速，其功能结构不断向高价值链方向发展。下图为港航服务业分类及部分企业示意图。据此完成24、25题。推测近20年，图中三类企业的变化趋势是()。
李明的所有网友都不是软件工程师；通过李明而认识大楚公司董事的都是软件工程师；李明的一个网友通过李明认识了王刚。根据以上陈述，可以得出()。
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力

最新回复(0)

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

计算机408

学硕统考专业

毛泽东参与重庆谈判的主要目的是()。

关于清代我国疆域的叙述，下列()不正确。

中国第一条自行设计修建的铁路是在（）。

斯塔夫里阿诺斯在他的《全球通史》中说：“……促成中国文明的内聚性的最重要因素，也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

下列不属于设计实时操作系统的主要追求目标的是()。

在设计实时操作系统中，首先要考虑的是()。

(英语专业学生做)Individualism,independence,andself-relianceareperhapsthemostdistinctiveAmericancharacteristics.American

胆道疾病首选的诊断方法为()

A．心率120～140次／分B．心率110～130次／分C．心率100～120次／分D．心率80～100次／分E．心率70～90次／分学龄前儿童

脾、肾梗死灶肉眼检查的主要特点为

A．质量领导组织B．质量管理机构C．企业主要负责人D．药品检验和验收部门E．药品养护组织()保证企业执行国家有关法律、法规及本规范，对企业经营药品的质量负领导责任。

下列提法中正确的是()。

李明的所有网友都不是软件工程师；通过李明而认识大楚公司董事的都是软件工程师；李明的一个网友通过李明认识了王刚。根据以上陈述，可以得出()。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力