有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【】。

admin2009-01-19 33

问题有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【】。

选项

答案2m-1

解析哈夫曼树又称最优二叉树，一棵有m个叶子结点的哈夫曼树共有2m-1个结点，可以存储在一个大小为2m-1的一维数组中。

转载请注明原文地址:https://jikaoti.com/ti/uyQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

执行下面的指令序列后，(BX)=【　　】。　　　X1　　　　DW’CD’　　　X2　　　　DB　16DUP(?)　　　Y　　　　　EQU　$-X1　　　MOV　　　BX，Y
Windows98采用了虚拟存储技术以扩展可用的内存。在下列文件中，由Windows98创建和管理的、用于扩展内存的交换文件是
Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是
按照Pentium微处理器的存储器分页管理机制，线性地址00COFFFCH　的页表基地址是【　　】。
下面是有关光盘存储器的叙述　　　　Ⅰ．所有的光盘存储器都是可读可写的　　　　Ⅱ．DVD光盘的存储容量比CD光盘的存储容量大得多　　　　Ⅲ．光盘的信息存储在一条由里向外的螺旋光道上　　　　Ⅳ．光盘的信息以凹坑的形式存储在光盘上，凹坑里面的平坦部分为1
DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。
计算机网络是以能够相互共享资源的方式互联起来的______系统的集合。
计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。
操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是(　　　)。
μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

随机试题

在乙型肝炎病毒感染患者体内，最早出现的抗原抗体系统是以下哪项
期货公司借入次级债务的，可以将所借入的次级债务按照中国证监会规定的比例计入(　　)。
运营活动，是指投入一定的资源，经过一系列多种形式的变换，使其价值增值，最后以某种形式的产出提供给社会的过程。根据上述定义，下列选项不属于运营活动的是()。
(2016年卷一第90题)北京市的甲公司拥有一项发明专利权，深圳市的乙公司未经甲公司的许可，制造了该专利产品，并在上海市进行公开销售，以下说法正确的是?
下列各句中．没有语病的一句是：
()是减少治安危害，建立良好社会秩序的重要手段，是直接维护社会治安秩序的基础工作。
论当代中国法的适用的原则。
Recentresearchfromanimalbehavioristssuggeststhat"asthecrowflies"shouldnolongerbetakentomean"theshortestdista
PASSAGEONEWhat’sthefiercestcompetitionamongthecountriesaspiringfortheirfinancialhubs?
Manytheoriesconcerningthecausesofjuveniledelinquencyfocuseitherontheindividualoronsocietyasthemajorcontributi

最新回复(0)

有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【 】。

三级数据库技术

NCRE全国计算机三级

执行下面的指令序列后，(BX)=【 】。 X1 DW’CD’ X2 DB 16DUP(?) Y EQU $-X1 MOV BX，Y

Windows98采用了虚拟存储技术以扩展可用的内存。在下列文件中，由Windows98创建和管理的、用于扩展内存的交换文件是

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是

按照Pentium微处理器的存储器分页管理机制，线性地址00COFFFCH 的页表基地址是【 】。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【 】。

计算机网络是以能够相互共享资源的方式互联起来的______系统的集合。

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

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是( )。

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

在乙型肝炎病毒感染患者体内，最早出现的抗原抗体系统是以下哪项

期货公司借入次级债务的，可以将所借入的次级债务按照中国证监会规定的比例计入( )。

运营活动，是指投入一定的资源，经过一系列多种形式的变换，使其价值增值，最后以某种形式的产出提供给社会的过程。根据上述定义，下列选项不属于运营活动的是()。

(2016年卷一第90题)北京市的甲公司拥有一项发明专利权，深圳市的乙公司未经甲公司的许可，制造了该专利产品，并在上海市进行公开销售，以下说法正确的是?

下列各句中．没有语病的一句是：

()是减少治安危害，建立良好社会秩序的重要手段，是直接维护社会治安秩序的基础工作。

论当代中国法的适用的原则。

Recentresearchfromanimalbehavioristssuggeststhat"asthecrowflies"shouldnolongerbetakentomean"theshortestdista

PASSAGEONEWhat’sthefiercestcompetitionamongthecountriesaspiringfortheirfinancialhubs?

Manytheoriesconcerningthecausesofjuveniledelinquencyfocuseitherontheindividualoronsocietyasthemajorcontributi

有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【】。

执行下面的指令序列后，(BX)=【　　】。　　　X1　　　　DW’CD’　　　X2　　　　DB　16DUP(?)　　　Y　　　　　EQU　$-X1　　　MOV　　　BX，Y

按照Pentium微处理器的存储器分页管理机制，线性地址00COFFFCH　的页表基地址是【　　】。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是(　　　)。

期货公司借入次级债务的，可以将所借入的次级债务按照中国证监会规定的比例计入(　　)。