若一棵Huffman树共有9个节点，则其叶节点的个数为______。

admin2013-05-11 25

问题若一棵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

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

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

软考中级

相关试题推荐

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(1)
以太网介质访问控制策略可以采用不同的监听算法，其中一种是：一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据，这种算法称为(1)监听算法，该算法的主要特点是(2)。(2011年下半年试题)(2)
ICMP协议在网络中起到了差错控制和交通控制的作用。在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出__________报文。(2008年上半年试题)
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。(2008年下半年试题)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)
某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns—update—stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200
廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为(1)。如果利用4个盘组成RAID3阵列，则磁盘利用率为(2)。(2009年上半年试题)(2)
SNMPMIB中被管理对象的Access属性不包括__________。(2009年下半年试题)

随机试题

下列划线词语解释不正确的一项是()
肺导气部的各种管道中，管壁出现杯状细胞、腺体及软骨片均消失，平滑肌增多等结构特点的是()。
下列除哪项外为偏阴质的人常见表现（）
SMA沥青路面现场施工应控制的温度有()
7月30日，美国芝加哥期货交易所11月份小麦期货价格为750美分／蒲式耳，11月份玉米期货价格为635美分／蒲式耳，套利者按上述价格买入100手11月份小麦合约的同时卖出100手11月份玉米合约。9月30日，该套利者同时将小麦和玉米期货合约全部平仓，价格分
在标准正态分布N(0，1)中，μ0.9505=1．65，而X～N(2，4)，则()。
与封闭经济相比，在开放经济中政府的宏观财政政策的作用将()
关于因特网中的主机和路由器，以下______说法是正确的。Ⅰ．主机通常需要实现TCP协议Ⅱ．路由器必须实现TCP协议Ⅲ．主机必须实现IP协议Ⅳ．路由器必须实现IP协议
下列关于数据库的叙述中，正确的是()。
Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin

最新回复(0)

若一棵Huffman树共有9个节点，则其叶节点的个数为______。

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

软考中级

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(1)

以太网介质访问控制策略可以采用不同的监听算法，其中一种是：一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据，这种算法称为(1)监听算法，该算法的主要特点是(2)。(2011年下半年试题)(2)

ICMP协议在网络中起到了差错控制和交通控制的作用。在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出__________报文。(2008年上半年试题)

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。(2008年下半年试题)

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

某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns—update—stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为(1)。如果利用4个盘组成RAID3阵列，则磁盘利用率为(2)。(2009年上半年试题)(2)

SNMPMIB中被管理对象的Access属性不包括__________。(2009年下半年试题)

下列划线词语解释不正确的一项是()

肺导气部的各种管道中，管壁出现杯状细胞、腺体及软骨片均消失，平滑肌增多等结构特点的是()。

下列除哪项外为偏阴质的人常见表现（）

SMA沥青路面现场施工应控制的温度有()

在标准正态分布N(0，1)中，μ0.9505=1．65，而X～N(2，4)，则()。

与封闭经济相比，在开放经济中政府的宏观财政政策的作用将()

关于因特网中的主机和路由器，以下______说法是正确的。Ⅰ．主机通常需要实现TCP协议Ⅱ．路由器必须实现TCP协议Ⅲ．主机必须实现IP协议Ⅳ．路由器必须实现IP协议

下列关于数据库的叙述中，正确的是()。

Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin