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

admin2021-05-06 96

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有类定义如下：classType{public：Type(inti=0)；Typeoperator一(int)；friendTypeoperator+(Type，Type)；pri
下面是重载为非成员函数的运算符函数原型，其中错误的是()。
有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。
下列关于赋值运算符“=”重载的叙述中，正确的是()。
下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的“＜＜left”，输出效果将发生变化的是()。
软件详细设计产生的图如下：该图是()。
在关系模型中，每一个二维表称为一个
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。该程序从键盘读入整数，并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数，一边构造一个以大到小顺序链接的链表，直至输入0时结束。然后顺序输
下列哪项不是面向对象程序设计的主要特征()。

随机试题

凯登指出，随着大型政府的来临，原有的策略已经日渐失效，其主要原因是()
关于石膏病人护理的叙述正确的是
背景某建筑一级总承包资质的企业中标承担了一个中型机场航站楼的施工任务，土建和普通安装工程由自己施工，钢结构和装修工程采用一般分包，由总包单位和指挥部共同招标确定，航站楼内民航专业工程为指定分包(由于总承包单位没有施工能力)，分包单位与总包单位签订合同。
A市的甲和B市的乙达成协议，由甲交给乙一张银行承兑汇票，金额400万元。其中200万元用于偿还原先所欠乙的债务，200万元用于联营投资。3天后，甲、乙和A市的丙银行3家达成协议，由丙银行出具银行承兑汇票400万元给乙，乙将400万元资金一次性汇入丙银行存储
简单随机抽样的特点是()。
Itwasachanceofalifetimetowinthefirst【M1】______prizeontheStoryWritingShow.AllIhadtodo【M2】______wastowrite
有人认为：“奖罚分明，领导者自然而然就能树立起威信。”你如何看待此问题?你将如何树立自己的威信?
【旧金山体制】浙江大学2001年世界现当代史真题；华中师范大学2014年世界史基础真题
All______toHongKongweredelayedbecauseofbadweather．
Advertiserscanuse【B1】______media,ormeans,todelivertheirsalesmessages.The【B2】______mediaarenewspapers,magazines,

最新回复(0)

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

二级C

NCRE全国计算机二级

有类定义如下：classType{public：Type(inti=0)；Typeoperator一(int)；friendTypeoperator+(Type，Type)；pri

下面是重载为非成员函数的运算符函数原型，其中错误的是()。

有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。

下列关于赋值运算符“=”重载的叙述中，正确的是()。

下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的“＜＜left”，输出效果将发生变化的是()。

软件详细设计产生的图如下：该图是()。

在关系模型中，每一个二维表称为一个

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：

下列哪项不是面向对象程序设计的主要特征()。

凯登指出，随着大型政府的来临，原有的策略已经日渐失效，其主要原因是()

关于石膏病人护理的叙述正确的是

简单随机抽样的特点是()。

Itwasachanceofalifetimetowinthefirst【M1】prizeontheStoryWritingShow.AllIhadtodo【M2】wastowrite

有人认为：“奖罚分明，领导者自然而然就能树立起威信。”你如何看待此问题?你将如何树立自己的威信?

【旧金山体制】浙江大学2001年世界现当代史真题；华中师范大学2014年世界史基础真题

All______toHongKongweredelayedbecauseofbadweather．

Advertiserscanuse【B1】media,ormeans,todelivertheirsalesmessages.The【B2】mediaarenewspapers,magazines,

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

二级C

NCRE全国计算机二级

有类定义如下：classType{public：Type(inti=0)；Typeoperator一(int)；friendTypeoperator+(Type，Type)；pri

下面是重载为非成员函数的运算符函数原型，其中错误的是()。

有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。

下列关于赋值运算符“=”重载的叙述中，正确的是()。

下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的“＜＜left”，输出效果将发生变化的是()。

软件详细设计产生的图如下：该图是()。

在关系模型中，每一个二维表称为一个

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：

下列哪项不是面向对象程序设计的主要特征()。

凯登指出，随着大型政府的来临，原有的策略已经日渐失效，其主要原因是()

关于石膏病人护理的叙述正确的是

简单随机抽样的特点是()。

Itwasachanceofalifetimetowinthefirst【M1】______prizeontheStoryWritingShow.AllIhadtodo【M2】______wastowrite

有人认为：“奖罚分明，领导者自然而然就能树立起威信。”你如何看待此问题?你将如何树立自己的威信?

【旧金山体制】浙江大学2001年世界现当代史真题；华中师范大学2014年世界史基础真题

All______toHongKongweredelayedbecauseofbadweather．

Advertiserscanuse【B1】______media,ormeans,todelivertheirsalesmessages.The【B2】______mediaarenewspapers,magazines,

Itwasachanceofalifetimetowinthefirst【M1】prizeontheStoryWritingShow.AllIhadtodo【M2】wastowrite

Advertiserscanuse【B1】media,ormeans,todelivertheirsalesmessages.The【B2】mediaarenewspapers,magazines,