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

admin2009-02-15 9

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

一批数据的__________代表这批数据的一般水平，掩盖了其中各部分数据的差异。
综合布线系统由6个子系统组成，将图1-1中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。为满足公司要求，通常选用什么类型的信息插座?
请认真阅读下列有关Linux操作系统环境下配置成一台DNS服务器的说明信息，然后根据要求回答问题1至问题5。【说明】一台装有Linux操作系统的电脑，IP地址是“192.168.0.39’’，主机名是dnserver。现在要在这台电脑上配置成一台
如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域若想通过域名“sample.abc.com”也能访问到IP地址为“192.168.0.6”的主机，应在“正向搜索区域”中添加的记录类型为(3)。(3
为图4-1中(1)处选择合适的名称。A．服务区B．DMZ区C．堡垒区D．安全区参照图4-2所示的界面，添加以下访问控制规则，以禁止PC3访问地址为210.156.169.8的Web服务器。(4)A．允
从表1-1中为图1-1中(1)～(4)处选择合适设备名称(每个设备限选一次)。参照图1-1的网络结构，为工作站A配置Internet协议属性参数。IP地址：(12)；子网掩码：(13)：默认网关：(14)：首选DNS服
阅读以下关于VLAN技术的说明，根据要求回答问题1～问题6。【说明】利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。图5-12表示两个交换机相连，把6台计算机划分成两个VLAN。
目前局域网广泛采用以太网技术。局域网互联时，通常采用中继器、集线器、网桥、交换机、路由器、网关等设备，请简要回答下列问题。中继器、集线器、网桥、交换机、路由器、网关分别工作在ISO／OSI参考模型的哪一层?
某电视台拟将他人已出版的《卫生小常识》VCD光盘在该电视台的“生活”节目中播放，那么，该电视台(65)。
Communication　networks　can　be　classified　in　terms　of　their　physical　arrangement　or(73)Three　common(73)are　the　star,　bus,　and　rin

随机试题

A．脑血管超声B．腰椎穿刺C．脑MRID．脑CTE．全脑血管造影(DSA)男性，65岁，5小时前激动时出现左侧偏瘫，构音不良，嗜睡，血压180／120mmHg，为明确诊断，急需检查
念珠菌性阴道炎带下的特点是
某厂喷漆作业工人苯中毒发病严重，预防苯中毒的措施中，哪项是根本性措施
如下哪项是心房纤颤的表现
北斗公司拖欠大笔税款，且该公司目前财务状况恶化，税务机关对其责令限期缴纳，北斗公司逾期仍未缴纳。此时，税务机关得知南星公司长期拖欠北斗公司一笔货款，而北斗公司一直未向其索要，税务机关采取的下列哪些措施不符合法律规定?()
采用基于电磁原理的钢筋保护层测试仪进行钢筋位置测试时，当探头位于()时，其指示信号最强。
我国《行政许可法》规定，对于有数量限制的行政许可，两个以上申请人申请均符合法定要求的，行政机关应当()。
某养鸡场业主李某为预防被盗，在其养鸡场的周围私自架设安装了电网。这种行为属于违反治安管理行为中的()。
汽博会开幕在即，甲、乙、丙三个人得到了两张参观票，于是三个人通过抽签决定这两张票的归属。在所设计的三个签中有两个签上写着“有”，一个签上写着“无”，抽签顺序是甲先、乙次、丙最后抽取。如果已知乙已经抽到了参观票，则甲也抽到参观票的概率是()。
Westoodstill,gazingoutoverthelimitless________ofthedesert.

最新回复(0)

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

程序员上午基础知识考试

软考初级

一批数据的__________代表这批数据的一般水平，掩盖了其中各部分数据的差异。

综合布线系统由6个子系统组成，将图1-1中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。为满足公司要求，通常选用什么类型的信息插座?

请认真阅读下列有关Linux操作系统环境下配置成一台DNS服务器的说明信息，然后根据要求回答问题1至问题5。【说明】一台装有Linux操作系统的电脑，IP地址是“192.168.0.39’’，主机名是dnserver。现在要在这台电脑上配置成一台

如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域若想通过域名“sample.abc.com”也能访问到IP地址为“192.168.0.6”的主机，应在“正向搜索区域”中添加的记录类型为(3)。(3

为图4-1中(1)处选择合适的名称。A．服务区B．DMZ区C．堡垒区D．安全区参照图4-2所示的界面，添加以下访问控制规则，以禁止PC3访问地址为210.156.169.8的Web服务器。(4)A．允

从表1-1中为图1-1中(1)～(4)处选择合适设备名称(每个设备限选一次)。参照图1-1的网络结构，为工作站A配置Internet协议属性参数。IP地址：(12)；子网掩码：(13)：默认网关：(14)：首选DNS服

目前局域网广泛采用以太网技术。局域网互联时，通常采用中继器、集线器、网桥、交换机、路由器、网关等设备，请简要回答下列问题。中继器、集线器、网桥、交换机、路由器、网关分别工作在ISO／OSI参考模型的哪一层?

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

Communication networks can be classified in terms of their physical arrangement or(73)Three common(73)are the star, bus, and rin

A．脑血管超声B．腰椎穿刺C．脑MRID．脑CTE．全脑血管造影(DSA)男性，65岁，5小时前激动时出现左侧偏瘫，构音不良，嗜睡，血压180／120mmHg，为明确诊断，急需检查

念珠菌性阴道炎带下的特点是

某厂喷漆作业工人苯中毒发病严重，预防苯中毒的措施中，哪项是根本性措施

如下哪项是心房纤颤的表现

采用基于电磁原理的钢筋保护层测试仪进行钢筋位置测试时，当探头位于()时，其指示信号最强。

我国《行政许可法》规定，对于有数量限制的行政许可，两个以上申请人申请均符合法定要求的，行政机关应当()。

某养鸡场业主李某为预防被盗，在其养鸡场的周围私自架设安装了电网。这种行为属于违反治安管理行为中的()。

Westoodstill,gazingoutoverthelimitless________ofthedesert.

Communication　networks　can　be　classified　in　terms　of　their　physical　arrangement　or(73)Three　common(73)are　the　star,　bus,　and　rin