首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个叶子结点的哈夫曼树中,其结点总数为
在有n个叶子结点的哈夫曼树中,其结点总数为
admin
2013-05-30
17
问题
在有n个叶子结点的哈夫曼树中,其结点总数为
选项
A、不确定
B、2n
C、2n+1
D、2n-1
答案
8
解析
哈夫曼树又称为最优二叉树,它的结点总数和二叉树相同为2n-1。
转载请注明原文地址:https://kaotiyun.com/show/RvqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
从用户来看,下面列出的条目中哪些是数据库管理系统应具有的目标()。Ⅰ.用户界面友好Ⅱ.内部结构清晰、层次分明Ⅲ.开放性,即符合标准和规范Ⅳ.负责管理企业组织的数据库资源
设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈),下列()的出栈序列是正确的。
在下列的SQL语句中,属于数据控制语句的是哪些?()。1.CREATE2.SELECT3.UPDATE4.GRANT5.DROP6.DELETE7.ALTER8.INSERT
设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为()。
若用如下的SQL语句建立一个worker表:CREATETABLEworker(NOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2),AGEN(2))可以插入到worker表中的是_________。
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。
在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述,通常称为【】。
事务故障和系统故障的恢复是由系统自动进行的,而介质故障的恢复需要【】的执行恢复过程。
随机试题
启动外源性凝血途径的物质是
Ilookedupthewordinadictionaryto______itsspelling.
癞皮病的临床表现为
施工合同当事人有()。
出游交通中,()是实现点到点的最便捷的交通方式。
A、 B、 C、 D、 A
简述孔子的道德教育思想。
醉驾
如果在一个非零无符号二进制整数之后添加一个0,则此数的值为原数的__________。
Eventhebest-intentionedpoliciescanfailpreytotheoddityofhumanbehavior,asanewstudyofcredit-cardrepaymentfinds.
最新回复
(
0
)