首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵Huffman树共有9个节点，则其叶节点的个数为______。
若一棵Huffman树共有9个节点，则其叶节点的个数为______。
admin
2013-05-11
23
问题
若一棵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://jikaoti.com/ti/Ubf7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(68)
要将一个IP地址为206．17．45．0的网络分解为多个子网，每个子网要25个主机ID并要求尽可能多的子网。指定子网掩码为__________。
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
RMONv1只监视两层，即(1)的信息，可以有效监视每个网段，但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中，若想对网络上一段进行拥塞分析，可以从MIB组的(3)着手。
RMONv1只监视两层，即(1)的信息，可以有效监视每个网段，但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中，若想对网络上一段进行拥塞分析，可以从MIB组的(3)着手。
以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
曼彻斯特编码的特点是(1)，它的编码效率是(2)上。(2009年上半年试题)(1)
网络系统设计过程中，物理网络设计阶段的任务是__________。(2012年下半年试题)
ISO／IEC9126软件质量模型中第一层定义了6个质量特性，并为各质量特性定义了相应的质量子特性。子特性__________属于可靠性质量特性。
网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。
随机试题
Areallypowerfulspeakercan______thefeelingsoftheaudiencetothefeverofexcitement.
某分项工程实物工程量为4800m3,该分项工程机械施工产量定额为20m3/台班,计划每天安排2班,每班3台机械施工,则其持续时间应为()天。
美国依靠出口维持就业的比重,农业约占()。
所谓“赤字债务化”，是指()。
金华浦江从1995年开始举办中国书画节，每三年一届，弘扬书画文化。()
未来事物的不确定性要求计划木身需要具备一定的长期性。()
只有经过()，公安机关的侦查活动才有合法的依据，才能行使侦查权力。
设总体X～N(μ，σ2)，X1，X2，…，Xn是来自总体的简单随机样本，
Itisconvenienttodistinguishbetweennonverbalandverbalcommunication,justasistodistinguishbetweendecodingand【M1】__
Healways【C1】______earlytoenjoyatleasttwohoursofsolitudeinthehouseandgardenbeforethe【C2】______ofthefamilycame
最新回复
(
0
)
