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

admin2021-08-17 53

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=10000100，[y]补=10110000。若整型变量z=2×x+y／2，则z的机器数为
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时，哪个优先级更高?
假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。假定在Cache缺失的情况下访问主存时，存在0．0005％的缺
设有6个有序表A、B、c、D、E、F，分别含有10、35、40、50、60和200个数据元素，各表中元素按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表，并在最坏情况下比较的总次数达到最小。请回答下列问题。给出完整的合并过程，并求出最坏情
下列选项中，不能改善磁盘设备I／0性能的是
某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和shorI型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：struct{inta：charb：shOrtc：}record：record.a=273：
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：为该作业分配内存后
现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地

随机试题

A．黄连阿胶汤B．朱砂安神丸C．两者均是D．两者均非(1996年第115，116题)不寐，急躁易怒，日赤口苦，口渴喜饮，小思饮食，溲干便黄，脉弦数者，应选用()
女，30岁。在颈丛麻醉下施行了甲状腺腺瘤切除术，手术顺利。该病人返回病房后应采用的卧位是
以下关于苦参的描述，错误的是()。
根据有关法律规定，招标代理服务收费方式是()
乌尔泰投资股份有限公司(以下简称“乌尔泰公司”)持有哈尔克公司60％的股权，能够对哈尔克公司实施控制。2×21年7月6日乌尔泰公司对哈尔克公司的长期股权投资的账面价值为6000万元，当日未存有计提的长期股权投资减值准备，乌尔泰公司将其持有的对哈尔克公司长
班级管理的本质在于()。
艺术通过它的艺术质料反映现实的真实，是一种多棱镜。绘画、音乐、雕塑、语言艺术的目的就是反映人类经验的真实，把确实从经验中感受到的东西表达出来，真确地传达出来，是一种长久的，几乎是无穷无尽的努力。它通过高水平的读者的鉴赏来检验，通过艺术批评家来总结规律和发现
德国人卡尔.奔驰研制的第一台以汽油为动力的汽车于1886年获得专利，从此汽油汽车______，燃烧汽油作为动力也似乎成为________的事，然而世界经济论坛评出的“2008年科技先驱”，却赫然将细菌“开动”小汽车列人其中。我们是否正在_______汽油汽
下列行为中，属于单方行为的是()
为考生文件夹下SCREEN文件夹中的PENCEL．BAT文件建立名为BAT的快捷方式，存放在考生文件夹下。

最新回复(0)

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

计算机408

学硕统考专业

某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=10000100，[y]补=10110000。若整型变量z=2×x+y／2，则z的机器数为

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。假定在Cache缺失的情况下访问主存时，存在0．0005％的缺

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

某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和shorI型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：struct{inta：charb：shOrtc：}record：record.a=273：

现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。

A．黄连阿胶汤B．朱砂安神丸C．两者均是D．两者均非(1996年第115，116题)不寐，急躁易怒，日赤口苦，口渴喜饮，小思饮食，溲干便黄，脉弦数者，应选用()

女，30岁。在颈丛麻醉下施行了甲状腺腺瘤切除术，手术顺利。该病人返回病房后应采用的卧位是

以下关于苦参的描述，错误的是()。

根据有关法律规定，招标代理服务收费方式是()

班级管理的本质在于()。

下列行为中，属于单方行为的是()

为考生文件夹下SCREEN文件夹中的PENCEL．BAT文件建立名为BAT的快捷方式，存放在考生文件夹下。