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

admin2009-03-19 47

问题有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全国计算机三级

相关试题推荐

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】_______电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
下面关于ARM公司定义的AMBA的叙述中，错误的是()。
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GsM移动电话使用的一种移动数据业务(俗称2．5G)，它简称为【58】(用大写英文字母表示)。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
下面是关于AMBA的叙述：I．AMBA由系统总线和外围总线两部分组成，系统总线和外围总线通过桥接器连接Ⅱ．不同版本的AMBA的主要区别在于系统总线性能的变化，而外围总线的发展主要体现在总线所支持的外围硬件组件的增加Ⅲ．ARM处理器的高带宽高性能外围接

随机试题

为了便于常态混凝土与碾压混凝土在浇筑时能同步上升，应对常态混凝土掺加()。
_________理论是由美国著名学者克里斯·阿吉里斯提出来的。
睾酮南睾丸的下列哪种细胞分泌?
A．患侧蛛网膜下隙变窄B．患侧蛛网膜下隙受压增宽C．蛛网膜下隙对称性增宽D．蛛网膜下隙对称性变窄E．健侧蛛网膜下隙增宽脊髓内肿瘤的MRI表现为
月经周期长短取决于
为确定病人为子宫内膜脱落不全时，取子宫内膜行镜检的最合适时间是
人民法院审理上诉案件，应当在收到上诉状之日起()个月内作出终审判决，有特殊情况需要延长的，由高级人民法院批准，高级人民法院审理上诉案件需要延长的，由最高人民法院批准。
A、 B、 C、 D、 B计算规律：
设方程在变换下化为a2z/auav=0求常数a。
　　Whenmyfatherwasgettingreadyforwork,our【C1】______wasruledbyknocksandwords.One【C2】______onthetablemeant"Iamr

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

为了便于常态混凝土与碾压混凝土在浇筑时能同步上升，应对常态混凝土掺加()。

_________理论是由美国著名学者克里斯·阿吉里斯提出来的。

睾酮南睾丸的下列哪种细胞分泌?

A．患侧蛛网膜下隙变窄B．患侧蛛网膜下隙受压增宽C．蛛网膜下隙对称性增宽D．蛛网膜下隙对称性变窄E．健侧蛛网膜下隙增宽脊髓内肿瘤的MRI表现为

月经周期长短取决于

为确定病人为子宫内膜脱落不全时，取子宫内膜行镜检的最合适时间是

人民法院审理上诉案件，应当在收到上诉状之日起()个月内作出终审判决，有特殊情况需要延长的，由高级人民法院批准，高级人民法院审理上诉案件需要延长的，由最高人民法院批准。

A、 B、 C、 D、 B计算规律：

设方程在变换下化为a2z/auav=0求常数a。

Whenmyfatherwasgettingreadyforwork,our【C1】______wasruledbyknocksandwords.One【C2】______onthetablemeant"Iamr

　　Whenmyfatherwasgettingreadyforwork,our【C1】wasruledbyknocksandwords.One【C2】onthetablemeant"Iamr