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

admin2009-02-15 28

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

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。[说明]某公司要在WindowsServer2003上搭建内部FTP服务器，服务器分配有一个静态的公网IP地址200．115．12．3。如果还要为其他用户设置匿名登录访问，需要在以上创建用户目录的同一目录下创建名为
阅读以下说明，回答问题。(2011年下半年下午试题一)[说明]某学校计划部署校园网络，其建筑物分布如图2-7所示。根据需求分析结果，校园网规划要求如下。(1)信息中心部署在图书馆。(2)实验楼部署237个
阅读以下说明，回答问题。(2009年上半年试题一)[说明]某公司有一个总部和两个分部，各个部门都有自己的局域网。该公司申请了4个C类IP地址块202．112．10．0／24～202．114．13．0／24。公司各部门通过帧中继网络进行互联，网络拓
阅读以下说明，回答问题。【说明】某公司内部搭建了一个小型的局域网，拓扑图如图2一1所示。公司内部拥有主机约120台，用C类地址段192．168．100．0/24。采用一台Linux服务器作为接入服务器，服务器内部局域网接口地址为192．198．
阅读以下说明，回答问题l和问题2，将解答填入答题纸对应的解答栏内。【说明】某公司有3个分支机构，网络拓扑结构及地址分配如图4．1所示。公司申请到202．111．1．0／29的公有地址段，采用NAPT技术实现公司内部访问互联网的要求，其中，192．
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书中的签名字段是指(49)。如果用户UA从A地的
SNMPv1使用(41)进行报文认证，这个协议是不安全的。SNMPv3定义了(42)的安全模型，可以使用共享密钥进行报文认证。
WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

随机试题

患者，男，36岁。站立或咳嗽时右侧腹股沟区出现肿块2年，可进入阴囊，平卧或用手推送，肿块可部分回纳腹腔而缩小，诊断为腹股沟斜疝。此时疝的临床类型属于
患儿，男，10个月。出生体重4200g，生后即有腹胀、便秘，平时多睡不爱哭闹。仍不会坐。查体：皮肤干燥，面部黏液水肿，舌大而宽厚，伸出口外，心率86次／分，心音低钝，腹部膨隆，有脐疝。最可能的诊断是
氨基甲酸酯类中毒解救时，为防治并发症，在严重时可选用（）。
最高人民法院《关于审理涉外民事或商事合同纠纷案件法律适用若干问题的规定》对涉外合同准据法的查明作出了新规定，其主要内容有：()。
建设项目总概算是编制和确定建设项目（）
审计的独立性表现在()。
下列各项中，关于留存收益的表述正确的有()。
Ican’tdecidewhethertogosailingor,becauseofthebadweatherforecast,______athome.
显示器的主要参数之一是分辨率，其含义是______。
WhatIfACollegeEducationJustIsn’tforEveryone?[A]LongbeforethepresidentsworelastyearthatAmericawill"havethehi

最新回复(0)

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

软考中级

阅读以下说明，回答问题。[说明]某公司要在WindowsServer2003上搭建内部FTP服务器，服务器分配有一个静态的公网IP地址200．115．12．3。如果还要为其他用户设置匿名登录访问，需要在以上创建用户目录的同一目录下创建名为

阅读以下说明，回答问题。(2011年下半年下午试题一)[说明]某学校计划部署校园网络，其建筑物分布如图2-7所示。根据需求分析结果，校园网规划要求如下。(1)信息中心部署在图书馆。(2)实验楼部署237个

SNMPv1使用(41)进行报文认证，这个协议是不安全的。SNMPv3定义了(42)的安全模型，可以使用共享密钥进行报文认证。

WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

患者，男，36岁。站立或咳嗽时右侧腹股沟区出现肿块2年，可进入阴囊，平卧或用手推送，肿块可部分回纳腹腔而缩小，诊断为腹股沟斜疝。此时疝的临床类型属于

患儿，男，10个月。出生体重4200g，生后即有腹胀、便秘，平时多睡不爱哭闹。仍不会坐。查体：皮肤干燥，面部黏液水肿，舌大而宽厚，伸出口外，心率86次／分，心音低钝，腹部膨隆，有脐疝。最可能的诊断是

氨基甲酸酯类中毒解救时，为防治并发症，在严重时可选用（）。

最高人民法院《关于审理涉外民事或商事合同纠纷案件法律适用若干问题的规定》对涉外合同准据法的查明作出了新规定，其主要内容有：()。

建设项目总概算是编制和确定建设项目（）

审计的独立性表现在()。

下列各项中，关于留存收益的表述正确的有()。

Ican’tdecidewhethertogosailingor,becauseofthebadweatherforecast,______athome.

显示器的主要参数之一是分辨率，其含义是______。

WhatIfACollegeEducationJustIsn’tforEveryone?[A]LongbeforethepresidentsworelastyearthatAmericawill"havethehi