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

admin2009-03-19 21

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是__________【45】接入、GPRs移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有__________【4
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
下面的选项中与实时系统无必然联系的属性是()。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

随机试题

茅盾的短篇小说《春蚕》《秋收》《残冬》，在文学史上合称为()
尿中出现白细胞管型，提示（）
四季豆中毒的有毒物质是发芽马铃薯中毒的有毒物质是
A．麦角骨化醇B．胆骨化醇C．维生紊D2D．25-(OH)D3E．1,25-(OH)2D3经肾脏羟化后的维生素D是
钢筋混凝土梁必须对下列哪些项进行计算?[2009年第135题]Ⅰ．正截面受弯承载力Ⅱ．正截面受剪承载力Ⅲ．斜截面受弯承载力Ⅳ．斜截面受剪承载力
某施工单位在某二级公路的施工中，对土方路基工程确定了如下质量控制关键点：(1)施工放样；(2)路基原地面处理；(3)材料的使用；(4)设备的组合；(5)基层强度的检查。在施工结束后，施工单位对其设置
适用于基坑侧壁安全等级为一级的支护形式有()。
根据《公司法》规定，公司种类包括()。I．有限责任公司Ⅱ．无限公司Ⅲ．股份有限公司Ⅳ．两合公司
该市公安局为解决警力不足的问题，提高巡逻效率，采取了一系列措施，其中不合理的是()。
【C1】【C12】

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

下面的选项中与实时系统无必然联系的属性是()。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

茅盾的短篇小说《春蚕》《秋收》《残冬》，在文学史上合称为()

尿中出现白细胞管型，提示（）

四季豆中毒的有毒物质是发芽马铃薯中毒的有毒物质是

A．麦角骨化醇B．胆骨化醇C．维生紊D2D．25-(OH)D3E．1,25-(OH)2D3经肾脏羟化后的维生素D是

钢筋混凝土梁必须对下列哪些项进行计算?[2009年第135题]Ⅰ．正截面受弯承载力Ⅱ．正截面受剪承载力Ⅲ．斜截面受弯承载力Ⅳ．斜截面受剪承载力

某施工单位在某二级公路的施工中，对土方路基工程确定了如下质量控制关键点：(1)施工放样；(2)路基原地面处理；(3)材料的使用；(4)设备的组合；(5)基层强度的检查。在施工结束后，施工单位对其设置

适用于基坑侧壁安全等级为一级的支护形式有()。

根据《公司法》规定，公司种类包括()。I．有限责任公司Ⅱ．无限公司Ⅲ．股份有限公司Ⅳ．两合公司

该市公安局为解决警力不足的问题，提高巡逻效率，采取了一系列措施，其中不合理的是()。

【C1】【C12】