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

admin2009-01-19 45

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

已知(AL)=04H，(BL)=OFEH，执行下面的程序后，(AL)=______。ADDBL，0JNSPI，US(判定BL内容是否为负数)NOTBLADDBL，1PLUS：ADDAL，BL
设有一个64键的键盘，如果采用线型译码键盘结构，至少需要8个端口；如果采用矩阵键盘结构，至少需要______个端口(设每个端口为8位)。
在所有由两个“1”和六个“0”组成的8位二进制整数(补码)中，最小的数是(　　　)
串操作指令中，有REP　前缀的串操作指令结束的条件是(　　　)。
Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。
采用DMA方式传送数据时，每传送一个数据要占用______的时间。
常用的内存管理方法有段式、页式、段页式和【　　】。
通用异步收发器，8250内部的发送器由发送保持寄存器、并十串发送移位寄存器和发送同步控制三部分组成。当要发送数据时，按照发送的要求将发送的并行数据变成串行数据，并对每一个数据添加起始位、校验位和【】位，经8250的SOUT引脚发送出去。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。

随机试题

关于DNA的二级结构(双螺旋结构)，正确的是
风湿性心肌炎的临床表现下列哪项是错误的
《中华人民共和国大气污染防治法》对城市饮食服务业的经营者的规定有(　　　)。
公司公开发行股份前已发行的股份，自公司股票在证券交易所上市交易之日起()年内不得转让。
由于资源、地区等差异，我国国有林场境遇大不相同。“天然林保护工程”实施后，木材生产停止，大多数林场陷入困境。但与此同时，一些敢于改革创新的林场，利用自身资源优势走在了发展前列，某地红山林场就是其中的代表。红山林场是以保护生态建设为主要任务的事业单位，199
根据以下给定材料，按要求完成相关题目。案例一：当前人民生活水平日益提高，餐饮文化逐渐兴起，但餐厅消费中浪费的现象也在增多，这不仅浪费资源，更是违背“低碳生活”的宗旨。2013年，Z市政府发起“光盘行动”倡导节约资源、低碳生活，“拒绝剩宴、倡导光
行政诉讼中．出庭作证的证人证言在效力上优于未出庭作证的证人证言。()
以下不正确的定义语句是()。
在数据流图中，带有箭头的线段表示的是
A、Lifeisalwaysmiserable.B、Somerestwillcheerthewomanup.C、It’snousecomplaining.D、He’lltryhardtohelp.B

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

已知(AL)=04H，(BL)=OFEH，执行下面的程序后，(AL)=______。ADDBL，0JNSPI，US(判定BL内容是否为负数)NOTBLADDBL，1PLUS：ADDAL，BL

设有一个64键的键盘，如果采用线型译码键盘结构，至少需要8个端口；如果采用矩阵键盘结构，至少需要______个端口(设每个端口为8位)。

在所有由两个“1”和六个“0”组成的8位二进制整数(补码)中，最小的数是( )

串操作指令中，有REP 前缀的串操作指令结束的条件是( )。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

常用的内存管理方法有段式、页式、段页式和【 】。

关于DNA的二级结构(双螺旋结构)，正确的是

风湿性心肌炎的临床表现下列哪项是错误的

《中华人民共和国大气污染防治法》对城市饮食服务业的经营者的规定有( )。

公司公开发行股份前已发行的股份，自公司股票在证券交易所上市交易之日起()年内不得转让。

行政诉讼中．出庭作证的证人证言在效力上优于未出庭作证的证人证言。()

以下不正确的定义语句是()。

在数据流图中，带有箭头的线段表示的是

A、Lifeisalwaysmiserable.B、Somerestwillcheerthewomanup.C、It’snousecomplaining.D、He’lltryhardtohelp.B

在所有由两个“1”和六个“0”组成的8位二进制整数(补码)中，最小的数是(　　　)

串操作指令中，有REP　前缀的串操作指令结束的条件是(　　　)。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

常用的内存管理方法有段式、页式、段页式和【　　】。

《中华人民共和国大气污染防治法》对城市饮食服务业的经营者的规定有(　　　)。