首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个叶子结点的哈夫曼树中，其结点总数为
在有n个叶子结点的哈夫曼树中，其结点总数为
admin
2013-05-30
23
问题
在有n个叶子结点的哈夫曼树中，其结点总数为
选项
A、不确定
B、2n
C、2n+1
D、2n-1
答案
8
解析
哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为2n-1。
转载请注明原文地址:https://kaotiyun.com/show/RvqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在该二叉树中查找关键码值502，需要进行多少次关键码值比较?()。在该二叉树中查找关键码值200，需要进行多少次关键码值比较?()。
ER图是数据库设计的工具之一，它一般适用于建立数据库的()。
在虚拟页式存储管理系统中，缺页中断属于()。
数据库的三级组织结构中，用户视图是【】。
有如下关系：仓库号职工号工资WH1E1427WH2E3521WH3E4625WH4E6625W
如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【】调度。
设有关系R(A,B,C)和S(A,D,E,F)，若将关系代数表达式：∏R.A,R,R.B,S.D,S.F(R∞S)用SQL语言的查询语句表示，则有：SELECTR.A,B,D,FFROMR,SWHERE【】。
一台计算机中可能包含多个处理器，其中承担系统软件和应用软件运行任务的处理器称为【】，它是任何计算机中必备的核心部件。
Oracle数据库管理系统的Internet解决方案的产品是ORACLEWebServer，下面列出的条目中，哪一个不属于该产品?()。
若用如下的SQL语句建立一个worker表：CREATETABLEworker(NOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2)，AGEN(2))可以插入到worker表中的是_________。
随机试题
海关
动脉血二氧化碳分压(PaCO2)超过5.9～6.6Pa而通气良好，提示严重()
患急性胰腺炎时．尿淀粉酶与血清淀粉酶增高的关系为
男性，72岁。哮喘史40年，近5年来发生双下肢水肿，近1周哮喘加重，白天发作每周＞2次，每天夜间均有发作，活动受限，没有急性加重症状。该患者哮喘控制水平按2006年GINA指南属于的级别是
区别癌与肉瘤的主要依据是
下列关于公共秩序保留与“直接适用的法”的说法，正确的有：()
在市场经济条件下，金融机构必须以其()来承担全部的风险和亏损。
2010年1一3月，我国鲜苹果出口总量为31．2万吨，与上年同期相比下降11％；总出口额为2．1亿美元，增加4％；平均单价为679美元／吨，上升17％。2010年1—3月，我国鲜苹果对俄罗斯的出口量为5．71万吨，同比减少13％，出口额为3693
鞭炮生命中最光辉的一页就是那惊天一吼了，一经点燃，前面的响了，后面的自然跟进，____________，世俗地灿烂着。填入画横线部分最恰当的一项是：
ForeignfinancierscomplainingaboutthelegalwarstheywilllaunchtorecoverbaddebtsinRussiararelymeanmuch.Theexpens
最新回复
(
0
)
