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

admin2009-01-19 32

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/HLQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在WindowsXP启动盘的根目录中有一个引导菜单文件，它是在系统安装时创建的一个文本文件，用于控制操作系统的引导，该文件是______。A)Config.sysB)Boot.iniC)Io.sysD)Autoexec.bat
下面关于USB的叙述中，错误的是______。A)USB2.0的数据传输速率高于USB1.1B)USB集线器可为多个USB设备提供连接点C)USB支持即插即用D)USB2.0采用4芯片电缆，其中2根用于以差分方式发送数据，2根用于接收
一辆没有经过数据压缩的能表示65536种不同颜色的彩色图像，其数据量是2.5MB(1M=220)。假设它的垂直分辨率是1024，那么它的水平分辨率是______。A)1024B)1280C)1360D)1920
内存单元连续存放的20个8位有符号数(补码)是由一个8位A/D转换器采集的双极性值的双极性信号(Xn)，现有要求对该信号作如下限幅处理(处理后的信号记做Yn)。a．Yn=-100Xn＜-100b.Yn=Xn|Xn|
Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【　　】周期。
采用(　　　)的手段可以防止系统出现死锁。
RISC芯片的特点之一是(　　　)
使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。
下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。
因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

随机试题

社会工作者小王为小学五年级学生举办“我能、我行、我可以”的潜能激发小组。他设计和开展了一系列竞赛活动，用寓教于乐的方式讲授自我认识和自我肯定的方法，让学生相信自我、敢作敢为、勇于承担。根据阿尔德弗尔的ERG理论，小王的服务主要满足了学生的(
艺术想象力
关于假设检验，以下错误的一项是
下列关于输血的原则，错误的是()。
A.DoyouhavethebaggageclaimtagsB.I’vebeenwaitinginthebaggageclaimareaforonehourC.weareterriblysorryfort
社会分层(杭州师范大学2018年研；华中农大2013、2011年研)
宏观经济调控
中海油
Brandsarebasicallyapromise.Theytellconsumerswhatqualitytoexpectfroma【C1】______andshowoffitspersonality.Firmsi
A、Itdoesn’tworkasexpected.B、Itcandoharmtochildren.C、Itcanfindoutseriousinjuries.D、Itcanprovideadetailedima

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在WindowsXP启动盘的根目录中有一个引导菜单文件，它是在系统安装时创建的一个文本文件，用于控制操作系统的引导，该文件是______。A)Config.sysB)Boot.iniC)Io.sysD)Autoexec.bat

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

一辆没有经过数据压缩的能表示65536种不同颜色的彩色图像，其数据量是2.5MB(1M=220)。假设它的垂直分辨率是1024，那么它的水平分辨率是______。A)1024B)1280C)1360D)1920

内存单元连续存放的20个8位有符号数(补码)是由一个8位A/D转换器采集的双极性值的双极性信号(Xn)，现有要求对该信号作如下限幅处理(处理后的信号记做Yn)。a．Yn=-100Xn＜-100b.Yn=Xn|Xn|

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【 】周期。

采用( )的手段可以防止系统出现死锁。

RISC芯片的特点之一是( )

使用8086/8088汇编语言的伪操作命令定义： VAL DB 93 DUP(5，2 DUP(1，2 DUP(3))，4) 则在VAL存储区内前10个字节单元的数据库是( )。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

艺术想象力

关于假设检验，以下错误的一项是

下列关于输血的原则，错误的是()。

A.DoyouhavethebaggageclaimtagsB.I’vebeenwaitinginthebaggageclaimareaforonehourC.weareterriblysorryfort

社会分层(杭州师范大学2018年研；华中农大2013、2011年研)

宏观经济调控

中海油

Brandsarebasicallyapromise.Theytellconsumerswhatqualitytoexpectfroma【C1】______andshowoffitspersonality.Firmsi

A、Itdoesn’tworkasexpected.B、Itcandoharmtochildren.C、Itcanfindoutseriousinjuries.D、Itcanprovideadetailedima

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【　　】周期。

采用(　　　)的手段可以防止系统出现死锁。

RISC芯片的特点之一是(　　　)

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。