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

admin2009-02-15 24

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

程序员一般用(7)软件编写和修改程序。
在Windows7运行时，为强行终止某个正在持续运行且没有互动反应的应用程序，可按组合键Ctrl+Alt十Del启动(24)________________，选择指定的进程和应用程序，结束其任务。
许多操作系统运行时会产生备份文件。下列文件中，__________是备份文件。
框架在网页布局中主要起什么作用?主页中定义了几个框架，分别显示哪个文档?在IE显示的网页上，单击“搜索”按钮后，将会以(2)方式将输入的查询数据提交给服务器，并且触发(3)程序的执行，从而完成对手机类型的搜索请求。(2)A．getB．post
阅读以下说明，回答问题1至问题5。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑结构如下图所示。
认真阅读以下有关DNS服务器的技术说明，根据要求回答问题1～问题7。【说明】有一台安装有Windows2003DNS服务的计算机系统，已分别创建“正向搜索区域”和“反向搜索区域”，其DNS控制台窗口如图4-11所示。
(71)is　the　sending　and　receiving　of　the　messages　by　computer.　It　is　a　fast,　low-cost　way　of　communicating　worldwidE..
A(66)computer　is　a　personal　computer　whose　hardware　is　capable　of　using　any　or　all　0f　the　following　media　in　a　program：audio，tex
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点：否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止
某数码相机的分辨率设定为2500×1800像素，颜色深度为256色，若不采用压缩存储技术，则256M字节的存储卡最多可以存储(53)张照片。

随机试题

关于脾的功能，以下哪项是错误的
下列关于整体护理说法错误的是
曲线上位于x从0到1的一段弧长是()。
A公司承接某住宅小区的数栋住宅楼和室外总体工程的机电安装任务。A公司将小区热力管网工程分包给业主指定的B公司，而管材和阀门由A公司采购供应。B公司承接的热力管网安装完成后，于2013年8月向业主提出竣工验收并通过。A公司承接住宅小区工程于2014
我国在国际债券市场上已发行的债券品种不包括()。
下列符合“低碳生活”做法的是()。
下列情况没有违反《中华人民共和国公务员法》中有关回避规定的是：
Inwhatweliketothinkofas"primitive"warriorcultures,thepassagetomanhoodrequiresthebloodingofaspear,thetaking
SQL语句不能创建的是______。
Summerisanidealtimeforjuniorstogetthejumponcollegeadmissionsessay.Theselesshurriedmonthsbeforethecomingof

最新回复(0)

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

程序员上午基础知识考试

软考初级

程序员一般用(7)软件编写和修改程序。

在Windows7运行时，为强行终止某个正在持续运行且没有互动反应的应用程序，可按组合键Ctrl+Alt十Del启动(24)________________，选择指定的进程和应用程序，结束其任务。

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

阅读以下说明，回答问题1至问题5。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑结构如下图所示。

认真阅读以下有关DNS服务器的技术说明，根据要求回答问题1～问题7。【说明】有一台安装有Windows2003DNS服务的计算机系统，已分别创建“正向搜索区域”和“反向搜索区域”，其DNS控制台窗口如图4-11所示。

(71)is the sending and receiving of the messages by computer. It is a fast, low-cost way of communicating worldwidE..

A(66)computer is a personal computer whose hardware is capable of using any or all 0f the following media in a program：audio，tex

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

关于脾的功能，以下哪项是错误的

下列关于整体护理说法错误的是

曲线上位于x从0到1的一段弧长是()。

我国在国际债券市场上已发行的债券品种不包括()。

下列符合“低碳生活”做法的是()。

下列情况没有违反《中华人民共和国公务员法》中有关回避规定的是：

Inwhatweliketothinkofas"primitive"warriorcultures,thepassagetomanhoodrequiresthebloodingofaspear,thetaking

SQL语句不能创建的是______。

Summerisanidealtimeforjuniorstogetthejumponcollegeadmissionsessay.Theselesshurriedmonthsbeforethecomingof

(71)is　the　sending　and　receiving　of　the　messages　by　computer.　It　is　a　fast,　low-cost　way　of　communicating　worldwidE..

A(66)computer　is　a　personal　computer　whose　hardware　is　capable　of　using　any　or　all　0f　the　following　media　in　a　program：audio，tex