有n个叶子结点的哈夫曼树的结点总数为( )。

admin2019-08-15 59

问题有n个叶子结点的哈夫曼树的结点总数为( )。

选项 A、不确定
B、2n
C、2n+l
D、2n－1

答案D

解析在哈夫曼树中，由计算公式可计算得结点总数为2n一1，所以选D。

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

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

计算机408

学硕统考专业

相关试题推荐

马克思和恩格斯之所以能创立科学社会主义理论，主要是由于()。
清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。
中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。
路由器采用()方式来发送IP分组。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。
在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

随机试题

32．党的十五大把邓小平理论确立为党的指导思想并写进党章。
患者男，50岁，因外伤致尿失禁，遵医嘱留置导尿，尿液引流通畅，但尿色黄，混浊，医嘱抗感染治疗，护理患者时应注意()
按照税收征管法的规定，下列项目中属于税收保全措施的有()。
设立保险公司应该具备的条件有()。
()国家级自然保护区主要保护水青冈属植物及原始林。
关于自尊，正确的说法包括()。
(1)准备材料(2)施工(3)搬进新房(4)装修设计图纸(5)检验装修质量
根据下列材料回答下列问题。据海关统计，浙江省纺织纱线、织物及制品、床垫、寝具及类似品出口额从2004年的11.50亿美元上升到2009的31.44亿美元，占出口额的比重从11.4%上升到13.7%，上升2.3个百分点。全部国有及年产品销售收入500
Incollege,Iencounteredaruleofthumb:Foreverycredithourperweek,youshouldbestudyingtwotothreehours【C1】________
Forthispart,youareallowed30minutestowriteashortessayentitledTheImpactoftheInternetonInterpersonalCommunicat

最新回复(0)

有n个叶子结点的哈夫曼树的结点总数为( )。

计算机408

学硕统考专业

马克思和恩格斯之所以能创立科学社会主义理论，主要是由于()。

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。

路由器采用()方式来发送IP分组。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。

在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

32．党的十五大把邓小平理论确立为党的指导思想并写进党章。

患者男，50岁，因外伤致尿失禁，遵医嘱留置导尿，尿液引流通畅，但尿色黄，混浊，医嘱抗感染治疗，护理患者时应注意()

按照税收征管法的规定，下列项目中属于税收保全措施的有()。

设立保险公司应该具备的条件有()。

()国家级自然保护区主要保护水青冈属植物及原始林。

关于自尊，正确的说法包括()。

(1)准备材料(2)施工(3)搬进新房(4)装修设计图纸(5)检验装修质量

Incollege,Iencounteredaruleofthumb:Foreverycredithourperweek,youshouldbestudyingtwotothreehours【C1】________

Forthispart,youareallowed30minutestowriteashortessayentitledTheImpactoftheInternetonInterpersonalCommunicat