首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵Huffman树共有9个节点,则其叶节点的个数为______。
若一棵Huffman树共有9个节点,则其叶节点的个数为______。
admin
2013-05-11
64
问题
若一棵Huffman树共有9个节点,则其叶节点的个数为______。
选项
A、4
B、5
C、6
D、7
答案
B
解析
由Huffman树的构造过程可知,Huffman树中没有度为1的点,只有度为0(叶节点)和度为2的节点,设度为2的节点数为n2,度为0的节点数为n0,因此树共有9个节点,所以此树的总度数为n-1=8,所以有:树的总度数的等量关系:8=2×n2;树的总节点数的等量关系:9=n2+n0由此可解得n2=4,n0=5。故选B。
转载请注明原文地址:https://kaotiyun.com/show/anRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输节点使用特殊的安全单元而增加开支,最合适的加密方式是(1),使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(1)
某报文的长度是1000字节,利用MD5计算出来的报文摘要长度是(1)位,利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(1)
某用户分配的网络地址为192.24.0.0~192.24.7.0,这个地址块可以用(1)表示,其中可以分配(2)个主机地址。(2009年下半年试题)(1)
网络172.21.136.0/24和172.21.143.0/24汇聚后的地址是__________。(2010年下半年试题)
SSL是一个介于(1)与TCP之间的一个可选层,当发送访问请求时,在SSL层,借助下层协议的安全信道(2),并用此来(3)。在TCP层,与服务器端口建立连接,传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
Kerberos要求用户使用(1)作为自己的标识,而客户端与KDC服务器之间的交互则使用(2)。当用户需要和其他用户通信时,需要从服务器端获得(3),然后再用其向KDC服务器申请与需要通信的一方交互的会话密钥。接收到这个密钥后,就可以建立与对方用户
在SNMP管理模型中,关于管理信息库MIB的说法,正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令,而有关get操作命令的目的是(5)。
以太网中,当数据传输提高时,帧的发送时间要按比例缩短,这样有可能会影响冲突的检测。为了能有效地检测冲突,可以(1)或者(2)。快速以太网仍然遵循CSMA/CD,它采取(3)而将最大电缆长度减少到100m的方式,使以太网的数据传输速率提高到100Mb/s。
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
某逻辑电路有两个输入分别为X和Y,其输出端为Z。当且仅当两个输入端X和Y同时为0时,输出Z才为0,则该电路输出Z的逻辑表达式为()。
随机试题
简述中国市政体制的基本特征。
下述情形中,不属于国家、集体医疗机构中的医师在执业活动中享有的权利的是
患儿,睡中遗尿,精神疲乏,肢冷畏寒,舌淡,脉沉细。除相应的背俞穴、募穴外,应选取的经脉是
食管癌的典型症状是()
甲有二子乙、丙,甲于1996年立下遗嘱将其全部财产留给乙。甲于2004年4月死亡。经查,甲立遗嘱时17岁,丙14岁,现乙、丙均已工作。甲的遗产应如何处理?
报检单位:指向检验检疫机构申报检验、检疫、鉴定业务的单位。( )
某公司甲车间采用滚动预算方法编制制造费用预算。已知2010年分季度的制造费用预算如下(其中间接材料费用忽略不计):2010年3月31日公司在编制2010年第二季度~2011年第一季度滚动预算时,预计未来的四个季度中将出现以下情况:(1
甲对乙的某部作品进行翻译并已出版,当丙对乙的同一部作品进行翻译时,甲有权予以阻止。()
A公司、B公司均为石油公司,双方在D国成立了单独主体C,以共同在D国进行石油及天然气的勘探、开发和生产。A公司、B公司共同控制主体C。主体C的法律形式将主体C的资产、负债与A公司及B公司分隔开来。A公司、B公司及主体C签订协议,规定A公司与B公司按照各自在
如果某企业在招聘销售人员时发现,劳动力市场上销售人员供大于求,那么在其支付此类员工的薪酬时,应该()。
最新回复
(
0
)