首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个叶子节点的哈夫曼树中,其节点总数为
在有n个叶子节点的哈夫曼树中,其节点总数为
admin
2009-02-19
26
问题
在有n个叶子节点的哈夫曼树中,其节点总数为
选项
A、不确定
B、2n
C、2n+1
D、2n-1
答案
8
解析
哈夫曼树又称为最优二叉树,它的节点总数和二叉树相同为2n-1。
转载请注明原文地址:https://kaotiyun.com/show/YOcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
DVD光盘之所以能够储存比CD光盘存储更多的数据主要是因为采用了 Ⅰ.更大的光盘 Ⅱ.更多的面和层用来存储 Ⅲ.更小的道间距,信息坑更密 Ⅳ.更细的激光 以上技术中的______。
DMA数据传送方式中,实现地址的修改与传送字节数计数的主要功能部件是( )。
关于FAT文件系统中的目录,下列叙述中正确的一条是
当前计算机系统中根据CPU指令组设计风格,将计算机分为两大类,这两大类计算机的英文缩写为______。
甲、乙两台PC机通过其串行接口进行全双工通信时,若使用发送数据信号TxD和接收数据信号PxD交换信息,则下面关于两机串口信号线连接的叙述中,正确的是( )
若定义变量DATDW’AB’,则执行MOV AL,BYTE PTR DAT指令后,AL寄存器的内容是______。
ARM处理器中存储器保护单元英文简写为__________【53】,它允许ARM处理器__________【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
μC/OS-II操作系统启动的过程中,Bootloader执行完毕后,调用应用程序主文件(通常是main.c)里的main()函数。main()函数在执行过程中,除了用户函数和硬件初始化函数之外,需要执行以下三个主要的μC/OS-II函数:Ⅰ.OSSta
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134,R2=0x60000000,以下说法正确的是()。
随机试题
集成电路的主要制造流程是______。
5岁男孩,发热2d,皮疹1d,来院就诊,出疹前曾用退热药,皮疹瘙痒不明显。查体:体温38.5℃,周身皮肤充血,躯干部见鸡皮样丘疹,腋下有线状出血疹。咽充血,扁桃体肿大,有脓苔,可见草莓舌。血常规检查;WBC19.5×109/L,N0.85。治疗的
A.微张口时上唇下缘的位置线B.微张口时下唇上缘的位置线C.微笑时上唇下缘的位置线D.微笑时下唇上缘的位置线E.垂直于平面的直线唇低线是
根据所给图表资料,回答下列问题。2011年7月产量低于上半年月均产量的是()。
青年未婚男子吴某因一次输血不幸感染了艾滋病。在绝望之余,他来到北京。他利用事先准备好的针筒,先抽取自己的体液,然后再随意的用针筒向行人和游客针刺和注射,引起社会的巨大恐慌。吴某的行为应如何定性?()
与消费者发生直接、间接关系的其他个人或群体,都会对消费者的购买行为产生不同程度的影响,其中最大的是()。
党的十八大报告指出,经济体制改革的核心问题是()。
甲和乙共同入户抢劫并致人死亡后分头逃跑,后甲因犯强奸罪被抓获归案。在羁押期间,甲向公安人员供述了自己和乙共同所犯的抢劫罪行,并协助公安机关将乙抓获。对于本案,下列哪一选项是正确的?()
就一般人而言,就是要树立并努力去实行_____________的思想。对于社会的特殊群体——共产党员来说,应该树立____________的人生观。
Howbigisthecirculationofthepaperthemanworkfor?
最新回复
(
0
)