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

admin2019-08-15 42

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

提出‘六经皆史”观点的清代著名学者是()。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
相对于微程序控制器，硬布线控制器的特点是____。
在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

随机试题

Hetalkedasifhe______therebefore.
皮瓣修复电烧伤创面时做法错误的是
法官的下列哪些做法体现了执法为民的要求?(2013年卷一84题)
()属于投标书技术文件的内容。
对检测器具应进行()检定和校验，以防止检测器具的自身误差而造成工程质量不合格。
现代旅游业的三大支柱是()。
关于焦点法，下列说法正确的是()。
“一问三不知”出自《左传》，说的是哪“三不知”?()
某项射击资格赛后的统计表明，某国四名运动员中，三名运动员的平均环数加上另一运动员的环数，计算后得到的环数分别为：92、114、138、160，则此国四名运动员资格赛的平均环数是（　　）。
>=此题考查的是while循环语句和for循环语句。题中函数的功能是判断字符串是否对称。从字符串两端依次比较各个字符是否相同，for循环结束后，当i>-j表明字符串对称，否则说明不对称。

最新回复(0)

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

计算机408

学硕统考专业

提出‘六经皆史”观点的清代著名学者是()。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

相对于微程序控制器，硬布线控制器的特点是____。

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

Hetalkedasifhe______therebefore.

皮瓣修复电烧伤创面时做法错误的是

法官的下列哪些做法体现了执法为民的要求?(2013年卷一84题)

()属于投标书技术文件的内容。

对检测器具应进行()检定和校验，以防止检测器具的自身误差而造成工程质量不合格。

现代旅游业的三大支柱是()。

关于焦点法，下列说法正确的是()。

“一问三不知”出自《左传》，说的是哪“三不知”?()

某项射击资格赛后的统计表明，某国四名运动员中，三名运动员的平均环数加上另一运动员的环数，计算后得到的环数分别为：92、114、138、160，则此国四名运动员资格赛的平均环数是（ ）。

>=此题考查的是while循环语句和for循环语句。题中函数的功能是判断字符串是否对称。从字符串两端依次比较各个字符是否相同，for循环结束后，当i>-j表明字符串对称，否则说明不对称。

某项射击资格赛后的统计表明，某国四名运动员中，三名运动员的平均环数加上另一运动员的环数，计算后得到的环数分别为：92、114、138、160，则此国四名运动员资格赛的平均环数是（　　）。