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

admin2009-01-19 30

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在程序执行过程中，用来指向下一条要取的指令的寄存器是______。
在PC机中得知外部中断服务程序地址的方法是根据(　　　)。
下面关于PC机连网接入技术的叙述中，错误的是(　　　)。
EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。
计算机中使用的图像压缩编码方法有多种：JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?(　　　)
已知：　　　　DAT1　　LABEL　BYTE　　　　DAT2　　DW　　　　0ABCDH　　　　依次执行SHL　　DAT1，1和SHR　　DAT2，1指令后，DAT2字存储单元中的内容是______。
当光盘一插入CD-ROM就能自动放，这是由(　　　)来实现的。
串操作指令中，有REP前缀的串操作指令结束的条件是(　　　)。
基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息

随机试题

阅读材料，根据要求完成教学设计。“获取网络信息的策略和技巧”模块强调学生在经历信息获取的过程中，掌握信息获取的策略与方法。教材着重要求学生学习网络信息检索的一般方法，归纳网络搜索引擎的使用技巧，这将为本模块其他内容和选修模块的继续学习奠定重要基础。本节学
生产少量的直管、弯管类断面形状简单的铸件可采用()造型，这一方法既节约了木材又降低了生产成本。
2011年7月10日，气温29～35．5℃，兽医院接诊一病猪，体温39．8℃。主诉该猪昨晚吃食正常，今天早上发现不食，精神较差，躺卧不动，不时饮水，未见小便。临床检查发现该猪呼吸急促，鼻盘煽动，肋肷部不停煽动，鼻流大量略稠鼻液，时而咳嗽；口色赤红，舌苔黄染
建设工程项目的全寿命周期包括（）。
广东开平碉楼被誉为“华侨文化的典范之作”、“令人震憾的建筑文艺长廊”。()
若代数式有意义，则实数x的取值范围是()。
对被判处(　　)以下有期徒刑的罪犯，由公安机关代为执行刑罚。
古人曾拿蛇蝎比喻女人的狠毒，这当然是一种性别歧视。我们仔细观察那些狠毒女人的狠毒行为，就会发现，她们的狠毒，根源大多是由于极度的嫉妒。刘邦大老婆吕雉对戚夫人下的毒手，就是因为戚夫人年轻美貌，获得刘邦宠爱，而吕雉被冷落。长期的嫉妒积累成刻骨的仇恨，才使她在刘
中国南极()和已经建成的中国南极长城站、中国南极中山站、中国南极昆仑站、中国北极黄河站，既是我国极地工作者开展科学考察的平台，又是我国对外科学交流的重要窗口。
TheFBI(FederalBureauofInvestigation)hadfoundanewwaytocatchcriminalsbylookingattheirjeans.Scientistsfromthe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在程序执行过程中，用来指向下一条要取的指令的寄存器是______。

在PC机中得知外部中断服务程序地址的方法是根据( )。

下面关于PC机连网接入技术的叙述中，错误的是( )。

EIA RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的( )。

计算机中使用的图像压缩编码方法有多种：JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?( )

已知： DAT1 LABEL BYTE DAT2 DW 0ABCDH 依次执行SHL DAT1，1和SHR DAT2，1指令后，DAT2字存储单元中的内容是______。

当光盘一插入CD-ROM就能自动放，这是由( )来实现的。

串操作指令中，有REP前缀的串操作指令结束的条件是( )。

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

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？ Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息

生产少量的直管、弯管类断面形状简单的铸件可采用()造型，这一方法既节约了木材又降低了生产成本。

建设工程项目的全寿命周期包括（）。

广东开平碉楼被誉为“华侨文化的典范之作”、“令人震憾的建筑文艺长廊”。()

若代数式有意义，则实数x的取值范围是()。

对被判处( )以下有期徒刑的罪犯，由公安机关代为执行刑罚。

中国南极()和已经建成的中国南极长城站、中国南极中山站、中国南极昆仑站、中国北极黄河站，既是我国极地工作者开展科学考察的平台，又是我国对外科学交流的重要窗口。

TheFBI(FederalBureauofInvestigation)hadfoundanewwaytocatchcriminalsbylookingattheirjeans.Scientistsfromthe

在PC机中得知外部中断服务程序地址的方法是根据(　　　)。

下面关于PC机连网接入技术的叙述中，错误的是(　　　)。

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。

计算机中使用的图像压缩编码方法有多种：JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?(　　　)

已知：　　　　DAT1　　LABEL　BYTE　　　　DAT2　　DW　　　　0ABCDH　　　　依次执行SHL　　DAT1，1和SHR　　DAT2，1指令后，DAT2字存储单元中的内容是______。

当光盘一插入CD-ROM就能自动放，这是由(　　　)来实现的。

串操作指令中，有REP前缀的串操作指令结束的条件是(　　　)。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息

对被判处(　　)以下有期徒刑的罪犯，由公安机关代为执行刑罚。