由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为(50)。

admin2013-05-11 25

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

选项 A、23
B、37
C、44
D、46

答案C

解析根据哈夫曼算法，由权值为9，2，5，7的四个叶子结点构造的一棵哈夫曼树如下图所示。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2009年下半年试题)(1)
某用户分配的网络地址为192．24．0．0～192．24．7．0，这个地址块可以用(1)表示，其中可以分配(2)个主机地址。(2009年下半年试题)(2)
网络172．21．136．0／24和172．21．143．0／24汇聚后的地址是__________。(2010年下半年试题)
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(2)
依据著作权法，计算机软件著作权保护的对象是指()。

随机试题

下列承诺撤回有效的是撤回承诺的通知在（）
A．钡灌肠检查示横结肠充盈缺损，肠腔狭窄B．钡灌肠检查示结肠袋加深，张力增强，可见收缩环C．钡灌肠检查示回肠末段呈线样狭窄，升结肠可见纵行溃疡D．钡灌肠检查示回盲部跳跃征E．钡灌肠检查示乙状结肠呈铅管样肠结核
根据《合同法》，下列关于承诺的说法，正确的是()。
【背景资料】某海港航道疏浚工程长25km，设计底高程－20．0m(当地理论深度基准面)，航道浚前平均高程为－9．0m(当地理论深度基准面)，其中有一段长1．5km的浅水段，浚前高程－7．0～－8．0m(当地理论深度基准面)，当地平均高潮位为＋1．
(三)[背景资料]华北某市政集团通过邀请招标的方式取得了某热力管线工程的总承包权，该热力管线工程暗挖隧道，长4．4km，断面有效尺寸为3．4m×2．8m，埋深4．5m。隧道穿越地层为砂土层和砂砾层，除局部有浅层滞水外，无需降水。
如图所示，当前数据表的名称是()。
下列属于程序设计语言的是()。
范长江(人大2017年研；四川大学2015年研；安徽大学2015年研；重庆大学2013年研；兰州大学2013年研；陕西师大2012年研；中国传媒大学2010年研)
试述人内传播过程的主要环节或要素。
Thepoorqualityofthefilmminedthe______perfectproduct.

最新回复(0)

由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为(50)。

软件设计师上午基础知识考试

软考中级

某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2009年下半年试题)(1)

某用户分配的网络地址为192．24．0．0～192．24．7．0，这个地址块可以用(1)表示，其中可以分配(2)个主机地址。(2009年下半年试题)(2)

网络172．21．136．0／24和172．21．143．0／24汇聚后的地址是__________。(2010年下半年试题)

下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(2)

依据著作权法，计算机软件著作权保护的对象是指()。

下列承诺撤回有效的是撤回承诺的通知在（）

根据《合同法》，下列关于承诺的说法，正确的是()。

如图所示，当前数据表的名称是()。

下列属于程序设计语言的是()。

范长江(人大2017年研；四川大学2015年研；安徽大学2015年研；重庆大学2013年研；兰州大学2013年研；陕西师大2012年研；中国传媒大学2010年研)

试述人内传播过程的主要环节或要素。

Thepoorqualityofthefilmminedthe______perfectproduct.