设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/6LxZ777K

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2009年下半年试题一)[说明]某校园网中的无线网络拓扑结构如图3-18所示。该网络中无线网络的部分需求如下。(1)学校操场要求部署AP，该操场区域不能提供外接电源。(2)学校图书馆报告厅要求高带
阅读以下说明，回答问题。(2009年上半年试题一)[说明]某公司有一个总部和两个分部，各个部门都有自己的局域网。该公司申请了4个C类IP地址块202．112．10．0／24～202．114．13．0／24。公司各部门通过帧中继网络进行互联，网络拓
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。[说明]某企业总部设立在A地，在B地建有分支机构，分支机构和总部需要在网络上进行频繁的数据传输，该企业网络采用IPSecVPN虚拟专用网技术实现分支机构和总部之间安全、快捷、经济的跨区域
阅读以下说明，回答问题l至问题3，将解答填入答题纸对应的解答栏内。【说明】某学校的网络拓扑结构图如图2-1所示。网络在运行过程中发现，家属区网络经常受到学生宿舍区网络的DDoS攻击，现对家属区网络和学生宿舍区网络之间的流量进行过滤，要求家属区网络
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的　EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio
SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio
若用8位机器码表示十进制数一101，则原码表示的形式为(1)；补码表示的形式为(2)。(2)

随机试题

关于管制的说法，下列选项正确的是：()
王某，40岁，男性，高级工程师。1年前由于家庭纠纷无法化解与妻子离婚，最近患者经常感到精力不足，脑力迟钝，入睡困难，多梦，易惊醒，工作稍久即感注意力不能集中，上班时自觉头昏、眼花、心慌、气短，被同事送入医院。该患者选用的镇静催眠药物的剂量正确的是
严重梗阻性黄疸的患者，下列哪些术前准备是正确的()。
A．表虚自汗B．外感风寒C．两者都选D．两者都不选玉屏风散的主治
右心室收缩期负荷增加的先天性心脏病是
如果你免费得到一张上海大剧院《剧院魅影》歌剧演出的门票，假定你无法将该门票出售或者转赠。同时你又获悉当天是上海美术馆举办法国印象派画展最后一天，而且你一直非常想去看这一印象派画展。如果印象派画展的门票是400元一张，而你对这一画展最多愿意出价是500元，也
这是一位老师执教《早操》巩固识字的片段：师：请从“苹果树”上摘一个带有你认识的字的“苹果”贴到黑板上。(教师出示教具苹果树)学生纷纷争抢“苹果”。(共10个字，没摘到字的同学又回到座位上)师：老师帮助你们贴到黑板上。(要贴的位置过高)
成差数列{an}中，a1=1，它的前11项的算术平均值是16，去掉其中一项后余下的项的算术平均值是14.8，那么去掉的是()
2015年8月29日第十二届全国人民代表大会常务委员会第十六次会议通过刑法修正案，主要针对如下问题进行修正：一些地方近年来多次发生严重暴力恐怖案件，网犯罪也呈现新的特点，有必要从总体国家安全观出发，统筹考虑刑法与其他维护国家全方面法律的衔接配套，修改、补充
ReadthisbrochureabouttheCanadiancity.SaintJohn,andanswerquestions13to18thatfollow.Canada’s

最新回复(0)

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

软考中级

阅读以下说明，回答问题。(2009年下半年试题一)[说明]某校园网中的无线网络拓扑结构如图3-18所示。该网络中无线网络的部分需求如下。(1)学校操场要求部署AP，该操场区域不能提供外接电源。(2)学校图书馆报告厅要求高带

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的 EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

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

SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio

SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio

若用8位机器码表示十进制数一101，则原码表示的形式为(1)；补码表示的形式为(2)。(2)

关于管制的说法，下列选项正确的是：()

严重梗阻性黄疸的患者，下列哪些术前准备是正确的()。

A．表虚自汗B．外感风寒C．两者都选D．两者都不选玉屏风散的主治

右心室收缩期负荷增加的先天性心脏病是

成差数列{an}中，a1=1，它的前11项的算术平均值是16，去掉其中一项后余下的项的算术平均值是14.8，那么去掉的是()

ReadthisbrochureabouttheCanadiancity.SaintJohn,andanswerquestions13to18thatfollow.Canada’s

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的　EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio