深度为5的完全二叉树的结点数不可能是

admin2015-07-01 31

问题深度为5的完全二叉树的结点数不可能是

选项 A、15
B、16
C、17
D、18

答案A

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为25-1=31，最少为24=16，不可能是15，故正确答案为A选项。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。
若有如下二叉树，则对此二叉树中序遍历的结果为()。
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
打开数据库的“页”对象列表，单击对象后再单击“设计”按钮，属于()。
设有如下代码：x=0Dox=x+1LoopWhilex＞=______运行程序，要求循环体执行4次后结束循环，请在空白处填入适当语句使程序完整。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

随机试题

支气管哮喘发作时不出现
血管瘤硬化剂治疗最常用
施工图审查的主要内容包括(　　)。
现代社会日益复杂，组织的决策越来越难以依靠个人的力量实现，因此现代决策应该更多地运用集体智慧。()
在制订小组工作计划书时，通常要涉及组员“招募计划”这一环节，这里考虑的主要事项有()。
鼓励老年人适当的参加社会活动，与他人保持必要地沟通，最重要的原因是沟通能()。
Itonlytakestenminutes,butreadingyourbabyabedtimestorycouldyieldbenefitsforyearstocome,scientistssaidtoday.
Wheredoestheconversationprobablytakeplace?
It’sMe247PutsYourBankAccountsatYourFingertips!Theemployeesofthebankmakeitpossibleforyoutoaccessyourbank
Businesshasslowed,layoffsmount,butexecutivepaycontinuestoroar—atleastsofar.BusinessWeek’sannualsurveyfindstha

最新回复(0)

深度为5的完全二叉树的结点数不可能是

二级Access

NCRE全国计算机二级

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。

若有如下二叉树，则对此二叉树中序遍历的结果为()。

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。

打开数据库的“页”对象列表，单击对象后再单击“设计”按钮，属于()。

设有如下代码：x=0Dox=x+1LoopWhilex＞=______运行程序，要求循环体执行4次后结束循环，请在空白处填入适当语句使程序完整。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

支气管哮喘发作时不出现

血管瘤硬化剂治疗最常用

施工图审查的主要内容包括( )。

现代社会日益复杂，组织的决策越来越难以依靠个人的力量实现，因此现代决策应该更多地运用集体智慧。()

在制订小组工作计划书时，通常要涉及组员“招募计划”这一环节，这里考虑的主要事项有()。

鼓励老年人适当的参加社会活动，与他人保持必要地沟通，最重要的原因是沟通能()。

Itonlytakestenminutes,butreadingyourbabyabedtimestorycouldyieldbenefitsforyearstocome,scientistssaidtoday.

Wheredoestheconversationprobablytakeplace?

It’sMe247PutsYourBankAccountsatYourFingertips!Theemployeesofthebankmakeitpossibleforyoutoaccessyourbank

Businesshasslowed,layoffsmount,butexecutivepaycontinuestoroar—atleastsofar.BusinessWeek’sannualsurveyfindstha

施工图审查的主要内容包括(　　)。