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

admin2009-01-19 44

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　　①处理器管理也称为进程管理　　②进程特指应用程序的执行过程　　③所有的操作系统均支持虚拟存储技术　　④
廉价冗余磁盘阵列(RAID)采用的技术有镜像技术、条块技术和【　　】。
设VARDW1，2，＄+2，5，6，若汇编时VAR　分配的偏移地址是0010H，则汇编后0014H单元的内容是(　　　)。
若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?　　(　　　)
在数据传送过程中，数据由串行变为并行，或并行变为串行，这种转换是通过接口电路中的______实现的。
8086/8088CPU的数据线和地址线是以______方式轮流使用的。
笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。
已知(DS)=1000H，(BX)=0200H，(SI)=0005H，(10020H)=74H，(10200H)=28H，(11205H)=0ABH。求下列指令执行后AX中的内容：MOV　AX，1000H[BX+SI]；(AX)=【　　】。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像

随机试题

颈前结块肿大，弥漫对称，边缘不清，肿块光滑、柔软，不疼痛，胸闷、咳嗽，苔薄腻，脉弦颈前肿大，按之震颤，急躁易怒，烦热多汗，多言手颤，消谷善饥，身体消瘦，口干口苦，舌红苔黄，脉弦数
A、醇苷B、酚苷C、碳苷D、氮苷E、氰苷巴豆苷属于
A．巴豆B．羌活C．苎麻根D．大黄E．火麻仁属于峻下药的是
微囊的质量要求不包括()
某消防施工单位为一栋高层建筑安装室外消防水泵接合器。下列做法中，不符合规范要求的是()。
在我国境内的期货交易所，对于同时推出了日盘和夜盘交易的期货合约，下列说法正确的有()。
根据下面材料回答下列题。2011年上半年，上海规模以上社会服务业单位共实现总产出4982．94亿元，比上年同期增长16．1％，占社会服务业总产出的80．8％。其中，规模以上企业实现总产出3982．11亿元，增长16％，占社会服务业企业总产出的82
大米：米醋：米粉
我逐渐意识到富人之所以越来越富，穷人之所以越来越穷，中产阶级之所以总是在债务泥潭中挣扎，其主要原因之一在于他们对金钱的概念不是来自学校，而是来自家庭。这句话所要传达的主旨是(　　)。
阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。[说明]目前大多数交换机都为可管理的交换机，可以为其配置IP地址、子网掩码、默认网关等参数，使其成为网络中的一台主机，从而可以远程管理和配置交换机。交机机的管理方法有很多，下列

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

廉价冗余磁盘阵列(RAID)采用的技术有镜像技术、条块技术和【 】。

设VARDW1，2，＄+2，5，6，若汇编时VAR 分配的偏移地址是0010H，则汇编后0014H单元的内容是( )。

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件? ( )

在数据传送过程中，数据由串行变为并行，或并行变为串行，这种转换是通过接口电路中的______实现的。

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

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

已知(DS)=1000H，(BX)=0200H，(SI)=0005H，(10020H)=74H，(10200H)=28H，(11205H)=0ABH。求下列指令执行后AX中的内容：MOV AX，1000H[BX+SI]；(AX)=【 】。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

颈前结块肿大，弥漫对称，边缘不清，肿块光滑、柔软，不疼痛，胸闷、咳嗽，苔薄腻，脉弦颈前肿大，按之震颤，急躁易怒，烦热多汗，多言手颤，消谷善饥，身体消瘦，口干口苦，舌红苔黄，脉弦数

A、醇苷B、酚苷C、碳苷D、氮苷E、氰苷巴豆苷属于

A．巴豆B．羌活C．苎麻根D．大黄E．火麻仁属于峻下药的是

微囊的质量要求不包括()

某消防施工单位为一栋高层建筑安装室外消防水泵接合器。下列做法中，不符合规范要求的是()。

在我国境内的期货交易所，对于同时推出了日盘和夜盘交易的期货合约，下列说法正确的有()。

大米：米醋：米粉

我逐渐意识到富人之所以越来越富，穷人之所以越来越穷，中产阶级之所以总是在债务泥潭中挣扎，其主要原因之一在于他们对金钱的概念不是来自学校，而是来自家庭。这句话所要传达的主旨是( )。

廉价冗余磁盘阵列(RAID)采用的技术有镜像技术、条块技术和【　　】。

设VARDW1，2，＄+2，5，6，若汇编时VAR　分配的偏移地址是0010H，则汇编后0014H单元的内容是(　　　)。

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?　　(　　　)

已知(DS)=1000H，(BX)=0200H，(SI)=0005H，(10020H)=74H，(10200H)=28H，(11205H)=0ABH。求下列指令执行后AX中的内容：MOV　AX，1000H[BX+SI]；(AX)=【　　】。

我逐渐意识到富人之所以越来越富，穷人之所以越来越穷，中产阶级之所以总是在债务泥潭中挣扎，其主要原因之一在于他们对金钱的概念不是来自学校，而是来自家庭。这句话所要传达的主旨是(　　)。