由分别带权为9，2，5，7的4个叶结点构造一棵哈夫曼树，该树的带权路径长度为(44)。

admin2010-01-17 35

问题由分别带权为9，2，5，7的4个叶结点构造一棵哈夫曼树，该树的带权路径长度为(44)。

选项 A、32
B、36
C、44
D、50

答案C

解析本题考查哈夫曼树的构造及求带权路径长度。根据哈夫曼树的构造规则，本题中首先选择2和5作为叶子结点，然后把其和(7)和另一个7作为子结点，再把和(14)和9作为子结点，根结点为23。因此，带权路径长度为9+2×7+3×(5+2)=44。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某公司拥有一个C类地址块212．253．115．0／24，网络拓扑结构如图4—6所示。在PC1的DOS命令窗口中，运行ar
阅读以下关于Linux网卡安装和配置过程的说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。【说明】某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片，由于RedHatLinux9操作系统无法自动识别此
阅读以下说明，回答问题1～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示，网络规划如表1-1内容所示。在该网络中，在(9)________________设备上配置了DHCP服务的作用是为用户(10)______
计算机系统中，有时候用到BCD编码。下列关于BCD编码的说法中，正确的是(6)。
微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求；本中断未屏蔽；(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序：中断服务程序的入口地址存放在(6)中。
计算机的某种病毒仅包围宿主程序，并不修改宿主程序，当宿主程序运行时，该病毒程序也随之进入内存。该病毒属于的病毒基本类型中的(41)。
Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。
Localbuscanincreasethedatathroughput.Thebusthatismostfrequentlyusedis(75)。

随机试题

下列关于路由器的叙述，正确的是___________。
分娩中发生阵缩的肌肉是
用于加工某一类零件的某一道或少数几道特定工序的专门化机床是()。
印花税的纳税人不包括()。
我国《会计法》规定，应当办理会计手续，进行会计核算的经济业务事项主要有()。
下列情形下劳动合同无效或者部分无效的有()。
用石川图可以从()等方面来分析出现质量问题的原因。
学习完《劝学》一课后，教师引导学生总结文中“而”字的用法，下列说法错误的是()。
决策支持系统是MIS的一个重要分支，它
给定程序MODll．c中，函数fun()的功能是统计S所指一维数组中0的个数(存在变量zero中)和l的个数(存在变量orle中)，并输出结果。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行

最新回复(0)

由分别带权为9，2，5，7的4个叶结点构造一棵哈夫曼树，该树的带权路径长度为(44)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某公司拥有一个C类地址块212．253．115．0／24，网络拓扑结构如图4—6所示。在PC1的DOS命令窗口中，运行ar

阅读以下关于Linux网卡安装和配置过程的说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。【说明】某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片，由于RedHatLinux9操作系统无法自动识别此

阅读以下说明，回答问题1～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示，网络规划如表1-1内容所示。在该网络中，在(9)________________设备上配置了DHCP服务的作用是为用户(10)______

计算机系统中，有时候用到BCD编码。下列关于BCD编码的说法中，正确的是(6)。

微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。

计算机的某种病毒仅包围宿主程序，并不修改宿主程序，当宿主程序运行时，该病毒程序也随之进入内存。该病毒属于的病毒基本类型中的(41)。

Windows NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows NT中，网络功能(52)，它是一种(53)。

Localbuscanincreasethedatathroughput.Thebusthatismostfrequentlyusedis(75)。

下列关于路由器的叙述，正确的是___________。

分娩中发生阵缩的肌肉是

用于加工某一类零件的某一道或少数几道特定工序的专门化机床是()。

印花税的纳税人不包括()。

我国《会计法》规定，应当办理会计手续，进行会计核算的经济业务事项主要有()。

下列情形下劳动合同无效或者部分无效的有()。

用石川图可以从()等方面来分析出现质量问题的原因。

学习完《劝学》一课后，教师引导学生总结文中“而”字的用法，下列说法错误的是()。

决策支持系统是MIS的一个重要分支，它

给定程序MODll．c中，函数fun()的功能是统计S所指一维数组中0的个数(存在变量zero中)和l的个数(存在变量orle中)，并输出结果。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示，网络规划如表1-1内容所示。在该网络中，在(9)__________设备上配置了DHCP服务的作用是为用户(10)

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。