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

admin2010-01-17 27

问题由分别带权为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

请简要回答如下局域网设计时的有关问题。简述设计网络系统时需遵循的基本原则。
在综合布线中，对双绞线进行测试，主要测试哪些元素?
认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】访问某聊天系统必须先注册，然后登录才可进行聊天。图4一1为注册页面，注册时需要输入用户名和密码以及性别信息，数据库将记录这些信息。表4—1为利用MicrosoftAccess创
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某信息系统需要在登录页面输入用户名和密码，通过登录信息验证后，跳转至主页面，显示该用户的姓名等个人信息。文件描述如表4-1所示，登录信息和个人信息均存储在Access数据库中，如表4-2和
下列对RISC的说法中，不正确的是(49)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求；本中断未屏蔽；(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序：中断服务程序的入口地址存放在(6)中。
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkListhead)的功能是删除表中所有数值相同的多余元素，并释放结点空间。例如：链表初始
InadvancedPCbusorlocalbus,whichonehasthefastestdatathroughput?()

随机试题

图14中P=100N，β=30。，物块与斜面间的摩擦系数f=0．8，则当Q等于20N时，摩擦力F值为()。
制动防抱死装置的工作过程可分为常规制动，制动压力_______、制动压力_______和制动压力_______三个阶段。
患者男，47岁，鼻塞、流脓涕14天，头痛、呕吐3天。入院后查体，鼻内镜检查鼻腔有较多脓性分泌物，T39．7℃，WBC17×10。。诊断明确后，正确的治疗方案不包括
患者，男性，50岁，1年来出现耳鸣，以右侧明显，如火车轰鸣样，右视力下降。查体：右侧突眼，球结膜充血，右侧颞部可闻与脉搏一致的轰鸣样杂音。该患者最可能的诊断是
此电脑租赁公司的广告属于()。电脑租赁公司要求学生李名交付3000元押金的行为()。
合同中其他标的的履行地点不明确的应该()。
开辟中美关系前景的过程中，为中美贸易的恢复与发展奠定基础的事件是（）。
下列有关文学常识的表述。不恰当的一项是：
史量才(中国人民大学，2009年)
下列选项中不符合良好程序设计风格的是

最新回复(0)

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

程序员上午基础知识考试

软考初级

请简要回答如下局域网设计时的有关问题。简述设计网络系统时需遵循的基本原则。

在综合布线中，对双绞线进行测试，主要测试哪些元素?

认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算

下列对RISC的说法中，不正确的是(49)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

InadvancedPCbusorlocalbus,whichonehasthefastestdatathroughput?()

图14中P=100N，β=30。，物块与斜面间的摩擦系数f=0．8，则当Q等于20N时，摩擦力F值为()。

制动防抱死装置的工作过程可分为常规制动，制动压力_______、制动压力_______和制动压力_______三个阶段。

患者男，47岁，鼻塞、流脓涕14天，头痛、呕吐3天。入院后查体，鼻内镜检查鼻腔有较多脓性分泌物，T39．7℃，WBC17×10。。诊断明确后，正确的治疗方案不包括

患者，男性，50岁，1年来出现耳鸣，以右侧明显，如火车轰鸣样，右视力下降。查体：右侧突眼，球结膜充血，右侧颞部可闻与脉搏一致的轰鸣样杂音。该患者最可能的诊断是

此电脑租赁公司的广告属于()。电脑租赁公司要求学生李名交付3000元押金的行为()。

合同中其他标的的履行地点不明确的应该()。

开辟中美关系前景的过程中，为中美贸易的恢复与发展奠定基础的事件是（）。

下列有关文学常识的表述。不恰当的一项是：

史量才(中国人民大学，2009年)

下列选项中不符合良好程序设计风格的是

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

制动防抱死装置的工作过程可分为常规制动，制动压力___、制动压力_和制动压力_____三个阶段。