首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个叶子结点的哈夫曼树的结点总数为( )。
有n个叶子结点的哈夫曼树的结点总数为( )。
admin
2019-01-30
23
问题
有n个叶子结点的哈夫曼树的结点总数为( )。
选项
A、不确定
B、2n
C、2n+1
D、2n-1
答案
D
解析
在哈夫曼树中,由计算公式可计算得结点总数为2n一1,所以选D。
转载请注明原文地址:https://jikaoti.com/ti/i0fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
交子
宋人为逃避赋役,部分人将土地假称献给了寺庙、道观等,被称为()。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
下列关于民族大迁徙的说法不正确的是()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
当系统发生抖动(thrashing)时,可以采取的有效措施是____。I.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级
随机试题
欲配制0.2600mol/L硫酸溶液5000mL,需要量取浓硫酸(密度为1.84g/L,体积分数为98%)多少毫升?
解释下列各句中“與”的词性和意义(语法功能)。(1)野人與之塊。(2)日月逝矣,歲不我與。(3)上以勞與,則民戰;上以《詩》《書》興,則民學問。(4)孰與君少言。(5)我持自璧一雙,欲獻項王;玉斗一雙,欲與亞父。
可与RF结合的是
片剂是指
施工单位未对涉及安全的试块、试件以及有关材料进行取样检测的,应该被责令改正,并处()。
金融创新就是()。
企业出售无形资产取得的收入应在“其他业务收入”账户核算。()
第二次世界大战的转折点是()。
2005年6月30日,国务院总理温家宝在全国做好建设节约型社会近期重点工作电视电话会议上强调,近期加快建设节约型社会的重点工作有
J.Martin提出自顶向下的规划可以进行三层求精,分别是:Ⅰ.实体分析Ⅱ.实体活动分析层Ⅲ.主题数据库规划以下关于这3层的正确顺序是
最新回复
(
0
)