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

admin2021-08-17 74

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知有一维数组A[0..max-n-1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i
假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时，哪个优先级更高?
响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括I．关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序人口地址并送PC
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示
在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是I．若v是T1的叶结点，则T1与T3不同Ⅱ．若v是T1的叶结点，则T1与T3相同Ⅲ．若v不是T1的叶结点，则T1
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：若该系统提供文件换名命令RENAME，试说明这一换名功能的实现技术，另外，也可以通
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：根据设计思想，采用C、C++或Java语言描述算法，关键之处给出注释。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地
16位真彩色显示器可显示的颜色种数为()。

随机试题

某企业2014年1月份发生的业务有：(1)发生无形资产研究费用10万元；(2)发生专设销售部门人员工资25万元；(3)支付业务招待费15万元；(4)支付销售产品保险费5万元；(5)本月应交纳的城市维护建设税0．5万元；(6)计提投资性房地产折旧
石墨炉原子吸收光谱法测食品中的镉时，对有干扰的试样可加入基体改进剂()。
最早进行管理职能描述的是_____。
男性，65岁。慢性阻塞性肺疾病7年。10天前受凉后发热，咳嗽加重，痰黏难咳，2天来神志欠清，发绀、躁动，入院体检双肺呼吸音低，有干、湿性啰音，白细胞计数及分类增高。为提供有效治疗，首要检查手段是下列哪项
患者，女性，23岁，经阴道分娩一女婴，产后第3天体温38℃，经抗生素治疗后热退。现为产后2周，突然阴道流血，多于月经量，血压100／70mmHg，无其他不适，首选的处理方式是
(2008年)如图4—69所示，质量为m的三角形物块，其倾斜角为θ，可在光滑的水平地面上运动。质量为m的矩形物块又沿斜面运动。两块间也是光滑的。该系统的动力学特征量(动量、动量矩、机械能)有守恒情形的数量为()个。
根据《企业职工伤亡事故分类标准》(GB/T6441—86)规定，按(　　)分，事故可分为物体打击、车辆伤害、火药爆炸等。
背景资料某高速公路N合同段段路基工程施工，工期18个月，其中K23+200-K32+200路段以填方为主，合同段附近地表土主要是高液限黏土(液限值在38-49之间)，在较远地带分布有膨胀土、沼泽土、盐渍土、有机土、粉土、砂性土等。出于控制造价的考虑，业主
郑州：河南
下列关于PGP(PrettyGoodPrivacy)的说法，错误的是(32)。

最新回复(0)

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

计算机408

学硕统考专业

已知有一维数组A[0..max-n-1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i

响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括I．关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序人口地址并送PC

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

16位真彩色显示器可显示的颜色种数为()。

石墨炉原子吸收光谱法测食品中的镉时，对有干扰的试样可加入基体改进剂()。

最早进行管理职能描述的是_____。

男性，65岁。慢性阻塞性肺疾病7年。10天前受凉后发热，咳嗽加重，痰黏难咳，2天来神志欠清，发绀、躁动，入院体检双肺呼吸音低，有干、湿性啰音，白细胞计数及分类增高。为提供有效治疗，首要检查手段是下列哪项

患者，女性，23岁，经阴道分娩一女婴，产后第3天体温38℃，经抗生素治疗后热退。现为产后2周，突然阴道流血，多于月经量，血压100／70mmHg，无其他不适，首选的处理方式是

(2008年)如图4—69所示，质量为m的三角形物块，其倾斜角为θ，可在光滑的水平地面上运动。质量为m的矩形物块又沿斜面运动。两块间也是光滑的。该系统的动力学特征量(动量、动量矩、机械能)有守恒情形的数量为()个。

根据《企业职工伤亡事故分类标准》(GB/T6441—86)规定，按( )分，事故可分为物体打击、车辆伤害、火药爆炸等。

郑州：河南

下列关于PGP(PrettyGoodPrivacy)的说法，错误的是(32)。

根据《企业职工伤亡事故分类标准》(GB/T6441—86)规定，按(　　)分，事故可分为物体打击、车辆伤害、火药爆炸等。