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

admin2009-02-15 14

问题由几个实数构成的哈夫曼树，共有(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)个二度结点。

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

软考中级

ARP协议的作用是(20)，ARP报文封装在(21)中传送。

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3

FTP使用的传输层协议为(29)；FTP默认的控制端口号为(30)。

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

若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为(1)/小时。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

与肝癌相关的肿瘤抗原是()。

A、t(8；14)B、t(8；21)C、t(15；17)D、t(6；9)E、t(9；22)急性非淋巴细胞白血病M2b型特有的遗传学标志

按照《劳动合同法》的规定，下列关于劳务派遣的表述中，正确的是()。

下列关于证券交易所对会员自营业务实施的日常监督管理的说法中，正确的有()。

幼儿园教师将幼儿的作品、学习成果布置在墙面上，对大片空白墙面进行装饰，属于教室环境创设的哪一类()

斯皮尔曼提出的“二因素理论”认为能力是由因素和因素构成的。(山东)

Thescienceofmeteorologyisconcernedwiththestudyofthestructure,state,andbehavioroftheatmosphere.Thesubjectmay

Writeanessayof160—200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,

Henevergrumbledaboutworkingovertime.

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

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

软考中级

ARP协议的作用是(20)，ARP报文封装在(21)中传送。

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook Express FoxMail)与POP3

FTP使用的传输层协议为(29)；FTP默认的控制端口号为(30)。

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

若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为(1)/小时。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

与肝癌相关的肿瘤抗原是()。

A、t(8；14)B、t(8；21)C、t(15；17)D、t(6；9)E、t(9；22)急性非淋巴细胞白血病M2b型特有的遗传学标志

按照《劳动合同法》的规定，下列关于劳务派遣的表述中，正确的是()。

下列关于证券交易所对会员自营业务实施的日常监督管理的说法中，正确的有()。

幼儿园教师将幼儿的作品、学习成果布置在墙面上，对大片空白墙面进行装饰，属于教室环境创设的哪一类()

斯皮尔曼提出的“二因素理论”认为能力是由________因素和________因素构成的。(山东)

Thescienceofmeteorologyisconcernedwiththestudyofthestructure,state,andbehavioroftheatmosphere.Thesubjectmay

Writeanessayof160—200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,

Henevergrumbledaboutworkingovertime.

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3

斯皮尔曼提出的“二因素理论”认为能力是由因素和因素构成的。(山东)