在有n个叶子结点的哈夫曼树中，其结点总数为

admin2009-01-19 55

问题在有n个叶子结点的哈夫曼树中，其结点总数为

选项 A、不确定
B、2n
C、2n+1
D、2n-1

答案8

解析哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为2n-1。

转载请注明原文地址:https://www.kaotiyun.com/show/x0cZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为增加DMA请求的通道数，下图中两片8237工作在级联方式，其中正确的连接方式是
执行下面的程序段后，(AX)；(　　　)　　　　TAB　　　　DW　　　　　　　　　　　　1，2，3，4，5，6　　　　ENTRY　　EQU　　　　　　　　　　　3　　　　MOV　　　　BX，OFFSET　　　TAB　　　　ADD　　　　BX，ENTRY　
下列4条指令中，有(　　　)指令需要使用DX　寄存器。　　　　MUL　　BX　　　　DIV　　BL　　　　IN　　AX，20H　　　　OUT　　20H，AL
80586(Pentium)　　80486DX相比，(　　　)不是其新特点。
计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。
Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。
目前常用的鼠标器按结构分成
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输人数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。
设有两个事务T1、T2，其并发操作如下所示，下列说法中正确的是______。(1)读A=100A=A*2(2)　　　　(3)ROLLBACK恢复A=100读A=200

随机试题

建设项目的()是环境影响评价的核心。
实行手工记账的，总账、现金日记账和银行存款日记账应当采用()账簿。
统计调查项目的必要性原则主要审查该统计调查项目的立项是否有充分的依据，并有明确的调查目的和资料用户，申请单位是否具备实施该统计调查项目的能力。()
在房地产前期策划中，分析固定资产投资变化对房地产市场的影响，属于()层次的市场分析。
2011年12月24日，跨越长江、连接沪苏的快速通道崇启大桥正式建成通车，从江苏启东到上海的车程缩短了200多公里，加快了长三角一体化进程。崇启大桥起于上海市崇明县陈家镇，南面与上海崇明长江隧桥相连，向北止于启东市汇龙镇，与宁启高速公路相接。大桥由于地处长
郑和下西洋使科钦港口__________繁荣，这种盛况在15世纪前后__________了二三十年。但如达.伽马一样，科钦港成为了航海家们的__________，1433年，在第七次下西洋的途中，郑和病逝在这里。依次填入画横线部分最恰当的一项是(
72010+82012的个位数是几?
红军长征到达陕北后，毛泽东、中共中央用很大的精力去总结历史经验，加强党的思想理论建设。1935年12月，毛泽东作了《论反对日本帝国主义的策略》的报告，阐明党的抗日民族统一战线的新政策，系统地
A、Meetingtogethertodiscussbooks.B、Sendingemailstodiscussbooks.C、Buildingvirtualorganization.D、Travellingaroundthe
Schoolslookingtobancellphonesmayhaveanewexcuse;agrowingnumberofpeoplearedevelopinganallergytometalinthed

最新回复(0)

在有n个叶子结点的哈夫曼树中，其结点总数为

三级数据库技术

NCRE全国计算机三级

为增加DMA请求的通道数，下图中两片8237工作在级联方式，其中正确的连接方式是

执行下面的程序段后，(AX)；( ) TAB DW 1，2，3，4，5，6 ENTRY EQU 3 MOV BX，OFFSET TAB ADD BX，ENTRY

下列4条指令中，有( )指令需要使用DX 寄存器。 MUL BX DIV BL IN AX，20H OUT 20H，AL

80586(Pentium) 80486DX相比，( )不是其新特点。

计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。

Windows98的通信子系统由一个模块化的32位保护结构组成，下列( )不是它的组成部分。

目前常用的鼠标器按结构分成

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。

设有两个事务T1、T2，其并发操作如下所示，下列说法中正确的是______。(1)读A=100A=A*2(2) (3)ROLLBACK恢复A=100读A=200

建设项目的()是环境影响评价的核心。

实行手工记账的，总账、现金日记账和银行存款日记账应当采用()账簿。

统计调查项目的必要性原则主要审查该统计调查项目的立项是否有充分的依据，并有明确的调查目的和资料用户，申请单位是否具备实施该统计调查项目的能力。()

在房地产前期策划中，分析固定资产投资变化对房地产市场的影响，属于()层次的市场分析。

郑和下西洋使科钦港口__________繁荣，这种盛况在15世纪前后__________了二三十年。但如达.伽马一样，科钦港成为了航海家们的__________，1433年，在第七次下西洋的途中，郑和病逝在这里。依次填入画横线部分最恰当的一项是(

72010+82012的个位数是几?

红军长征到达陕北后，毛泽东、中共中央用很大的精力去总结历史经验，加强党的思想理论建设。1935年12月，毛泽东作了《论反对日本帝国主义的策略》的报告，阐明党的抗日民族统一战线的新政策，系统地

A、Meetingtogethertodiscussbooks.B、Sendingemailstodiscussbooks.C、Buildingvirtualorganization.D、Travellingaroundthe

Schoolslookingtobancellphonesmayhaveanewexcuse;agrowingnumberofpeoplearedevelopinganallergytometalinthed

执行下面的程序段后，(AX)；(　　　)　　　　TAB　　　　DW　　　　　　　　　　　　1，2，3，4，5，6　　　　ENTRY　　EQU　　　　　　　　　　　3　　　　MOV　　　　BX，OFFSET　　　TAB　　　　ADD　　　　BX，ENTRY　

下列4条指令中，有(　　　)指令需要使用DX　寄存器。　　　　MUL　　BX　　　　DIV　　BL　　　　IN　　AX，20H　　　　OUT　　20H，AL

80586(Pentium)　　80486DX相比，(　　　)不是其新特点。

Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。

设有两个事务T1、T2，其并发操作如下所示，下列说法中正确的是______。(1)读A=100A=A*2(2)　　　　(3)ROLLBACK恢复A=100读A=200

郑和下西洋使科钦港口繁荣，这种盛况在15世纪前后了二三十年。但如达.伽马一样，科钦港成为了航海家们的__，1433年，在第七次下西洋的途中，郑和病逝在这里。依次填入画横线部分最恰当的一项是(