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

admin2009-01-19 33

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

CPU中的总线接口部件BIU根据EU的要求，完成CPU、存储器或______的数据传送。
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是
硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk．exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\【】文件夹中。
某计算机主频为8MHz，每个机器周期平均2个时钟周期，每条指令平均有5个机器周期，则该机器的平均指令执行速度为______MIPS。
一架数字相机，一次可以连续拍摄65536色的1024×1024的彩色相片40张，如不进行数据压缩，则它使用的flash存储器容量大约是______MB。
Pentium微处理器在保护模式下，存储空间采用逻辑地址、线性地址和物理地址来进行描述，在处理过程中它们之间的转换顺序是
下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。
基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为__________【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是__________【66】键

随机试题

网页(Page)是互联网信息的载体，是由________编写的。
治疗热痹宜治疗行痹宜
藻酸盐印模材料有粉剂和糊剂两种，是目前国内常用的印模材料未调拌的粉剂藻酸盐印模材料中必须含有哪种材料
游某买票乘坐某运输公司的长途车，开车司机为叶某。长途车行驶中与周某驾驶的车辆相撞，致游某受伤。经认定，周某对交通事故负全部责任。下列说法正确的是()。
勘察、设计、施工、监理单位将本单位在工程建设过程中形成的文件向(　　)档案管理机构移交。
为了节能减排，在有条件的通信系统中推荐使用()等新型能源。
下列各项中，不属于应收管理模块控制参数设置中基本信息设置的内容是()。
2015年政府工作报告中指出，我国经济发展进入新常态，正处在爬坡过坎的关口，其“拦路虎”是()。
StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat
A—WorkexperienceJ—SickleaveB—PermanentaddressK—Needsforself-actualizationC—Motivat

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CPU中的总线接口部件BIU根据EU的要求，完成CPU、存储器或______的数据传送。

Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是

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

某计算机主频为8MHz，每个机器周期平均2个时钟周期，每条指令平均有5个机器周期，则该机器的平均指令执行速度为______MIPS。

一架数字相机，一次可以连续拍摄65536色的1024×1024的彩色相片40张，如不进行数据压缩，则它使用的flash存储器容量大约是______MB。

Pentium微处理器在保护模式下，存储空间采用逻辑地址、线性地址和物理地址来进行描述，在处理过程中它们之间的转换顺序是

下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。

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

下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为__________【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是__________【66】键

网页(Page)是互联网信息的载体，是由________编写的。

治疗热痹宜治疗行痹宜

藻酸盐印模材料有粉剂和糊剂两种，是目前国内常用的印模材料未调拌的粉剂藻酸盐印模材料中必须含有哪种材料

游某买票乘坐某运输公司的长途车，开车司机为叶某。长途车行驶中与周某驾驶的车辆相撞，致游某受伤。经认定，周某对交通事故负全部责任。下列说法正确的是()。

勘察、设计、施工、监理单位将本单位在工程建设过程中形成的文件向( )档案管理机构移交。

为了节能减排，在有条件的通信系统中推荐使用()等新型能源。

下列各项中，不属于应收管理模块控制参数设置中基本信息设置的内容是()。

2015年政府工作报告中指出，我国经济发展进入新常态，正处在爬坡过坎的关口，其“拦路虎”是()。

StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat

A—WorkexperienceJ—SickleaveB—PermanentaddressK—Needsforself-actualizationC—Motivat

下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键

勘察、设计、施工、监理单位将本单位在工程建设过程中形成的文件向(　　)档案管理机构移交。