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

admin2009-02-15 17

问题在有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

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

程序员上午基础知识考试

软考初级

相关试题推荐

PDF格式和RM格式的文件可以分别用软件(26)打开。
在Word文本编辑状态下，如果选定的文字中含有不同的字体，那么在格式栏“字体”框中会显示()。
文件管理技巧不包括________。
《ISO／IEC27001信息安全管理体系》属于________。
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi
光接入网(OAN)由光网络单元(ONU)、光配线网(ODN)和光线路终端(OLT)等3部分组成。请从以下供选择的设备名称中选择适当的编号，将图2-28网络拓扑结构(1)～(5)空缺处的内容填写完整。供选择的设备：①光网络单元(ONU)
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。图2一3为用户组的权限设置，网站的创建者对FTP根目录的默认权限为(7)。
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。在该单位综合布线时，连接楼A与楼B的布线子系统为(1)；楼A内网管中心服务器群至核心交换机的布线子系统为(
某电视台拟将他人已出版的《卫生小常识》VCD光盘在该电视台的“生活”节目中播放，那么，该电视台(65)。
数据库系统从广义的角度看，应该由(1)组成。数据字典中存放(2)，数据库管理系统对应用程序的操作都要通过数据字典来进行。

随机试题

能敛肺涩肠的药物是()(1994年第139题)
A、大流行B、散发C、有季节性D、暴发E、流行发病率呈历年一般水平的是
根据室内环境污染控制的不同要求，下列属于I类民用建筑工程的是()。
如果某项资产不能再为企业带来经济利益，即使是由企业拥有或者控制的，也不能作为企业的资产在资产负债表中列示。
资料：2007年7月1日发行的某债券，面值100元，期限3年，票面年利率8％，每半年付息一次，付息日为6月30日和12月31日。要求：某投资者2009年7月1日以97元购入，试问该投资者持有该债券至到期日的收益率是多少?(2007年)
能促进钙的吸收的维生素是()。
很多人认为，农村家养的土鸡，土猪，采用传统方式喂养，吃的是粮食、蔬菜、青草，不吃饲料，生长周期长，运动量大，肌肉紧实，更有营养，味道更加鲜美，所以市场上的土鸡，土猪通常售价更高。但研究者指出，其实土鸡或土猪并不比集中饲养的肉鸡和肉猪更有营养、更安全。　　
A、 B、 C、 D、 B
二次型f(x1，x2，x3，x4)＝x32＋4x42＋2x1x2＋4x3x4的规范形是__________．
HappinessIsaJourneyThereisnowaytohappiness.Happinessistheway./Don’twastetoomuchofyourtimestudying,wor

最新回复(0)

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

程序员上午基础知识考试

软考初级

PDF格式和RM格式的文件可以分别用软件(26)打开。

在Word文本编辑状态下，如果选定的文字中含有不同的字体，那么在格式栏“字体”框中会显示()。

文件管理技巧不包括________。

《ISO／IEC27001信息安全管理体系》属于________。

防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi

光接入网(OAN)由光网络单元(ONU)、光配线网(ODN)和光线路终端(OLT)等3部分组成。请从以下供选择的设备名称中选择适当的编号，将图2-28网络拓扑结构(1)～(5)空缺处的内容填写完整。供选择的设备：①光网络单元(ONU)

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。图2一3为用户组的权限设置，网站的创建者对FTP根目录的默认权限为(7)。

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。在该单位综合布线时，连接楼A与楼B的布线子系统为(1)；楼A内网管中心服务器群至核心交换机的布线子系统为(

某电视台拟将他人已出版的《卫生小常识》VCD光盘在该电视台的“生活”节目中播放，那么，该电视台(65)。

数据库系统从广义的角度看，应该由(1)组成。数据字典中存放(2)，数据库管理系统对应用程序的操作都要通过数据字典来进行。

能敛肺涩肠的药物是()(1994年第139题)

A、大流行B、散发C、有季节性D、暴发E、流行发病率呈历年一般水平的是

根据室内环境污染控制的不同要求，下列属于I类民用建筑工程的是()。

如果某项资产不能再为企业带来经济利益，即使是由企业拥有或者控制的，也不能作为企业的资产在资产负债表中列示。

资料：2007年7月1日发行的某债券，面值100元，期限3年，票面年利率8％，每半年付息一次，付息日为6月30日和12月31日。要求：某投资者2009年7月1日以97元购入，试问该投资者持有该债券至到期日的收益率是多少?(2007年)

能促进钙的吸收的维生素是()。

A、 B、 C、 D、 B

二次型f(x1，x2，x3，x4)＝x32＋4x42＋2x1x2＋4x3x4的规范形是__________．

HappinessIsaJourneyThereisnowaytohappiness.Happinessistheway./Don’twastetoomuchofyourtimestudying,wor