首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由几个实数构成的哈夫曼树,共有(50)个结点,有(51)个叶结点,有(52)个二度结点。
由几个实数构成的哈夫曼树,共有(50)个结点,有(51)个叶结点,有(52)个二度结点。
admin
2009-02-15
26
问题
由几个实数构成的哈夫曼树,共有(50)个结点,有(51)个叶结点,有(52)个二度结点。
选项
A、n
B、n-1
C、2n-1
D、2n
答案
B
解析
由n个实数构成的哈夫曼树具有3个特点:①每个实数对应一个叶结点。②权值越大的叶离根越近,权值越小的叶离根越远。③不存在一度结点。因此,n个实数构成的哈夫曼树有n个叶结点。根据二叉树的基本性质3可知,二度结点数n2等于叶结点数减1,即,n个实数构成的啥夫曼树有n-1个二度结点。总结点数等于叶结点数 n加二度结点数n-1,等于2n-1。
转载请注明原文地址:https://kaotiyun.com/show/7HxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
如果两个交换机之间设置多条Trunk,则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下,端口的权值是(55)。在如下图所示的配置下,(56)。
设信道带宽为4kHz,信噪比为30dB,按照香农定理,信道的最大数据速率约等于(16)。
在进行金融业务系统的网络没计时,应该优先考虑(69)原则。在进行企业网络的需求分析时,应该首先进行(70)。
T1载波每个信道的数据速率为(16),T1信道的总数据速率为(17)。
E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上,每条话音信道的数据速率是(12)。
1台服务器、3台客户机和2台打印机构成了一个局域网(如图5-6所示)。在该系统中,服务器根据某台客户机的请求,将数据在一台打印机上输出。设服务器、各客户机及各打印机的可用性分别为a、b、c,则该系统的可用性为(60)。
某计算机系统由如图8-1所示的部件构成,其中部件R1至R3的千小时可靠度均为0.6,部件R4至R6的千小时可靠度均为0.7,R7的千小时可靠度为0.95,则该系统的千小时可靠度约为(4)。
在某个支持SNMPv2MIB组的代理中,snmpSerialNo对象的当前值为2006。这时,该代理站同时收到两个管理站发来的set请求,这两个set请求的snmpSerialNo值都是2006,当代理站处理完这两个set请求后,其snmpSerialN
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
在面向对象分析过程中,用概念模型来详细描述系统的问题域,用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系;在Java中,用(7)关键字来直接表示这种关系。
随机试题
对记录式文件,操作系统为用户存取文件信息的最小单位是
长期投资决策一般有哪两种类型?
治气阴两虚之口渴、多汗以及消渴病,常相互配伍使用的药物有
A.门冬氨酸钾镁B.多烯磷脂酰胆碱C.硫普罗宁D.联苯双酯E.腺苷蛋氨酸属于降酶类肝胆疾病辅助用药的是
A.口渴多饮B.大渴喜冷饮C.但欲漱水不欲咽D.口渴而不多饮E.口渴欲饮,水入即吐
当事人约定由第三人向债权人履行债务的,下列表述中错误的是( )。
FIDIC土木工程施工合同条件规定,监理工程师可以行使的权力有( )。
某期货公司2009年2月由于严重违规期货交易被当地证监局要求整改,公司董事长受到中国证监会的行政处罚。后该期货公司被另一证券公司投资控股,原期货公司董事长、总经理均被证券公司人员所取代,原期货公司副总经理仍任原职,整改完成后,经证监会检验合格,2010年4
中央银行和商业银行都能对基础货币进行有效的控制。()
Whatdidthewomandobeforeshecameforthisjob?
最新回复
(
0
)