由几个实数构成的哈夫曼树，共有(50)个结点，有(51)个叶结点，有(52)个二度结点。

admin2009-02-15 26

问题由几个实数构成的哈夫曼树，共有(50)个结点，有(51)个叶结点，有(52)个二度结点。

选项 A、n
B、n-1
C、2n-1
D、2n

答案B

解析由n个实数构成的哈夫曼树具有3个特点：①每个实数对应一个叶结点。②权值越大的叶离根越近，权值越小的叶离根越远。③不存在一度结点。因此，n个实数构成的哈夫曼树有n个叶结点。根据二叉树的基本性质3可知，二度结点数n2等于叶结点数减1，即，n个实数构成的啥夫曼树有n-1个二度结点。总结点数等于叶结点数　n加二度结点数n-1，等于2n-1。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

由几个实数构成的哈夫曼树，共有(50)个结点，有(51)个叶结点，有(52)个二度结点。

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

软考中级

如果两个交换机之间设置多条Trunk，则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下，端口的权值是(55)。在如下图所示的配置下，(56)。

设信道带宽为4kHz，信噪比为30dB，按照香农定理，信道的最大数据速率约等于(16)。

在进行金融业务系统的网络没计时，应该优先考虑(69)原则。在进行企业网络的需求分析时，应该首先进行(70)。

T1载波每个信道的数据速率为(16)，T1信道的总数据速率为(17)。

E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。

1台服务器、3台客户机和2台打印机构成了一个局域网(如图5-6所示)。在该系统中，服务器根据某台客户机的请求，将数据在一台打印机上输出。设服务器、各客户机及各打印机的可用性分别为a、b、c，则该系统的可用性为(60)。

某计算机系统由如图8-1所示的部件构成，其中部件R1至R3的千小时可靠度均为0.6，部件R4至R6的千小时可靠度均为0.7，R7的千小时可靠度为0.95，则该系统的千小时可靠度约为(4)。

在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

对记录式文件，操作系统为用户存取文件信息的最小单位是

长期投资决策一般有哪两种类型?

治气阴两虚之口渴、多汗以及消渴病，常相互配伍使用的药物有

A.门冬氨酸钾镁B.多烯磷脂酰胆碱C.硫普罗宁D.联苯双酯E.腺苷蛋氨酸属于降酶类肝胆疾病辅助用药的是

A．口渴多饮B．大渴喜冷饮C．但欲漱水不欲咽D．口渴而不多饮E．口渴欲饮，水入即吐

当事人约定由第三人向债权人履行债务的，下列表述中错误的是(　　)。

FIDIC土木工程施工合同条件规定，监理工程师可以行使的权力有(　　)。

中央银行和商业银行都能对基础货币进行有效的控制。()

Whatdidthewomandobeforeshecameforthisjob?

由几个实数构成的哈夫曼树，共有(50)个结点，有(51)个叶结点，有(52)个二度结点。

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

软考中级

如果两个交换机之间设置多条Trunk，则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下，端口的权值是(55)。在如下图所示的配置下，(56)。

设信道带宽为4kHz，信噪比为30dB，按照香农定理，信道的最大数据速率约等于(16)。

在进行金融业务系统的网络没计时，应该优先考虑(69)原则。在进行企业网络的需求分析时，应该首先进行(70)。

T1载波每个信道的数据速率为(16)，T1信道的总数据速率为(17)。

E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。

1台服务器、3台客户机和2台打印机构成了一个局域网(如图5-6所示)。在该系统中，服务器根据某台客户机的请求，将数据在一台打印机上输出。设服务器、各客户机及各打印机的可用性分别为a、b、c，则该系统的可用性为(60)。

某计算机系统由如图8-1所示的部件构成，其中部件R1至R3的千小时可靠度均为0.6，部件R4至R6的千小时可靠度均为0.7，R7的千小时可靠度为0.95，则该系统的千小时可靠度约为(4)。

在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

对记录式文件，操作系统为用户存取文件信息的最小单位是

长期投资决策一般有哪两种类型?

治气阴两虚之口渴、多汗以及消渴病，常相互配伍使用的药物有

A.门冬氨酸钾镁B.多烯磷脂酰胆碱C.硫普罗宁D.联苯双酯E.腺苷蛋氨酸属于降酶类肝胆疾病辅助用药的是

A．口渴多饮B．大渴喜冷饮C．但欲漱水不欲咽D．口渴而不多饮E．口渴欲饮，水入即吐

当事人约定由第三人向债权人履行债务的，下列表述中错误的是( )。

FIDIC土木工程施工合同条件规定，监理工程师可以行使的权力有( )。

中央银行和商业银行都能对基础货币进行有效的控制。()

Whatdidthewomandobeforeshecameforthisjob?

当事人约定由第三人向债权人履行债务的，下列表述中错误的是(　　)。

FIDIC土木工程施工合同条件规定，监理工程师可以行使的权力有(　　)。