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

admin2009-01-19 69

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下是有关PC显卡中显示存储器(显存)的叙述，其中错误的是______。A)显存也称为帧存储器、刷新存储器或VRAMB)它用于存储像素数据和渲染数据C)显存属于I/O地址空间，不能和主存空间统一编址D)显存可以被CPU访问，也能被GPU访问
下面关于USB的叙述中，错误的是______。A)USB2.0的数据传输速率高于USB1.1B)USB集线器可为多个USB设备提供连接点C)USB支持即插即用D)USB2.0采用4芯片电缆，其中2根用于以差分方式发送数据，2根用于接收
某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能，其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSＢ)的工作频率D)存储器的工作频率
下列关于微处理器的叙述中，错误的是______。A)微处理器具有运算和控制功能B)一台PC只有一个微处理器C)用微处理器作为CPU的计算机不一定是微型计算机D)目前64位微处理器已用于PC
分辨率是衡量显示器性能的一个重要指标。“显示器分辨率为1280×1024”的含义为______。A)水平方向上最多显示1280个像素，垂直方向上最多显示1024个像素B)垂直方向上最多显示1280个像素，水平方向上最多显示1024个像素C)水平
下列有关Windows98设备管理的叙述中，正确的是
在现行PC体系中，操作系统软件能够在开机后自动运行，与一段固化在硬件中的程序是分不开的，这段程序被固化在计算机的______里。
计算机游戏中屏幕上显示的往往是假想的景物，为此开发游戏软件时首先需要在计算机中描述该景物(建模)，然后再把它绘制出来，研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。
在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。
汇编语言的指令语句格式为______。

随机试题

motiveswhichcarriedpenetrationovercostslong-termconclusioncontrastsecuritiestry
《秋兴八首》(其一)中“丛菊两开他日泪，孤舟一系故园心”的情景交融方式是()
患者，女，35岁。崩漏2个月，症见经行腹痛、腹胀食少、神疲乏力，医师处方为熟地黄、当归、白芍、党参、炒白术、茯苓、甘草、鹿角霜、海螵蛸、益母草、醋香附、醋延胡索、砂仁、陈皮、煅赤石脂。因处方中含有海螵蛸、煅赤石脂等，如制成水丸，宜加用的药是
我国现阶段编制的土地利用总体规划是编制()的依据。
一个项目的财务净现值大于零，则其财务内部收益率()基准收益率。
已知某混合气体中，甲烷占60％，乙烷占30％，丙烷占10％，各组分相应的爆炸下限分别为5％、3．22％和2．37％，则该混合气体的爆炸下限为()％。
经济特区、经济技术开发区和经济发达、人均耕地特别少的地区，耕地占用税的适用税额可以适当提高，但提高幅度最多不得超过规定税额的一定比例。这一比例是（）。
用户使用计算机高级语言编写的程序，通常称为()。
启发性原则是重要的教学原则之一，下列不属于贯彻启发性原则的基本要求的是()。
=________.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下是有关PC显卡中显示存储器(显存)的叙述，其中错误的是______。A)显存也称为帧存储器、刷新存储器或VRAMB)它用于存储像素数据和渲染数据C)显存属于I/O地址空间，不能和主存空间统一编址D)显存可以被CPU访问，也能被GPU访问

下面关于USB的叙述中，错误的是______。A)USB2.0的数据传输速率高于USB1.1B)USB集线器可为多个USB设备提供连接点C)USB支持即插即用D)USB2.0采用4芯片电缆，其中2根用于以差分方式发送数据，2根用于接收

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

下列关于微处理器的叙述中，错误的是______。A)微处理器具有运算和控制功能B)一台PC只有一个微处理器C)用微处理器作为CPU的计算机不一定是微型计算机D)目前64位微处理器已用于PC

分辨率是衡量显示器性能的一个重要指标。“显示器分辨率为1280×1024”的含义为______。A)水平方向上最多显示1280个像素，垂直方向上最多显示1024个像素B)垂直方向上最多显示1280个像素，水平方向上最多显示1024个像素C)水平

下列有关Windows98设备管理的叙述中，正确的是

在现行PC体系中，操作系统软件能够在开机后自动运行，与一段固化在硬件中的程序是分不开的，这段程序被固化在计算机的______里。

计算机游戏中屏幕上显示的往往是假想的景物，为此开发游戏软件时首先需要在计算机中描述该景物(建模)，然后再把它绘制出来，研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。

在现代微机CPU中，都采用了流水线结构，其特点是( )。

汇编语言的指令语句格式为______。

motiveswhichcarriedpenetrationovercostslong-termconclusioncontrastsecuritiestry

《秋兴八首》(其一)中“丛菊两开他日泪，孤舟一系故园心”的情景交融方式是()

我国现阶段编制的土地利用总体规划是编制()的依据。

一个项目的财务净现值大于零，则其财务内部收益率()基准收益率。

已知某混合气体中，甲烷占60％，乙烷占30％，丙烷占10％，各组分相应的爆炸下限分别为5％、3．22％和2．37％，则该混合气体的爆炸下限为()％。

经济特区、经济技术开发区和经济发达、人均耕地特别少的地区，耕地占用税的适用税额可以适当提高，但提高幅度最多不得超过规定税额的一定比例。这一比例是（）。

用户使用计算机高级语言编写的程序，通常称为()。

启发性原则是重要的教学原则之一，下列不属于贯彻启发性原则的基本要求的是()。

=________.

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。