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

admin2009-02-15 32

问题设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://kaotiyun.com/show/9LxZ777K

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2011年下半年下午试题一)[说明]某学校计划部署校园网络，其建筑物分布如图2-7所示。根据需求分析结果，校园网规划要求如下。(1)信息中心部署在图书馆。(2)实验楼部署237个
阅读以下说明，回答问题。(2009年下半年试题一)[说明]某校园网中的无线网络拓扑结构如图3-18所示。该网络中无线网络的部分需求如下。(1)学校操场要求部署AP，该操场区域不能提供外接电源。(2)学校图书馆报告厅要求高带
阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。[说明]某公司采用WindowsServer2003操作系统搭建该公司的企业网站，要求用户在浏览器地址栏必须输入https：／／www．gongsi．com／index．html或h
阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。[说明]某单位计划部署园区网络，该单位总部设在A区，另有两个分部分别设在B区和C区，各个地区之间的距离分布如图1—1所示。该单位的主要网络业务需求在A区，网络中心及服务器机房亦部署在
阅读以下说明，回答问题l至问题3，将解答填入答题纸对应的解答栏内。【说明】某学校的网络拓扑结构图如图2-1所示。常用的IP访问控制列表有两种，它们是编号为(1)和1300～1399的标准访问控制列表和编号为(2)和2000～2699的扩展访问控制
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司的IDC(互联网数据中心)服务器Serverl采用WindowsServer2003操作系统，IP地址为172．16．145．128／24，为客户提供Web服务和DNS
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用　RSA和IDEA　2种加密算法组成链式加密体系，这种方案的优点是(32)。PGP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.
在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。

随机试题

氩弧焊前必须清理填充焊丝及工件坡口和坡口两侧表面至少()范围内的污染物。
患儿，男，10岁，平素面黄体瘦，脾气乖戾，近半年来时有皱眉眨眼，嘴角抽动，喉中发出声响，精神不振，胸闷食少，舌质淡，苔白腻，脉沉滑。辩证为()
根据《建设工程安全生产条例》，施工起重机械和整体提升脚手架、模板等自升式架设设施安装完毕后，()应当检验，出具自检合格证明。
期货交易所应当在期货保证金存管银行开立(　　)结算账户。
阅读文本材料和相关要求，完成问题。司马迁《陈涉世家》原文陈胜者，阳城人也，字涉。吴广者，阳夏人也，字叔。陈涉少时，尝与人佣耕，辍耕之垄上，怅恨久之，曰：“苟富贵，无相忘。”佣者笑而应日：“若为佣耕，何富贵也?”陈涉太息曰：“嗟乎！燕雀安知鸿鹄之志哉！”
为了更好地开展班级工作，班主任和学生商议决定设计班级网页。他们先拟定了班级规程、班级话题、任课教师、班主任专栏等网页版块，然后分头收集素材，再集体讨论、筛选、确定材料，制成网页。网页投入使用后，大家经常就网页问题进行协商，自觉定期更新网页内容。从班级管理的
培养创新人才，是时代发展和社会进步对高等教育提出的新要求。然而，长期以来，我国的高等教育却一直把学习已有的工业文明成果作为大学生培养的首要目标，注重知识的传授，把教学过程理解为知识的积累过程，对大学生的评价立足于掌握知识的多少，而忽视了学生潜能、创新能力和
关于空气污染指数的分级标准，下列说法错误的是()。①一级API＜50②二级51≤API≤100③三级101≤API≤200④四级201≤API≤300⑤五级API＞400
设n阶矩阵A满足A2=E，试证r(A+E)+r(A－E)=n．
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某企业为了抓住“中国制造2025”带来的战略机遇，不断对经营业务进行调整和组合，并通过信息化为企业的变革提供强有力的支撑。在信息化项目招标中，信息中心根据以往项目管理经验和人

最新回复(0)

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

软考中级

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

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

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

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司的IDC(互联网数据中心)服务器Serverl采用WindowsServer2003操作系统，IP地址为172．16．145．128／24，为客户提供Web服务和DNS

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

WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.

在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。

氩弧焊前必须清理填充焊丝及工件坡口和坡口两侧表面至少()范围内的污染物。

患儿，男，10岁，平素面黄体瘦，脾气乖戾，近半年来时有皱眉眨眼，嘴角抽动，喉中发出声响，精神不振，胸闷食少，舌质淡，苔白腻，脉沉滑。辩证为()

根据《建设工程安全生产条例》，施工起重机械和整体提升脚手架、模板等自升式架设设施安装完毕后，()应当检验，出具自检合格证明。

期货交易所应当在期货保证金存管银行开立( )结算账户。

关于空气污染指数的分级标准，下列说法错误的是()。①一级API＜50②二级51≤API≤100③三级101≤API≤200④四级201≤API≤300⑤五级API＞400

设n阶矩阵A满足A2=E，试证r(A+E)+r(A－E)=n．

期货交易所应当在期货保证金存管银行开立(　　)结算账户。