一棵哈夫曼树共有9个结点，则其叶子结点的个数为( )。

admin2021-08-17 43

问题一棵哈夫曼树共有9个结点，则其叶子结点的个数为( )。

选项 A、4
B、5
C、6
D、7

答案B

解析哈夫曼树中没有度为1的结点，用n个权值(对应，z个叶子结点)构造哈夫曼树，共需要n－1次合并，即哈夫曼树中非叶子结点的总数为n－1，总结点个数为2n－1。

转载请注明原文地址:https://jikaoti.com/ti/hBDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
下列选项中，不能改善磁盘设备I／0性能的是
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示
某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：若该系统提供文件换名命令RENAME，试说明这一换名功能的实现技术，另外，也可以通
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

随机试题

男性，68岁。发热、关节痛、乏力、恶心10天，查尿Pro(++)，RBCl0/HP，WBC5～6/HP；血肌酐360μmol/L，P-ANCA(+)，胸片双下肺纹理增多。最可能的诊断为
某男，65岁。哮喘10余年。气短乏力，痰多清稀，食纳减少，腹胀便溏，足面浮肿，舌淡苔白，脉细弱。中医辨证是()。
板桩码头建筑物施工沉桩前，()均应按勘测基线(点)及水准点测设，其精度符合有关规定，并应定期检查和校核。
股东大会作出决议必须经出席会议的股东所持表决权三分之二以上通过。()
2×12年2月5日，甲公司资产管理部门建议管理层将一闲置办公楼用于出租。2×12年2月10日，董事会批准关于出租办公楼的方案并明确出租办公楼的意图在短期内不会发生变化。当日，办公楼成本为3200万元，已计提折旧为2100万元，未计提减值准备，公允价值为24
根据以下表格资料，回答问题。2012年全国各城市第三产业增长速度最快的是()。
秦始皇派遣主持修筑长城的将领是()。
(72)________________testingensuresthatasoRwaremoduleoperatescorrectlyandreliably．
【B1】【B20】
A、Campjobsareveryattractive.B、Customersathotelsusuallygivetipstowaiters.C、Highschoolkidsusuallyhelptheirparen

最新回复(0)

一棵哈夫曼树共有9个结点，则其叶子结点的个数为( )。

计算机408

学硕统考专业

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

下列选项中，不能改善磁盘设备I／0性能的是

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

男性，68岁。发热、关节痛、乏力、恶心10天，查尿Pro(++)，RBCl0/HP，WBC5～6/HP；血肌酐360μmol/L，P-ANCA(+)，胸片双下肺纹理增多。最可能的诊断为

某男，65岁。哮喘10余年。气短乏力，痰多清稀，食纳减少，腹胀便溏，足面浮肿，舌淡苔白，脉细弱。中医辨证是()。

板桩码头建筑物施工沉桩前，()均应按勘测基线(点)及水准点测设，其精度符合有关规定，并应定期检查和校核。

股东大会作出决议必须经出席会议的股东所持表决权三分之二以上通过。()

根据以下表格资料，回答问题。2012年全国各城市第三产业增长速度最快的是()。

秦始皇派遣主持修筑长城的将领是()。

(72)________________testingensuresthatasoRwaremoduleoperatescorrectlyandreliably．

【B1】【B20】

A、Campjobsareveryattractive.B、Customersathotelsusuallygivetipstowaiters.C、Highschoolkidsusuallyhelptheirparen