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

admin2009-02-15 23

问题设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/nLxZ777K

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2010年下半年下午试题三)[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https：／／www．test．tom访问该网站。该服务器同时又配置了FTP服务，域名为ftp
阅读以下说明，回答问题。(2012年下半年下午试题一)[说明]某学校有三个校区，校区之间最远距离达到61千米，学校现在需要建设校园网，具体要求如下：校园网通过多运营商接入互联网，主干网采用千兆以太网将三个校区的中心节点连起来，每个中心节点都有财务
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。[说明]某企业总部设立在A地，在B地建有分支机构，分支机构和总部需要在网络上进行频繁的数据传输，该企业网络采用IPSecVPN虚拟专用网技术实现分支机构和总部之间安全、快捷、经济的跨区域
阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。[说明]某公司采用WindowsServer2003操作系统搭建该公司的企业网站，要求用户在浏览器地址栏必须输入https：／／www．gongsi．com／index．html或h
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构图如图4-1所示。公司内部的用户使用私有地址段192．168．1．0／24。【问题4】在S1上配置的3个SVI接口地址分别处在192．168．1．192
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用　RSA和IDEA　2种加密算法组成链式加密体系，这种方案的优点是(32)。PGP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio
WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.
Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto
在Linux系统中可用ls-al命令列出文件列表，______列出的是一个符号连接文件。

随机试题

_____是有文化内涵意义，结构固定，且有书面语色彩的固定短语。
A．支气管哮喘B．慢性支气管炎C．肺心病D．支气管扩张E．肺癌发作性呼吸困难
A．水痘B．重症肺炎C．百日咳D．麻疹E．猩红热全身散在斑丘疹、水疱疹等特点符合
患者，男，65岁，有泌尿系统结石史，突发手关节肿胀，皮肤呈现紫红色，伴有剧痛，完全不能负重。实验室检查示血尿酸为560mol／L：足部X线示非特征性软组织肿胀。为缓解患者疼痛，可选用药物()。
确定产品组合的一般原则有()。
“代理人在被代理人的授权范围内独立地表现自己的意志”的具体表现是(　　)。
无机结合料稳定类道路基层进入冬期施工，其特点和避害措施是()。
关于"while(条件表达式)循环体"，以下叙述正确的是
この紙は、薄いのに、破れにくいです。破れ
WhatcanvisitorsseeintheFordBoom?

最新回复(0)

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

软考中级

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

阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。[说明]某公司采用WindowsServer2003操作系统搭建该公司的企业网站，要求用户在浏览器地址栏必须输入https：／／www．gongsi．com／index．html或h

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.

Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto

在Linux系统中可用ls-al命令列出文件列表，______列出的是一个符号连接文件。

_____是有文化内涵意义，结构固定，且有书面语色彩的固定短语。

A．支气管哮喘B．慢性支气管炎C．肺心病D．支气管扩张E．肺癌发作性呼吸困难

A．水痘B．重症肺炎C．百日咳D．麻疹E．猩红热全身散在斑丘疹、水疱疹等特点符合

患者，男，65岁，有泌尿系统结石史，突发手关节肿胀，皮肤呈现紫红色，伴有剧痛，完全不能负重。实验室检查示血尿酸为560mol／L：足部X线示非特征性软组织肿胀。为缓解患者疼痛，可选用药物()。

确定产品组合的一般原则有()。

“代理人在被代理人的授权范围内独立地表现自己的意志”的具体表现是( )。

无机结合料稳定类道路基层进入冬期施工，其特点和避害措施是()。

关于"while(条件表达式)循环体"，以下叙述正确的是

この紙は、薄いのに、破れにくいです。破れ

WhatcanvisitorsseeintheFordBoom?

“代理人在被代理人的授权范围内独立地表现自己的意志”的具体表现是(　　)。