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

admin2010-05-13 37

问题若一棵霍夫曼树有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全国计算机三级

相关试题推荐

μC／OS—Ⅱ操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。
HAL隐藏了不同【69】平台的差异性，从而改善了操作系统的可【70】性。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
在数字音频信息数字化过程中，正确的处理顺序是()。
与S3C2410中PWM定时相关的寄存器包括定时器配置寄存器、定时器控制寄存器、定时器计数缓冲寄存器、与比较寄存器、定时器观察寄存器等，以控制和查看PWM定时器的工作。假设PWM定时器计数频率为4000KHz，为使TOUT0输出200Hz的方波(占空比5
与S3C2410中PWM定时相关的寄存器包括定时器配置寄存器、定时器控制寄存器、定时器计数缓冲寄存器、与比较寄存器、定时器观察寄存器等，以控制和查看PWM定时器的工作。假设PWM定时器计数频率为4000KHz，为使TOUT0输出200Hz的方波（占空比50
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____

随机试题

下列事件发生在唐朝的是()。
A．根据国务院卫生主管部门制定的临床应用指导原则，使用麻醉药品和精神药品B．使用专用处方开具麻醉药品和精神药品C．处方的调配人、核对人应当仔细核对，签署姓名，并予以登记D．对麻醉药品和第一类精神药品处方进行专册登记，加强管理E．经所在地设区的市级人
把邓小平理论载入现行宪法是根据()。
冲击电压波在GIS中传播出现折反射的原因是()。
()是股票市场的主要功能。
Myprevioushomehadastandofwoodsbehinditandmanyanimalsinthebackyard.Thatfirstyear,I【C1】______feedingpeanutsto
下列有关我国古代法制知识的表述，错误的是()。
下列属于应用文特点的是()。
删除视图myview的命令是()。
A、Todobusiness.B、Tohaveinsurance.C、Toreducerisks.D、Toinvestmoney.C选项皆为不定式，推测题目可能询问某事件的目的。主讲人指出，保险的作用是降低和消除风险(toredu

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

HAL隐藏了不同【69】平台的差异性，从而改善了操作系统的可【70】性。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

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

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

下列事件发生在唐朝的是()。

把邓小平理论载入现行宪法是根据()。

冲击电压波在GIS中传播出现折反射的原因是()。

()是股票市场的主要功能。

Myprevioushomehadastandofwoodsbehinditandmanyanimalsinthebackyard.Thatfirstyear,I【C1】______feedingpeanutsto

下列有关我国古代法制知识的表述，错误的是()。

下列属于应用文特点的是()。

删除视图myview的命令是()。

A、Todobusiness.B、Tohaveinsurance.C、Toreducerisks.D、Toinvestmoney.C选项皆为不定式，推测题目可能询问某事件的目的。主讲人指出，保险的作用是降低和消除风险(toredu

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。