设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有( )个结点。

admin2019-12-10 8

问题设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有( )个结点。

选项 A、13
B、12
C、26
D、25

答案D

解析具有n个叶子结点的哈夫曼树共有2*n-1个结点。

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

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

计算机408

学硕统考专业

相关试题推荐

最好情况下的算法时间复杂度为O(n)的是()。
下列各类存储器中，不采用随机存取方式的是____。
为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
在微指令的编码方式中，若微命令数相同，下列叙述中正确的是()。I．直接控制方式与编码控制方式的微指令长度相等Ⅱ．最短编码控制和直接控制方式不影响微指令字长Ⅲ．编码控制方式的微指令比直接控制方式的微指令短Ⅳ．
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(1)指
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50％和

随机试题

最新回复(0)

设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有( )个结点。

计算机408

学硕统考专业

最好情况下的算法时间复杂度为O(n)的是()。

下列各类存储器中，不采用随机存取方式的是____。

为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

患者女性，31岁。婚后4年，既往月经规律。现停经54天，不规则阴道流血4天。超声检查：于左侧附件区可见平均内径为25mm妊娠囊，并见胚芽及原始心管搏动。最不可能的妊娠部位是

京万红软膏的功能包括

环磷酰胺与DNA中鸟嘌呤碱基键合的形式是()。

A．主要目标细菌耐药率超过30％的抗菌药物B．主要目标细菌耐药率超过40％的抗菌药物C．主要目标细菌耐药率超过50％的抗菌药物D．主要目标细菌耐药率超过75％的抗菌药物应当慎重经验用药的是()

借贷记账法下的发生额平衡是由()决定的。

财政是人类社会各个不同社会形态的国家为实现其职能，以()为主体无偿地参与一部分社会产品或国民收入的分配所形成的财政分配关系的活动。

下列各句所用的修辞方法与句后括号内所标注的不符的是()。