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

admin2021-08-17 22

问题一棵哈夫曼树共有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

学硕统考专业

相关试题推荐

已知有一维数组A[0..max-n-1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。　　(1)关键字自小到大有序(key1＜key2＜……＜keyn)；　　(2)关键字自大到小逆序(
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时
假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。为了提高性能，主存采用4体交叉存储模式，工作时每1／4个存储周
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：若该系统提供文件换名命令RENAME，试说明这一换名功能的实现技术，另外，也可以通
现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下3个程序段都可实现对一个8x8的方格图上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4。编译时变量i和j分

随机试题

赵某是一民营企业主，在该企业经营的2年之内，采取不法手段，共偷逃应缴税款达90多万元，占其应缴税额的30％。税务机关发现后依法下达追缴通知，但赵某拒绝缴纳税款，并在税务机关工作人员上门征缴时纠集数名员工殴打税务人员，造成税务人员中1人重伤、1人轻伤。对赵某
下列生态系统中，食物网结构较简单的是()
症见腹胀或痛，腹部时有条索状物聚起，按之胀痛更甚，便秘，纳呆，舌苔腻，脉弦滑，辨证为
患者，男，51岁。反复出现排便后肛门疼痛，时有瘙痒4年余。站立或行走过久时肛门有肿胀感。昨日突发便后肛门剧烈疼痛，咳嗽时疼痛加剧。查体见肛门处有一紫红色肿块，有触痛感，直径约2cm。假设患者行手术治疗，术后正确的护理措施是()。
我国反补贴调查，自立案调查决定公告之日起最长应该在()内结束。
商业银行风险管理流程包括()。
审计人员对被审计单位的应收账款进行了大量的验证，仅发现一封回函声称与被审计单位记录不同，该企业表示，其仅向被审计单位发出过订货单，但随即就收回了订货要求。对此封回函，注册会计师只看了一半，因为接一个电话而没有看完，接完电话后误以为这是一封已看完的回函，便认
如今，“纸媒将死”早已不是_______的提法。在自媒体、APP、视频等新媒体的冲击下，纸媒、门户这些“老腊肉”似乎岌岌可危。然而，进入2016年后，VR、游戏等新晋“小鲜肉”强势入侵，曾经的新媒体大有沦为“中生代”之势，加入_______的行列。填入画横
利用缓冲技术进行设备管理的主要目的是()。
ThefollowingnewsitemiscorrectEXCEPT___________.

最新回复(0)

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

计算机408

学硕统考专业

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

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1＜key2＜……＜keyn)； (2)关键字自大到小逆序(

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

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

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

下列生态系统中，食物网结构较简单的是()

症见腹胀或痛，腹部时有条索状物聚起，按之胀痛更甚，便秘，纳呆，舌苔腻，脉弦滑，辨证为

我国反补贴调查，自立案调查决定公告之日起最长应该在()内结束。

商业银行风险管理流程包括()。

利用缓冲技术进行设备管理的主要目的是()。

ThefollowingnewsitemiscorrectEXCEPT___________.