首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将17个值构成一棵霍夫曼树,则该霍夫曼树共有( )个结点。
将17个值构成一棵霍夫曼树,则该霍夫曼树共有( )个结点。
admin
2010-05-13
57
问题
将17个值构成一棵霍夫曼树,则该霍夫曼树共有( )个结点。
选项
A、17
B、33
C、34
D、36
答案
2
解析
在构造霍夫曼树的过程中,每两个结点合并就会增加一个新结点,17个结点合并会增加16个额外的结点,因此最后该霍夫曼树共有33个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/LSSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
UART的中文名称是通用___________【61】收发器,它由发送器、接收器、控制单元以及___________【62】发生器等构成。
设某存储器总线的工作频率为100MHz,数据宽度为16位,每个总线周期传输2次,其带宽为【59】_______MB/S,1分钟可传输【60】_______MB数据。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色),文件特别小,支持动画,适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准,它在数码相机和互
WWW网页是典型的【41】结构。Adohe公司开发的一种用于电子文档交换的文件格式名为【42】。
在μC/OS-Ⅱ操作系统下,处于运行态的任务不可能直接转入的状态是()。
在嵌入式应用系统中,通常可用GPIO来构建简单键盘,分为【59】键盘和【60】键盘两类,其中后一类键盘利用行扫描法或反转法读取按键的特征值。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面属于高端嵌入式系统的是()。
如果要选择ARM处理器工作在外部中断模式,允许外部中断IRO,禁止快速中断。FIO,使用Thumb工作状态,则需要设置的寄存器是()。
在ARM指令中,两个无符号数在寄存器R5和R6中,若R5<R6,则将R5与R6进行逻辑与操作,结果放R7中,并要求更新程序状态寄存器的状态位。用两条指令完成,则分别为【51】和【52】
数字签名是通过______来实现的。
随机试题
《人民日报》北京2月18日电:商务部、中国农业银行、中国移动通信集团公司近日在京举行“万村千乡市场工程”信息化建设合作协议签约仪式,政银企三方携手打造现代化农村流通网络。根据合作协议,商务部、中国农业银行、中国移动通信集团公司将以“万村千乡市场工程”建设的
方中芍药与桂枝配伍以调和营卫的是
我国市辖区的人大常委会是由本级人民代表大会在选举中选出的哪些人员组成?()。
甲上市公司拟聘请独立董事。根据公司法律制度的规定,下列人员中,不受担任该上市公司独立董事限制的是()。
导游服务的一个重要特点就是复杂多变,它包括()。
【2014.山东菏泽】格式塔心理学家认为,学习所迁移的不是两个学习情境的共同成分,而是两个学习情境中()。
精神分析学派认为人的性本能是最基本的自然本能,是推动人的发展的潜在的、无意识的、最根本的动因,这是一种()的观点。
作为一个协调世界经贸关系的国际性组织,WTO直接面对各国和各地区的政府而不单纯是企业,WTO的主要协议中绝大多数是以约束政府为要旨的。由此分析,下列表述正确的是()。
(2008下项管)总监理工程师的代表经授权后,可以承担的职责包括______。①审查和处理工程变更;②审查分包单位资质;③调换不称职的监理人员;④参与工程质量事故调查;⑤调解建设单位和承建单位的合同争议
HowcanBritainreacttothethreatscomingfromRussiaaswellasfromthedevelopingcountries?Thereisalimit,ofcourse,t
最新回复
(
0
)