有m个叶子节点的哈夫曼树，其节点总数是( )。

admin2009-03-19 68

问题有m个叶子节点的哈夫曼树，其节点总数是( )。

选项 A、2m
B、2m+1
C、2m-1
D、2(m+1)

答案4

解析由于哈夫曼树所有的分支节点均为双分支节点，根据二叉树的性质，双分支节点等于叶子节点的个数减1，因此总节点数为m+m-1=2m-1。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于μC／OS-II操作系统时间管理的陈述中，不正确的是()。
嵌入式操作系统的引导加载方式可以分为两类：嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码，称为【67】加载模式；而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像，称为【68】模式。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内连接)。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0【53】、LDRHR2，[R1，#2]使R2=【54】。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。智能手机之类的嵌入式系统使用操作系统对系统进行控制，应用软件可更新和扩展，它们属于其中的【41】_______系统，其硬件SoC芯片大多采用【42】_______位的CPU内核。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

随机试题

下面是一份关于《中华人民共和国标准化法(草案)》的议案，请根据公文要素和公文体式规范进行辨析，指出其错误之处。全国人民代表大会常务委员会：为了加强标准化的工作……经过广泛调查研究，反复讨论修改，拟定了《中华人民共和国标准化法(草案)》。这个草案，已经国
Thedriveradmittedthatnotonly______,buthedidn’thaveadrivinglicenseeither.
十二指肠纵襞的位置多在（）
甲、乙就乙手中的一枚宝石戒指的归属发生争议。甲称该戒指是其在2015年10月1日外出旅游时让乙保管，属甲所有，现要求乙返还。乙称该戒指为自己所有，拒绝返还甲无法证明对该戒指拥有所有权，但能够证明在2015年10月1日前一直合法占有该戒指，乙则拒绝提供自2
(2005)不能在线连续地检测某种气流湿度变化的湿度测量仪表是()。
对按工程内容分解的各项投资进行控制，这体现了建设工程投资控制的(　　)控制。
企业出售交易性金融资产时，应将其出售时实际收到的款项与其账面价值之间的差额计入当期投资损益，同时将原计入该金融资产的公允价值变动计入当期投资损益。()(2014年)
Eatinghealthilycostsabout$1.50moreperpersondaily,accordingtothemostthoroughreviewyetoftheaffordabilityofahe
A、Itistotallydifferentthistime.B、Ithasnothingtodowiththetextbook.C、Mostofthequestionsaren’tfromthetextbook.
Manyparentsmaythinkthateachnewsibling(兄弟姐妹)offerstheirchildrenthegiftofcompanionship.Butwhilewetendtothinkth

最新回复(0)

有m个叶子节点的哈夫曼树，其节点总数是( )。

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS-II操作系统时间管理的陈述中，不正确的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0【53】、LDRHR2，[R1，#2]使R2=【54】。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

Thedriveradmittedthatnotonly______,buthedidn’thaveadrivinglicenseeither.

十二指肠纵襞的位置多在（）

(2005)不能在线连续地检测某种气流湿度变化的湿度测量仪表是()。

对按工程内容分解的各项投资进行控制，这体现了建设工程投资控制的( )控制。

企业出售交易性金融资产时，应将其出售时实际收到的款项与其账面价值之间的差额计入当期投资损益，同时将原计入该金融资产的公允价值变动计入当期投资损益。()(2014年)

Eatinghealthilycostsabout$1.50moreperpersondaily,accordingtothemostthoroughreviewyetoftheaffordabilityofahe

A、Itistotallydifferentthistime.B、Ithasnothingtodowiththetextbook.C、Mostofthequestionsaren’tfromthetextbook.

Manyparentsmaythinkthateachnewsibling(兄弟姐妹)offerstheirchildrenthegiftofcompanionship.Butwhilewetendtothinkth

对按工程内容分解的各项投资进行控制，这体现了建设工程投资控制的(　　)控制。