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

admin2019-08-15 65

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

“两个凡是”
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
快速排序最易发挥其长处的情况是()。
写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

投资资产必须建立实存资产与账面资产定期核对控制制度，使其相互牵制，有助于核实实物资产的完整性，这是指投资业务会计制度设计的________要求()
梨园以技鸣者，无虑数十辈。以技鸣：
下述哪项属于高危家庭
糖皮质激素治疗哮喘的主要机制是
用三棱针点刺出血，治疗咽喉肿痛的首选穴位是()。
边界层分离现象的后果是：
拱桥施工中，拱圈主梁的施工方法应根据()等内容，最终确定合理的施工方法。
下列应通过“应付账款”账户核算的有()。
教育是一种影响政治经济的舆论力量。()
人民民主专政是我国的国体。下列对人民民主专政中的民主与专政之间关系的描述正确的有()

最新回复(0)

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

计算机408

学硕统考专业

“两个凡是”

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

快速排序最易发挥其长处的情况是()。

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

投资资产必须建立实存资产与账面资产定期核对控制制度，使其相互牵制，有助于核实实物资产的完整性，这是指投资业务会计制度设计的________要求()

梨园以技鸣者，无虑数十辈。以技鸣：

下述哪项属于高危家庭

糖皮质激素治疗哮喘的主要机制是

用三棱针点刺出血，治疗咽喉肿痛的首选穴位是()。

边界层分离现象的后果是：

拱桥施工中，拱圈主梁的施工方法应根据()等内容，最终确定合理的施工方法。

下列应通过“应付账款”账户核算的有()。

教育是一种影响政治经济的舆论力量。()

人民民主专政是我国的国体。下列对人民民主专政中的民主与专政之间关系的描述正确的有()