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

admin2009-01-19 27

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于主板ROMBIOS的叙述中,错误的是
现行PC机中CPU向I/O端口写入操作数时，有效端口地址线最多需要(　　　)。
键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述：　　　　Ⅰ．所有PC机键盘的布局和按键个数都相同　　　　Ⅱ．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS负责把按键的位置编码转换为ASCII码　　　　Ⅲ．PC机键盘上各个功能键的功能
下列关于PC机数字声音的叙述中，错误的是______。
硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk．exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\【】文件夹中。
EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。
8086/8088CPU的数据线和地址线是以______方式轮流使用的。
在实时系统中，在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是___________【68】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
事务的持久性是由数据库系统中的哪个部件负责？

随机试题

社会主义核心价值观的基本内容包括()
婴幼儿上呼吸道感染的临床特点是：()
行上消化道内镜检查术时病人所取的体位为
十二经脉中循行于下肢外侧中线的经脉是（　　）。
依照《中华人民共和国广告法》，不得做广告的药品是
【背景资料】某机电安装公司承担北方某城市小区供热管网工程施工，开工前，项目经理进行了全面的质量策划，并指令专业工程师编制质量控制程序。工程按期完工，由于建设单位配套设施尚不具备条件，虽已到供暖期，没能进行试运行。由于寒潮突然袭击，使当地气温骤降，
某投机者预测6月份大豆期货合约会下跌，于是他以2565元/吨的价格卖出3手(1手=10吨)大豆6月合约。此后合约价格下跌到2530元/吨，他又以此价格卖出2手6月大豆合约。之后价格继续下跌至2500元/吨，他再以此价格卖出1手6月大豆合约。若后来价格上涨到
甲公司2014年1月1日将其于2011年1月1日购入的债券予以转让，转让价款为2200万元，该债券系2011年1月1日发行的，面值为2000万元，票面年利率为3％，到期一次还本付息，期限为5年。甲公司将其划分为持有至到期投资。转让时，利息调整明细科目的贷方
Whydidn’tyoutellmeyoucouldlendmethemoney?I______itfromthebank.
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtocompleteanadvertisementaccordingtotheinform

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于主板ROMBIOS的叙述中,错误的是

现行PC机中CPU向I/O端口写入操作数时，有效端口地址线最多需要( )。

键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述： Ⅰ．所有PC机键盘的布局和按键个数都相同 Ⅱ．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS负责把按键的位置编码转换为ASCII码 Ⅲ．PC机键盘上各个功能键的功能

下列关于PC机数字声音的叙述中，错误的是______。

硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk．exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\【】文件夹中。

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

8086/8088CPU的数据线和地址线是以______方式轮流使用的。

事务的持久性是由数据库系统中的哪个部件负责？

社会主义核心价值观的基本内容包括()

婴幼儿上呼吸道感染的临床特点是：()

行上消化道内镜检查术时病人所取的体位为

十二经脉中循行于下肢外侧中线的经脉是（ ）。

依照《中华人民共和国广告法》，不得做广告的药品是

Whydidn’tyoutellmeyoucouldlendmethemoney?I______itfromthebank.

Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtocompleteanadvertisementaccordingtotheinform

现行PC机中CPU向I/O端口写入操作数时，有效端口地址线最多需要(　　　)。

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

十二经脉中循行于下肢外侧中线的经脉是（　　）。