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

admin2009-02-15 15

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

台式计算机的机箱内，风扇主要是为运行中的______散热。
根据2013年1月15日中国互联网络信息中心发布的第31次中国互联网络发展状况统计报告，中国网民数量达到5．64亿，其中手机网民数4．20亿，台式电脑网民数3．98亿。从以上数据可以算出，既用台式电脑上网也用手机上网的网民人数为________。
180的正约数(能整除180的自然数，包括l和180本身)的个数是________。
连接主机A与交换机的单根网线的最大长度为多少?主机B登录网络后在网络邻居中只能看到自己的主机名，而看不到服务器和其他客户机的主机名，列出可能出现的硬件和软件故障。
叙述Apachewebserver的安装与配置。
在新的“中国DDN技术体制”中，主要为DDN用户入网提供接口并进行必要的协议转换的节点是(63)。
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTree*createbt(BitTree*bt){BitTr
某数码相机的分辨率设定为1600x1200像素，颜色深度为256色，若不采用压缩存储技术，则32M字节的存储卡最多可以存储(55)张照片。

随机试题

空心板梁预制时，有25个预制台座，而模板只有5套，最好的施工组织方法是()。
建筑工程实物工程量人工价格信息是以（）为对象。
发生涉及结构安全的质量缺陷，由()提出保修方案。
开展异地加工贸易的企业，应在企业所在地海关办理合同备案手续。()
某砖混结构住宅建筑面积为5900m2，其工程结构牲与在同一地区的概算指标(见表2)内容基本相同。试根据概算指标，编制土建工程概算。表2某地区砖混结构住宅概算指标
2009年1月2日，甲公司以货币资金取得乙公司30%的股权，初始投资成本为4000万元，投资时乙公司各项可辨认资产、负债的公允价值与其账面价值相同，可辨认净资产公允价值及账面价值的总额均为14000万元，甲公司取得投资后即派人参与乙公司生产经营决策，但
隐匿或故意销毁依法应当保存的会计凭证、会计账簿、财务报表，尚不构成犯罪的，可以对单位并处3000元以上10万元以下的罚款。()
解释技术的含义是运用心理学理论()。
(1991年)曲线y＝(χ－1)(χ－2)和χ轴围成一平面图形，求此平面图形绕y轴旋转一周所成的旋转体的体积．
计算机集成制造系统的研究包含了信息的主要研究内容，因此也是计算机信息的一个主要研究和发展方向。它的目标是对设计、制造、管理实现全盘______。

最新回复(0)

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

程序员上午基础知识考试

软考初级

台式计算机的机箱内，风扇主要是为运行中的______散热。

180的正约数(能整除180的自然数，包括l和180本身)的个数是________。

连接主机A与交换机的单根网线的最大长度为多少?主机B登录网络后在网络邻居中只能看到自己的主机名，而看不到服务器和其他客户机的主机名，列出可能出现的硬件和软件故障。

叙述Apachewebserver的安装与配置。

在新的“中国DDN技术体制”中，主要为DDN用户入网提供接口并进行必要的协议转换的节点是(63)。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNodelchiht,

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTreecreatebt(BitTreebt){BitTr

某数码相机的分辨率设定为1600x1200像素，颜色深度为256色，若不采用压缩存储技术，则32M字节的存储卡最多可以存储(55)张照片。

空心板梁预制时，有25个预制台座，而模板只有5套，最好的施工组织方法是()。

建筑工程实物工程量人工价格信息是以（）为对象。

发生涉及结构安全的质量缺陷，由()提出保修方案。

开展异地加工贸易的企业，应在企业所在地海关办理合同备案手续。()

某砖混结构住宅建筑面积为5900m2，其工程结构牲与在同一地区的概算指标(见表2)内容基本相同。试根据概算指标，编制土建工程概算。表2某地区砖混结构住宅概算指标

隐匿或故意销毁依法应当保存的会计凭证、会计账簿、财务报表，尚不构成犯罪的，可以对单位并处3000元以上10万元以下的罚款。()

解释技术的含义是运用心理学理论()。

(1991年)曲线y＝(χ－1)(χ－2)和χ轴围成一平面图形，求此平面图形绕y轴旋转一周所成的旋转体的体积．

计算机集成制造系统的研究包含了信息的主要研究内容，因此也是计算机信息的一个主要研究和发展方向。它的目标是对设计、制造、管理实现全盘______。

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

程序员上午基础知识考试

软考初级

台式计算机的机箱内，风扇主要是为运行中的______散热。

180的正约数(能整除180的自然数，包括l和180本身)的个数是________。

连接主机A与交换机的单根网线的最大长度为多少?主机B登录网络后在网络邻居中只能看到自己的主机名，而看不到服务器和其他客户机的主机名，列出可能出现的硬件和软件故障。

叙述Apachewebserver的安装与配置。

在新的“中国DDN技术体制”中，主要为DDN用户入网提供接口并进行必要的协议转换的节点是(63)。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTree*createbt(BitTree*bt){BitTr

某数码相机的分辨率设定为1600x1200像素，颜色深度为256色，若不采用压缩存储技术，则32M字节的存储卡最多可以存储(55)张照片。

空心板梁预制时，有25个预制台座，而模板只有5套，最好的施工组织方法是()。

建筑工程实物工程量人工价格信息是以（）为对象。

发生涉及结构安全的质量缺陷，由()提出保修方案。

开展异地加工贸易的企业，应在企业所在地海关办理合同备案手续。()

某砖混结构住宅建筑面积为5900m2，其工程结构牲与在同一地区的概算指标(见表2)内容基本相同。试根据概算指标，编制土建工程概算。表2某地区砖混结构住宅概算指标

隐匿或故意销毁依法应当保存的会计凭证、会计账簿、财务报表，尚不构成犯罪的，可以对单位并处3000元以上10万元以下的罚款。()

解释技术的含义是运用心理学理论()。

(1991年)曲线y＝(χ－1)(χ－2)和χ轴围成一平面图形，求此平面图形绕y轴旋转一周所成的旋转体的体积．

计算机集成制造系统的研究包含了信息的主要研究内容，因此也是计算机信息的一个主要研究和发展方向。它的目标是对设计、制造、管理实现全盘______。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNodelchiht,

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTreecreatebt(BitTreebt){BitTr