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

admin2009-01-19 43

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下是有关PC键盘接口电路和相关软件的叙述，其中错误的是______。A)键盘中的单片机能完成按键扫描等功能，已得到按键的位置信息B)键盘与主机直接按串行方式传送按键位置信息(及扫描码)C)主机中的键盘接口电路能完成串并转换，并向CPU发送键盘
某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能，其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSＢ)的工作频率D)存储器的工作频率
常用的图像文件格式有：Ⅰ．BMP，Ⅱ．GIF，Ⅲ．TIF，Ⅳ．PNG，Ⅴ．JPG，下面哪个选项中列出的图像文件能支持动画功能?______。A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅱ和ⅣD)Ⅱ和Ⅴ
操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind
Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。
从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。
采用(　　　)的手段可以防止系统出现死锁。
根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。
Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。
在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能，其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSＢ)的工作频率D)存储器的工作频率

常用的图像文件格式有：Ⅰ．BMP，Ⅱ．GIF，Ⅲ．TIF，Ⅳ．PNG，Ⅴ．JPG，下面哪个选项中列出的图像文件能支持动画功能?______。A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅱ和ⅣD)Ⅱ和Ⅴ

操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind

Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

采用(　　　)的手段可以防止系统出现死锁。

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

接待宾客不是按摩师的责任。()

化育

华北的农谚“枣发芽，种棉花”，“杏花开，快种麦”中的枣和杏在此被指为______生物。

省质量技术监督局发布产品质量抽检公告，称某公司产品质量不合格。公告发布后．各经销商纷纷退货，公司遭受了巨大的经济损失。下列说法正确的是：()

企业可以通过原有股东增资以及吸收新股东增资扩股，包括()的增资扩股。

管道穿过建筑地下室侧墙时应在()进行安装。

企业的年度财务报告(决算)的保存期限一般是()。

有两个关系R和T如下所示：则由关系R得到关系T的操作是()。

Skipthatthirdhelpingofroastbeef,savetheplanetanddoyourheartafavoratthesametime.That’stheadviceofAlan

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

三级数据库技术

NCRE全国计算机三级

某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能，其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSＢ)的工作频率D)存储器的工作频率

常用的图像文件格式有：Ⅰ．BMP，Ⅱ．GIF，Ⅲ．TIF，Ⅳ．PNG，Ⅴ．JPG，下面哪个选项中列出的图像文件能支持动画功能?______。A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅱ和ⅣD)Ⅱ和Ⅴ

操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind

Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有( )个。

采用( )的手段可以防止系统出现死锁。

根据下面的数据段的定义： DSEG SEGMENT A DW 1234H B DB 56H C EOU A+1 DSEG ENDS执行MOV BX,C指令后，BX寄存器中的内容是( )。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

接待宾客不是按摩师的责任。()

化育

华北的农谚“枣发芽，种棉花”，“杏花开，快种麦”中的枣和杏在此被指为______生物。

省质量技术监督局发布产品质量抽检公告，称某公司产品质量不合格。公告发布后．各经销商纷纷退货，公司遭受了巨大的经济损失。下列说法正确的是：()

企业可以通过原有股东增资以及吸收新股东增资扩股，包括()的增资扩股。

管道穿过建筑地下室侧墙时应在()进行安装。

企业的年度财务报告(决算)的保存期限一般是()。

有两个关系R和T如下所示：则由关系R得到关系T的操作是()。

Skipthatthirdhelpingofroastbeef,savetheplanetanddoyourheartafavoratthesametime.That’stheadviceofAlan

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

采用(　　　)的手段可以防止系统出现死锁。

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。