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

admin2009-01-19 67

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

选项

答案2m-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium　微处理器的突发式存储器读/写总线周期包含(　　　)CPU时钟周期。
若定义VAR　DB　2　DUP(1，2，2　DUP　(3)，2　DUP　(1))，则在VAL存储区内前5个单元的数据是【　　】。
采用倍频技术的80486　DX2/66PC机，其CPU外接时钟信号的频率是(　　　)。
运行下面的汇编语言程序，在NUM内存单元中得到的结果是______。DSEGSEGMENTDATDB5,13,4,-2,-6,23,3,1,9,0CNTEQUS
PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【　　】。
Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。
在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。
硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间，它与盘片的转速有关。目前主流硬盘的转速多为5400rpm、7200rpm、10000rpm。转速为7200rpm的硬盘，其平均等待时间约为
设数据段中已有：　　DA1　　DB　　12H，34H　　DA2　DW　56H，78H　　下面有语法错误的语句是(　　　)
Windows　98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows　98处理器管理的叙述中，正确的是(　　　)。

随机试题

动脉导管解剖上关闭的年龄，约80%的婴儿是
A、口腔健康咨询B、口腔健康检查C、问卷调查D、制订口腔保健计划E、口腔疾病治疗社区卫生宣传活动可通过
男性59岁患者，左下1234568右下2345678缺失，左下7近中舌侧倾斜，无龋，不松，牙周健康，与对颌有咬合接触，左下7最宜用哪种卡环
女，10岁，阵发性腹痛，黑便2天，双下肢散在出血点，双膝关节肿胀，腹软，双下腹压痛，白细胞12.5×109/L血小板200×109/L，血红蛋白110g/L，尿常规：蛋白质(＋)，红细胞(＋)，颗粒管型0～3个/HP首选治疗措施是
含三个异戊二烯单元的是含四个异戊二烯单元的是
如果两个局域网运行的网络操作系统不同，为了将它们互联，则需配置()。
关于陵墓说法不正确的有()。
将活动的基本技能分解成若干有条理的小步骤，要求主体按此进行活动，并反复练习达到自动化程度，这一学习策略训练的方法叫做______训练模式。
单一结构索引文件的扩展名是()。
Terrorismhasbecomesowidespreadthatitisnowimpossibletodismissitastheactionofafewcrazypeople.Infact,terror

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium 微处理器的突发式存储器读/写总线周期包含( )CPU时钟周期。

若定义VAR DB 2 DUP(1，2，2 DUP (3)，2 DUP (1))，则在VAL存储区内前5个单元的数据是【 】。

采用倍频技术的80486 DX2/66PC机，其CPU外接时钟信号的频率是( )。

运行下面的汇编语言程序，在NUM内存单元中得到的结果是______。DSEGSEGMENTDATDB5,13,4,-2,-6,23,3,1,9,0CNTEQUS

PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【 】。

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是( )。

在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。

硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间，它与盘片的转速有关。目前主流硬盘的转速多为5400rpm、7200rpm、10000rpm。转速为7200rpm的硬盘，其平均等待时间约为

设数据段中已有： DA1 DB 12H，34H DA2 DW 56H，78H 下面有语法错误的语句是( )

Windows 98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows 98处理器管理的叙述中，正确的是( )。

动脉导管解剖上关闭的年龄，约80%的婴儿是

A、口腔健康咨询B、口腔健康检查C、问卷调查D、制订口腔保健计划E、口腔疾病治疗社区卫生宣传活动可通过

男性59岁患者，左下1234568右下2345678缺失，左下7近中舌侧倾斜，无龋，不松，牙周健康，与对颌有咬合接触，左下7最宜用哪种卡环

女，10岁，阵发性腹痛，黑便2天，双下肢散在出血点，双膝关节肿胀，腹软，双下腹压痛，白细胞12.5×109/L血小板200×109/L，血红蛋白110g/L，尿常规：蛋白质(＋)，红细胞(＋)，颗粒管型0～3个/HP首选治疗措施是

含三个异戊二烯单元的是含四个异戊二烯单元的是

如果两个局域网运行的网络操作系统不同，为了将它们互联，则需配置()。

关于陵墓说法不正确的有()。

将活动的基本技能分解成若干有条理的小步骤，要求主体按此进行活动，并反复练习达到自动化程度，这一学习策略训练的方法叫做______训练模式。

单一结构索引文件的扩展名是()。

Terrorismhasbecomesowidespreadthatitisnowimpossibletodismissitastheactionofafewcrazypeople.Infact,terror

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

Pentium　微处理器的突发式存储器读/写总线周期包含(　　　)CPU时钟周期。

若定义VAR　DB　2　DUP(1，2，2　DUP　(3)，2　DUP　(1))，则在VAL存储区内前5个单元的数据是【　　】。

采用倍频技术的80486　DX2/66PC机，其CPU外接时钟信号的频率是(　　　)。

PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【　　】。

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。

设数据段中已有：　　DA1　　DB　　12H，34H　　DA2　DW　56H，78H　　下面有语法错误的语句是(　　　)

Windows　98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows　98处理器管理的叙述中，正确的是(　　　)。