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

admin2009-01-19 40

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列有关Windows98/XP磁盘管理功能的叙述中，错误的是
存储芯片内的地址译码有线性译码和【　　】两种方式。
执行下面的程序段后，AX寄存器中的内容是______。　　　　ARRAY　　DW　10　　DUP(2)　　　　XOR　　　　AX,　AX　　　　MOV　　　　CX，0AH　　　　MOV　　　　SI，12H　　　　NEXT：　ADD　AX，ARRAY　[SI
已知：　　　　DAT1　　LABEL　BYTE　　　　DAT2　　DW　　　　0ABCDH　　　　依次执行SHL　　DAT1，1和SHR　　DAT2，1指令后，DAT2字存储单元中的内容是______。
Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是
在Windows98通信组件中，实现访问远程专用网络的是(　　　)。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______
将PC机组成以太局域网必须用到网卡、中继器和集线器等设备，其中的一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络中的各个结点机，把一个端口接收到的信息向所有的端口分发出去，这种网络设备是______。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98/XP磁盘管理功能的叙述中，错误的是

存储芯片内的地址译码有线性译码和【　　】两种方式。

执行下面的程序段后，AX寄存器中的内容是______。　　　　ARRAY　　DW　10　　DUP(2)　　　　XOR　　　　AX,　AX　　　　MOV　　　　CX，0AH　　　　MOV　　　　SI，12H　　　　NEXT：　ADD　AX，ARRAY　[SI

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

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

在Windows98通信组件中，实现访问远程专用网络的是(　　　)。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

随意活动体现了对意志的调节作用，主要表现在()

症见心胸满闷，隐痛阵发，痛无定处，时欲太息，遇情志不遂时容易诱发或加重，得嗳气或矢气则舒，若兼见心烦易怒，大便秘结，舌红苔黄，脉弦数者，宜选用

A．一般用于皮肤表面，面积较小的肿瘤B．一般用于皮肤表面，面积较大的肿瘤C．一般用于皮下浅层组织肿瘤或表浅淋巴结D．一般用于体表下2～5cm深的肿瘤或淋巴结E．一般用于体表下5～10cm深的肿瘤中层X线机

A．匹罗卡品B．地匹福林C．甘油D．噻吗心安E．醋氮酰胺泪腺功能不良的青光眼患者禁用()

在(　　)中，每一个工作部门可能有多个矛盾的指令源。

下面哪一个选项属于班级中“中性力量”的表现?()

若向量组α1,α2,α3,α4线性相关，且向量α4不可由α1,α2,α3线性表示，则下列结论正确的是()。

Forthistask,youwillwritearesponsetoaquestionaboutareadingpassageandalecture.Youmaytakenotes,andyoumayus

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98/XP磁盘管理功能的叙述中，错误的是

存储芯片内的地址译码有线性译码和【 】两种方式。

执行下面的程序段后，AX寄存器中的内容是______。 ARRAY DW 10 DUP(2) XOR AX, AX MOV CX，0AH MOV SI，12H NEXT： ADD AX，ARRAY [SI

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

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

在Windows98通信组件中，实现访问远程专用网络的是( )。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。

随意活动体现了对意志的调节作用，主要表现在()

症见心胸满闷，隐痛阵发，痛无定处，时欲太息，遇情志不遂时容易诱发或加重，得嗳气或矢气则舒，若兼见心烦易怒，大便秘结，舌红苔黄，脉弦数者，宜选用

A．一般用于皮肤表面，面积较小的肿瘤B．一般用于皮肤表面，面积较大的肿瘤C．一般用于皮下浅层组织肿瘤或表浅淋巴结D．一般用于体表下2～5cm深的肿瘤或淋巴结E．一般用于体表下5～10cm深的肿瘤中层X线机

A．匹罗卡品B．地匹福林C．甘油D．噻吗心安E．醋氮酰胺泪腺功能不良的青光眼患者禁用()

在( )中，每一个工作部门可能有多个矛盾的指令源。

下面哪一个选项属于班级中“中性力量”的表现?()

若向量组α1,α2,α3,α4线性相关，且向量α4不可由α1,α2,α3线性表示，则下列结论正确的是()。

Forthistask,youwillwritearesponsetoaquestionaboutareadingpassageandalecture.Youmaytakenotes,andyoumayus

存储芯片内的地址译码有线性译码和【　　】两种方式。

执行下面的程序段后，AX寄存器中的内容是______。　　　　ARRAY　　DW　10　　DUP(2)　　　　XOR　　　　AX,　AX　　　　MOV　　　　CX，0AH　　　　MOV　　　　SI，12H　　　　NEXT：　ADD　AX，ARRAY　[SI

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

在Windows98通信组件中，实现访问远程专用网络的是(　　　)。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

在(　　)中，每一个工作部门可能有多个矛盾的指令源。