设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是(22)；最小可以是(23)；树T的内结点数是(24)。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是(25)；权为1的叶子结点的

admin2009-02-15 24

问题设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是(22)；最小可以是(23)；树T的内结点数是(24)。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是(25)；权为1的叶子结点的高度是(26)。(注：树的根结点高度为1)

选项 A、7
B、6
C、5
D、4

答案D

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2010年下半年下午试题三)[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https：／／www．test．tom访问该网站。该服务器同时又配置了FTP服务，域名为ftp
阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。将图中(1)～(3)处空缺的传输介质名称填写到答题纸的相应位置。
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业采用WindowsServer2003配置了Web、FTP和邮件服务。【问题2】根据图3-1判断正误。(正确的答“对”，错误的答“错”)A．勾选“读取”是指禁止
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某工业园区视频监控网络拓扑如图1-1所示。【问题2】该网络拓扑是基于EPON的技术组网，与传统的基于光纤收发器的组网有所不同。请从组网结构复杂度、设备占用空间大小、设备
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(24)，内，能够使该进程
使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

随机试题

抽油机井热洗结束后应打开()阀门。
《中药材生产质量管理规范》(试行)控制影响药材质量的各种因素、规范药材生产的全过程，但不包括
关于女型骨盆入口形态正确的是(　　)
由出口地银行审单认可购进出口商的汇票和所附的货运单据，扣除利息后将票款垫付给出口商的过程称为议付。()
某孕妇，末次月经为2016年2月25日，其预产期应为()。
甲公司因急需柴油，与乙公司签订了一份买卖合同。双方商定，乙公司在一个月内筹集0号或10号柴油10吨供给甲公司，每吨单价为1200元。合同生效后，甲公司按合同约定支付了2000元定金，乙公司也在合同生效后的第25天，依约定向甲公司发运了0号柴油10吨。因当时
社会建设是建设中国特色社会主义总布局的重要组成部分。加强社会建设的重点是()
Inthe1960spopwasayoungperson’sbusiness.Buttodayageisnobarriertosuccess.TheRollingStonesarestilltouringin
简述多媒体广告的需求分析过程。简述多媒体广告屏幕布局的设计原则。
许多软件成本需求分析表明，60％～80％的错误来源于【】。

最新回复(0)

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

软考中级

阅读以下说明，回答问题。(2010年下半年下午试题三)[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https：／／www．test．tom访问该网站。该服务器同时又配置了FTP服务，域名为ftp

阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。将图中(1)～(3)处空缺的传输介质名称填写到答题纸的相应位置。

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业采用WindowsServer2003配置了Web、FTP和邮件服务。【问题2】根据图3-1判断正误。(正确的答“对”，错误的答“错”)A．勾选“读取”是指禁止

使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6

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

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

抽油机井热洗结束后应打开()阀门。

《中药材生产质量管理规范》(试行)控制影响药材质量的各种因素、规范药材生产的全过程，但不包括

关于女型骨盆入口形态正确的是( )

由出口地银行审单认可购进出口商的汇票和所附的货运单据，扣除利息后将票款垫付给出口商的过程称为议付。()

某孕妇，末次月经为2016年2月25日，其预产期应为()。

社会建设是建设中国特色社会主义总布局的重要组成部分。加强社会建设的重点是()

Inthe1960spopwasayoungperson’sbusiness.Buttodayageisnobarriertosuccess.TheRollingStonesarestilltouringin

简述多媒体广告的需求分析过程。简述多媒体广告屏幕布局的设计原则。

许多软件成本需求分析表明，60％～80％的错误来源于【】。

关于女型骨盆入口形态正确的是(　　)