首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将17个值构成一棵霍夫曼树,则该霍夫曼树共有( )个结点。
将17个值构成一棵霍夫曼树,则该霍夫曼树共有( )个结点。
admin
2010-05-13
51
问题
将17个值构成一棵霍夫曼树,则该霍夫曼树共有( )个结点。
选项
A、17
B、33
C、34
D、36
答案
2
解析
在构造霍夫曼树的过程中,每两个结点合并就会增加一个新结点,17个结点合并会增加16个额外的结点,因此最后该霍夫曼树共有33个结点。
转载请注明原文地址:https://kaotiyun.com/show/LSSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
文字信息是人们用以表达和传递信息的媒体之一,大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中,错误的是()。
互联网借助TCP/IP协议把许多同构或异构的计算机网络互相连接起来,实现了遍布全球的计算机的互连、互通和互操作,其中的IP协议起着关键性的作用。下面有关IP协议的叙述中,错误的是()。
在微内核操作系统结构中,将___________【67】、低级存储管理、中断处理和___________【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块,称为微内核。
在ARM汇编语言中,小端模式下,通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数,已知R1=0x11223344,则依次执行LDRR0,=DataASTRR1,[R0]以下说明错误的是()。
下面的叙述中,不正确的是()。
ARM指令完成的功能是当条件为“带符号数小于”时,将R2和R3进行逻辑或操作,结果存放在R1中,正确的指令是()。
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
与通用计算机的操作系统相比较,下列各项中不属于嵌入式操作系统特点的是()。
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时,应使用__________【80】格式的文件来说明地址映射方式。
在μC/OS—II中,OSInit()函数先建立最初的任务就绪表,然后建立4个空白的数据链表。这4个空白的数据链表是()。
随机试题
来自胸腺的淋巴细胞在淋巴结内增殖的部位是
下列关于普通高中毕业会考的叙述不正确的是()
病人股骨下1/3斜形骨折,首选的牵引为()
严重冠状动脉狭窄是指冠脉狭窄程度达
齐某在A市B区利用网络捏造和散布虚假事实,宣称刘某系当地黑社会组织“大哥”,A市中级法院院长王某为其“保护伞”。刘某以齐某诽谤为由,向B区法院提起自诉。关于本案处理,下列哪一选项是正确的?
场(厂)址比较的投资费用比较包括()。
公安机关是党委的一个职能部门,但又不同于一般行政机关;人民警察是国家公务人员,但又不同于政府其他部门的公务员。()
你单位上群众反映的问题得不到解决,你打算如何处理?
党的十八届三中全会通过了《中共中央关于全面深化改革若干重大问题的决定》,对全面深化改革作出了战略部署,总目标是完善和发展中国特色社会主义制度,推进国家治理体系和治理能力现代化。完善和发展中国特色社会主义制度,推进国家治理体系和治理能力现代化,是两句话组成的
CPU中,除了内部总线和必要的寄存器外,主要的两大部件分别是运算器和
最新回复
(
0
)