首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有( )个结点。
设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有( )个结点。
admin
2019-05-10
57
问题
设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有( )个结点。
选项
A、13
B、12
C、26
D、25
答案
D
解析
具有n个叶子结点的哈夫曼树共有2*n一1个结点。
转载请注明原文地址:https://kaotiyun.com/show/39Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读以下史料并回答问题:炎因奏对,恳言其弊,乃请作两税法,以一其名,曰:“凡百役之费,一钱之敛,先度其数而赋于人,量出以制入。户无主客,以见居为簿;人无丁中,以贫富为差。不居处而行商者,在所郡县税三十之一,度所与居者均,使无侥利。居人之税,秋夏两征之,俗
简述诺曼征服的过程及其影响。
简述资产阶级改良派与革命派论战的主要内容。
阅读以下史料,并回答问题:许攸说绍曰:“公无与操相攻也。急分诸军持之,而径从他道迎天子,则事立济矣。”绍不从,日:“吾要当先围取之。”攸怒。——《三国志.魏书.武帝纪》公闻
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
试析第三次科学技术革命对人类社会和历史进程的影响。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9%。大部分国家经济急剧下滑,非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
随机试题
下列关于折旧的说法不正确的是()
家禽胚胎的卵裂方式属于
有机磷农药中毒时,污染部位的清洗要用()
在现行《公路工程质量检验评定标准》中,()是沥青混凝土面层的实测项目。
股票代表了股东对股份公司的所有权,所以股票是物权证券。()
本题涉及土地增值税法及企业所得税法。府城房地产开发公司为内资企业,公司于2015年1月—2018年2月开发“东丽家园”住宅项目,发生相关业务如下:(1)2015年1月通过竞拍获得一宗国有土地使用权,合同记载总价款17000万元,并规定2015年3月1日动
甲公司为一家机械设备制造企业,按照当年实现净利润的10%提取法定盈余公积。20×4年3月,新华会计师事务所对甲公司20×3年度财务报表进行审计时,现场审计入员关注到其20×3年以下交易或事项的会计处理:(1)20×2年1月1日,甲公司以每股25元的价格购
当前,一些单位、部门只收费不办事,或收了费没办好事,有的甚至把乱收费获得的资金用来盖住宅、盖办公大楼、购小汽车、发奖金、大吃大喝等等。乱收费的不正之风严重腐蚀人们的思想,而且使一部分干部掉进违纪、犯罪的深渊。这段话直接支持了这样一种观点,即乱收费(
有人曾________“人工智能是个筐,什么都能往里装”,虽然________,但也说明了现状。通常,当解决问题需要推理、决策、理解、学习这类最基本的技能时,我们才认为它跟人工智能相关。常见的人工智能技术应用有指纹识别、人脸识别、机器翻译等。很多通过机械的
Radioactivityoccursnaturally.Themainsourcecomesfromnaturalsourcesinspace,rocks,soilwaterandeventhehumanbodyi
最新回复
(
0
)