首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个叶子结点的哈夫曼树中，其结点总数为
在有n个叶子结点的哈夫曼树中，其结点总数为
admin
2009-01-19
23
问题
在有n个叶子结点的哈夫曼树中，其结点总数为
选项
A、不确定
B、2n
C、2n+1
D、2n-1
答案
8
解析
哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为2n-1。
转载请注明原文地址:https://jikaoti.com/ti/aoQ7FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于PC机中CPU的I/O地址空间的叙述，其中错误的是( )。
Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。
计算机中的指令由操作码字段和【 】两部分组成。
在下列有关Windows98存储管理的叙述中，错误的是
8086对外部请求响应优先级最高的请求是( )。
已知： DAT1 LABEL BYTE DAT2 DW 0ABCDH 依次执行SHL DAT1，1和SHR DAT2，1指令后，DAT2字存储单元中的内容是______。
直接存储器存取DMA之前，需要对DMA存储器进行初始化，初始化包括被传送数据的首地址、【 】和传送数据的方向三项内容。
下述定义变量指令正确的是______。
事务的持久性是由数据库系统中的哪个部件负责？
数据库中的封锁机制上要用于事务的[]控制。
随机试题
可以将SRUN状态的进程从内存调至盘交换区。()
患儿，女，5岁，面部及双下肢水肿2周收入院。查体：精神可，眼睑颜面水肿，心、肺、腹无异常，下肢可凹性水肿。实验室检查：尿蛋白++++，血浆总蛋白及白蛋白明显减少，血胆固醇明显升高，补体C3正常。治疗该患儿首选的药物是
属于肿瘤定性诊断方法的是
病人自觉怕冷，添加衣被或近火取暖不能缓解者，称为（ ）。
女性，27岁。停经2个月，阴道出血3天，下腹痛1天，检查子宫增大如鹅蛋大小，宫口闭，下列哪项检查对确诊最有意义
设计概算一经批准一般不得进行调整，其总投资应反映()时的价格水平。
下列不属于初始功能的是（ ）。
下列道教宫观中传为老子圣迹的是()。
我国现行刑法是1997年3月14日第八届全国人大通过的，并于1997年10月1日起施行。迄今为止，全国人大常委会共对该刑法进行了()修正。
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
最新回复
(
0
)
