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

admin2010-05-13 48

问题若一棵霍夫曼树有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://www.kaotiyun.com/show/w4SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于S3C2410中断控制器的叙述中，错误的是()。
UNIX、嵌入式Linux、winCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间，称为【61】时间。该时间包括两部分：一是【62】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始
以下各项关于微内核(microkernel)操作系统的说法，正确的是()。
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、__________【77】、ZI段。其中RO段是指__________【78】和常数的存储区域，具有只读
在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针sP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

随机试题

“厦门街的雨巷走了二十年与记忆等长”一句出自()。
瘢痕灸多用于治疗()
锅炉系统安装程序中，水冷壁安装的紧前工序是()。
在股份有限公司中，应当对其财务会计报告的真实完整性负责的会计责任主体是()。
填表回答销售与收款循环中的主要业务活动、主要的凭证与记录，以及与它们对应的认定。
所谓强行搭售是指经营者出售商品或者提供服务时，违背对方的意愿，强行搭售其他商品的行为。根据上述定义，下列不属于强行搭售的是()。
面试不能够考核应聘者的()。
下列不是我国刺绣工艺中“四大名绣”的是()。
“舞动的北京”是一方中国的印章，________着一个有着56个民族的国家对于奥林匹负运动的誓言；“舞动的北京”是一幅中华民族的图腾，________着悠久的岁月与民族的荣耀。填入画横线部分最恰当的一项是()。
在民事诉讼中，下列选项中具有诉讼权利能力的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410中断控制器的叙述中，错误的是()。

UNIX、嵌入式Linux、winCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。

以下各项关于微内核(microkernel)操作系统的说法，正确的是()。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针sP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

“厦门街的雨巷走了二十年与记忆等长”一句出自()。

瘢痕灸多用于治疗()

锅炉系统安装程序中，水冷壁安装的紧前工序是()。

在股份有限公司中，应当对其财务会计报告的真实完整性负责的会计责任主体是()。

填表回答销售与收款循环中的主要业务活动、主要的凭证与记录，以及与它们对应的认定。

所谓强行搭售是指经营者出售商品或者提供服务时，违背对方的意愿，强行搭售其他商品的行为。根据上述定义，下列不属于强行搭售的是()。

面试不能够考核应聘者的()。

下列不是我国刺绣工艺中“四大名绣”的是()。

“舞动的北京”是一方中国的印章，着一个有着56个民族的国家对于奥林匹负运动的誓言；“舞动的北京”是一幅中华民族的图腾，着悠久的岁月与民族的荣耀。填入画横线部分最恰当的一项是()。

在民事诉讼中，下列选项中具有诉讼权利能力的是()。

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410中断控制器的叙述中，错误的是()。

UNIX、嵌入式Linux、winCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。

以下各项关于微内核(microkernel)操作系统的说法，正确的是()。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、__________【77】、ZI段。其中RO段是指__________【78】和常数的存储区域，具有只读

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针sP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

“厦门街的雨巷走了二十年与记忆等长”一句出自()。

瘢痕灸多用于治疗()

锅炉系统安装程序中，水冷壁安装的紧前工序是()。

在股份有限公司中，应当对其财务会计报告的真实完整性负责的会计责任主体是()。

填表回答销售与收款循环中的主要业务活动、主要的凭证与记录，以及与它们对应的认定。

所谓强行搭售是指经营者出售商品或者提供服务时，违背对方的意愿，强行搭售其他商品的行为。根据上述定义，下列不属于强行搭售的是()。

面试不能够考核应聘者的()。

下列不是我国刺绣工艺中“四大名绣”的是()。

“舞动的北京”是一方中国的印章，________着一个有着56个民族的国家对于奥林匹负运动的誓言；“舞动的北京”是一幅中华民族的图腾，________着悠久的岁月与民族的荣耀。填入画横线部分最恰当的一项是()。

在民事诉讼中，下列选项中具有诉讼权利能力的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读

“舞动的北京”是一方中国的印章，着一个有着56个民族的国家对于奥林匹负运动的誓言；“舞动的北京”是一幅中华民族的图腾，着悠久的岁月与民族的荣耀。填入画横线部分最恰当的一项是()。