构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )．

admin2019-05-20 29

问题构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )．

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

答案D

解析哈夫曼树中只有度为0和度为2的结点，即N=n₀+n₂，而根据二叉树的性质：n₀=n₂+1，可知n₀=n，那么n₂=n一1，N=n+n—1=2n一1。

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

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

计算机408

学硕统考专业

相关试题推荐

下列哪一个不是罗马王政时代的管理机构?()
试述西欧城市兴起的原因、方式及其影响。
凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。
辽国规定中央官职中的()一律由契丹贵族担任。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。

随机试题

患儿男，8岁。自幼就比同龄小孩发育慢些，2岁才会走路，会叫爸妈，目前只会讲简单的句子，基本上仅用于表达要求，如“要吃饭”、“妈妈走”，不会进行简单的交流，不会和其他小朋友玩，不会玩玩具。吃饭、大小便不能完全自理，需要家人协助。勉强呆在幼儿园，老师反映患儿什
患者，男，35岁。间歇性胸痛、气促6个月，心电图检查有病理性Q波。出现上述的临床表现，不包括的是
中医学认为心肌梗死的基本病机为
风险自留与其他风险对策的根本区别在于(　　)。
影响钢材可焊性的主要因素有()。
道氏理论认为，()是最重要的价格。
借贷记账法下余额试算平衡的直接依据是()。
对于不具备设置会计机构和配备会计人员条件的单位,应当委托合法的中介机构代理记账。()
决定一所大学能否办成一流大学的最关键的因素在于是否有足够的资金。()
不属于教育研究方法中的实证方法的是

最新回复(0)

构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )．

计算机408

学硕统考专业

下列哪一个不是罗马王政时代的管理机构?()

试述西欧城市兴起的原因、方式及其影响。

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

辽国规定中央官职中的()一律由契丹贵族担任。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

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

CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。

患者，男，35岁。间歇性胸痛、气促6个月，心电图检查有病理性Q波。出现上述的临床表现，不包括的是

中医学认为心肌梗死的基本病机为

风险自留与其他风险对策的根本区别在于( )。

影响钢材可焊性的主要因素有()。

道氏理论认为，()是最重要的价格。

借贷记账法下余额试算平衡的直接依据是()。

对于不具备设置会计机构和配备会计人员条件的单位,应当委托合法的中介机构代理记账。()

决定一所大学能否办成一流大学的最关键的因素在于是否有足够的资金。()

不属于教育研究方法中的实证方法的是

风险自留与其他风险对策的根本区别在于(　　)。