在有n个子叶节点的哈夫曼树中，其节点总数为(39)。

admin2009-02-15 10

问题在有n个子叶节点的哈夫曼树中，其节点总数为(39)。

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

答案B

解析哈夫曼树是最优二叉树，它是一类带权路径长度(WPL)最短的树。二叉树结点总数为：M= N0+N1+N2(N0、N1、N2分别表示度为0、1、2的结点)。哈夫曼树在构建过程中，没有度为1的结点且有 N0=N2+1，故M=2N0-1，这里N0=n。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

一条道路长1公里，现在道路的两侧从起点到终点每隔50米安装一盏路灯，相邻路灯问安装一面广告牌，共需要安装______。
信息安全管理活动不包括___________。
许多操作系统运行时会产生备份文件。下列文件中，__________是备份文件。
现在，企业数字化转型已是大势所趋。以下关于企业数字化转型的叙述中，不正确的是_________。
阅读下列广域网路由基本技术的应用，分析路由器的配置命令，将应填入(n)处的内容写在对应栏内。实例：通过Cisco2501连接A局域网与B局域网，如图2所示。假设实验条件如下：A网：202．96．199．0，202．96．1
何谓VLAN?imerfacevlan10ipaddressl92.168.0.1代表什么含义?
使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

随机试题

在证据予以先行登记保存期间，当事人或有关人员不得销毁或转移，但可以使用。（）
A．Caroli病B．肝包囊虫病C．多囊肝D．肝多发性囊肿E．胆管错构瘤肝内多处有囊性无回声，互不相通，余肝实质回声正常，应诊断为
女，3岁，颈部肿物约1cm，稍高起于皮肤，圆形，边界不甚清楚，皮表正常。肿块呈青蓝色，质软，有压缩性，压迫时消失，去压后即复原关于其治疗，下列说法错误的是
“诸呕吐酸，暴注下迫，皆属于热”出于哪部著作
患者，男，24岁。上唇部肿胀疼痛3天，伴发热。检查：体温38．5℃，上唇肿胀明显、紫红色．可见多个黄白色脓头此部位感染易引起海绵窦化脓性血栓性静脉炎可能的原因不包括
某地食品厂工人龋均为7．62，明显高于钢铁厂工人的2．34。口腔保健人员经调查后认为其主要原因是()
A、举元煎B、大补元煎C、保阴煎D、固阴煎E、失笑散治疗月经过多气虚证，应首选
参加出境游的中国游客所持有的普通护照是由()部门签发的。
设有关于x的方程x2+2ax+b2=0，若a是从l，2，3，4四个数中任取一个数，b是从l，2，3三个数中任取一个数。则方程有实根的概率是()
Althoughmanyartpatronscanreadilydifferentiateagooddebenturefromanundesirableone,theyaremuchlessexpertindisti

最新回复(0)

在有n个子叶节点的哈夫曼树中，其节点总数为(39)。

程序员上午基础知识考试

软考初级

一条道路长1公里，现在道路的两侧从起点到终点每隔50米安装一盏路灯，相邻路灯问安装一面广告牌，共需要安装______。

信息安全管理活动不包括___________。

许多操作系统运行时会产生备份文件。下列文件中，__________是备份文件。

现在，企业数字化转型已是大势所趋。以下关于企业数字化转型的叙述中，不正确的是_________。

阅读下列广域网路由基本技术的应用，分析路由器的配置命令，将应填入(n)处的内容写在对应栏内。实例：通过Cisco2501连接A局域网与B局域网，如图2所示。假设实验条件如下：A网：202．96．199．0，202．96．1

何谓VLAN?imerfacevlan10ipaddressl92.168.0.1代表什么含义?

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

在证据予以先行登记保存期间，当事人或有关人员不得销毁或转移，但可以使用。（）

A．Caroli病B．肝包囊虫病C．多囊肝D．肝多发性囊肿E．胆管错构瘤肝内多处有囊性无回声，互不相通，余肝实质回声正常，应诊断为

女，3岁，颈部肿物约1cm，稍高起于皮肤，圆形，边界不甚清楚，皮表正常。肿块呈青蓝色，质软，有压缩性，压迫时消失，去压后即复原关于其治疗，下列说法错误的是

“诸呕吐酸，暴注下迫，皆属于热”出于哪部著作

患者，男，24岁。上唇部肿胀疼痛3天，伴发热。检查：体温38．5℃，上唇肿胀明显、紫红色．可见多个黄白色脓头此部位感染易引起海绵窦化脓性血栓性静脉炎可能的原因不包括

某地食品厂工人龋均为7．62，明显高于钢铁厂工人的2．34。口腔保健人员经调查后认为其主要原因是()

A、举元煎B、大补元煎C、保阴煎D、固阴煎E、失笑散治疗月经过多气虚证，应首选

参加出境游的中国游客所持有的普通护照是由()部门签发的。

设有关于x的方程x2+2ax+b2=0，若a是从l，2，3，4四个数中任取一个数，b是从l，2，3三个数中任取一个数。则方程有实根的概率是()

Althoughmanyartpatronscanreadilydifferentiateagooddebenturefromanundesirableone,theyaremuchlessexpertindisti