若一棵霍夫曼树有2001个结点，则其叶结点的数目共有 ______。

admin2010-05-13 34

问题若一棵霍夫曼树有2001个结点，则其叶结点的数目共有 ______。

选项 A、999
B、1000
C、1001
D、100

答案4

解析若霍夫曼树共有n千结点，而且霍夫曼树中没有度为1的结点，因此有：n=n0+n2根据二叉树的性质可知n2=n0-1，所以有：n=n0+(n0-1)=2n0-1可以得出：n0=(n+1)/2-(2001+1)/2-1001

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
在数字音频信息数字化过程中，正确的处理顺序是()。
通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

随机试题

儿童髁状突骨折应尽量采用保守治疗，其主要原因是
此时应首先做哪项检查第5天患儿仍高热不退，咳喘加重，精神萎靡，面色青灰，呼吸70次/分，右下肺叩浊，可闻管样呼吸音及中小水泡音，心率180次/分，心音低钝，肝脏肋下3．5cm，此时最可能的诊断是
一般来说,建造价的估计方法有()Ⅰ面积定额法Ⅱ容积定额法Ⅲ单项成本法Ⅳ计量测定法
关于女职工保护和生育保险制度的说法，正确的有()。
在伦敦奥运会之前，为有效地改善伦敦的空气质量，伦敦市市长兼奥委会委员鲍里斯.约翰逊宣布，大货车和小型巴士须在2012年1月前达到低排放区标准。这些车辆原本于2010年10月起就被纳入低排放区．如不符合排放标准，就需支付罚款。这说明伦敦污染的最大成因是交通排
向级别与本机关相同的有关主管部门请求批准某事项应使用（）。
设奇函数f(x)在[-1,1]上具有2个阶导数，且f(x)=1。证明：存在η∈(-1,1),使得f"(η)+f’(η)=1.
Childrenneedexercise.Parentsoftenworrythat【C1】________timeforathleticsorevenforjustplayingontheJungleJimisgoi
有如下类定义：classXX{intxdata；public：XX(intn=0)：xdata(n){}}；classYY．publicXX{intydatapublic：YY(intm=0，intn=0)
郑州商品交易所小麦期货合约的最低交易保证金是合约价值的5％。()

最新回复(0)

若一棵霍夫曼树有2001个结点，则其叶结点的数目共有 ______。

三级数据库技术

NCRE全国计算机三级

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

在数字音频信息数字化过程中，正确的处理顺序是()。

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

儿童髁状突骨折应尽量采用保守治疗，其主要原因是

此时应首先做哪项检查第5天患儿仍高热不退，咳喘加重，精神萎靡，面色青灰，呼吸70次/分，右下肺叩浊，可闻管样呼吸音及中小水泡音，心率180次/分，心音低钝，肝脏肋下3．5cm，此时最可能的诊断是

一般来说,建造价的估计方法有()Ⅰ面积定额法Ⅱ容积定额法Ⅲ单项成本法Ⅳ计量测定法

关于女职工保护和生育保险制度的说法，正确的有()。

向级别与本机关相同的有关主管部门请求批准某事项应使用（）。

设奇函数f(x)在[-1,1]上具有2个阶导数，且f(x)=1。证明：存在η∈(-1,1),使得f"(η)+f’(η)=1.

Childrenneedexercise.Parentsoftenworrythat【C1】________timeforathleticsorevenforjustplayingontheJungleJimisgoi

有如下类定义：classXX{intxdata；public：XX(intn=0)：xdata(n){}}；classYY．publicXX{intydatapublic：YY(intm=0，intn=0)

郑州商品交易所小麦期货合约的最低交易保证金是合约价值的5％。()

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_