若一棵哈夫曼树有2001个结点，则它共有(48)个叶结点。

admin2009-02-15 27

问题若一棵哈夫曼树有2001个结点，则它共有(48)个叶结点。

选项 A、999
B、1000
C、1001
D、1002

答案C

解析设哈夫曼树中共有N个结点，由于哈夫曼树中没有度为1的结点。根据二叉树的性质，度为2的结点数N2与叶结点数NO具有关系NO=N2+1，又因为树的总结点数N=NO+N2，于是有N=2NO-1，即有NO=(N+1)/2，因此，具有2001个结点的哈夫曼树有1001个叶结点。

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

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

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

软考中级

相关试题推荐

ATM网络中使用信元作为传输数据的单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时，VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时，采用的服务类别最好是(54)。当AAL层
ATM网络中使用信元作为传输数据的单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时，VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时，采用的服务类别最好是(54)。当AAL层
IEEE802.11定义了无线局域网的两种工作模式，其中的(41)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术，即红外技术、直接序列扩频(DSSS)和
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：(56)用于存放本机主机名以及经常访问IP地址的主机名，在对IP地址进行域名
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
虚拟局域网(Virtual　LAN)是与地理位置无关的局域网的一个广播域，以下描述中，不属于增加VLAN的好处的是(2)。
在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或
阅读下列函数说明、图和C代码，回答问题[说明]在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一个单词，按字典序列，

随机试题

Byadoptingafewsimpletechniques,parentswhoreadtotheirchildrencangreatlyincreasetheirchildren’slanguagedevelopme
男，18岁，因关节疼痛服用吲哚美辛(消炎痛)3天，出现上腹不适，呕吐咖啡色液体3口，为进一步明确诊断，首选的检查措施为
某医师用甲乙两种疗法，治疗小儿单纯性消化不良，结果见下表。问两种疗法的治愈率差别有无显著性。选择的假设检验是
某市工商局决定吊销某中外合资企业的营业执照，该中外合资企业的法定代表人李某是中方甲企业的董事长，他认为市工商局的决定是正确的，因为他正想终止与外方的合作，及早清算，另外投资其他项目。于是李某决定不对市工商局的处罚决定提起行政诉讼。外方乙企业的投资还未收回，
发展规划的制定，要把()作为根本出发点和归宿。
某承包商在、?昆凝土重力坝施工过程中，采用分缝分块常规混凝土浇筑方法。由于工期紧，浇筑过程中气温较高，为保证混凝土浇筑质量，承包商积极采取了降低混凝土的人仓温度等措施。在某分部工程施工过程中，发现某一单元工程混凝土强度严重不足，承包商及时组织人员全部进行
甲公司(增值税一般纳税人)2013年8月发生以下经营业务：(1)经批准从境外进口小轿车20辆，成交价格为400万元(其中包括向境外采购代理人支付的买方佣金40万元)，在成交价格之外另支付给卖方代理人的佣金为50万元。此外，该批小轿车运抵我国关境内
用法律管道德问题，旨在利用法律对不道德行为的约束力，即通过规定人们该做什么、不该做什么来惩恶扬善。但是道德问题无法量化，这就令道德立法常常缺乏可操作性。比如，“不让座”的是全车的有座之人，还是与老弱病残孕距离最近的个别人?“常回家看看”的频率是什么，看的程
王某引诱张某吸食毒品，根据《治安管理处罚法》下列对于王某的处罚正确的是()。
MotherRigbycoulddoanything.Shewasawitch,awomanwithstrangepowers.Shecouldmakewaterrunuphill,orchangeabeaut

最新回复(0)

若一棵哈夫曼树有2001个结点，则它共有(48)个叶结点。

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

软考中级

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi

虚拟局域网(Virtual LAN)是与地理位置无关的局域网的一个广播域，以下描述中，不属于增加VLAN的好处的是(2)。

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

Byadoptingafewsimpletechniques,parentswhoreadtotheirchildrencangreatlyincreasetheirchildren’slanguagedevelopme

男，18岁，因关节疼痛服用吲哚美辛(消炎痛)3天，出现上腹不适，呕吐咖啡色液体3口，为进一步明确诊断，首选的检查措施为

某医师用甲乙两种疗法，治疗小儿单纯性消化不良，结果见下表。问两种疗法的治愈率差别有无显著性。选择的假设检验是

发展规划的制定，要把()作为根本出发点和归宿。

王某引诱张某吸食毒品，根据《治安管理处罚法》下列对于王某的处罚正确的是()。

MotherRigbycoulddoanything.Shewasawitch,awomanwithstrangepowers.Shecouldmakewaterrunuphill,orchangeabeaut

虚拟局域网(Virtual　LAN)是与地理位置无关的局域网的一个广播域，以下描述中，不属于增加VLAN的好处的是(2)。