首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2017-12-13
24
问题
深度为5的完全二叉树的结点数不可能是( )。
选项
A、15
B、16
C、17
D、18
答案
A
解析
设完全二叉树的结点数为n,根据深度为k的二叉树至多有2
k
-1个结点,再根据完全二叉树的定义可知,2
k-1
-1<n≤2
k
-1。本题中完全二叉树的深度为5,则2
5
-1<n≤2
5
-1,15<n≤31。因此,结点数不能为15。
转载请注明原文地址:https://kaotiyun.com/show/4mxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structan
以下叙述正确的是()。
如果需要打开一个已经存在的非空文件“FILE”并进行修改,正确的语句是()。
有以下程序:#includeintf(intt[],intn);main(){inta[4]:{1,2,3,4),s;s=f(a,2);printf(“%d\n”,s);}
设有定义:Structcomplex{intreal,unreal;}dataI={1,8},data2;则以下赋值语句中错误的是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置________的存储单元中。
树中度为零的结点称为________。
若有运算符:>、=、<<、%、sizeof,则它们按优先级(由高至低)的正确排列顺序为()。
表示关系X<=Y<=Z的C语言表达式为()。
用链表表示线性表的优点是()。
随机试题
车削加工就是在车床上利用工件的旋转运动和刀具的进给运动,加工出各种回转表面、回转体的端面以及螺旋面等。()
Amansitsaloneataworkbench,startingatapieceofequipmentwithapuzzledfrown(皱眉).Hesays:"SoifIputredfourthere,
肌张力增加时可表现为
患者,女,23岁,未婚。患带下病3个月,带下量多、色黄、质稠、有臭气,少腹痛,阴痒,口腻纳呆,舌红苔黄腻,脉弦数。其证候是
根据《建设工程工程量清单计价规范》的规定,计算钢管柱的工程量,以下说法错误的是()。
下列关于股票回购的说法中,不正确的有()。
确定企业所得税税前扣除项目时应遵循的原则有()。
下列各句中,没有语病的一句是()
下列选项中,属于按统一分类维度划分的课程相关概念是()。
LanguageandHumanityLanguageispowerfulanditcanhelpusdoorgetthingsaswewish.LanguageasaborntraitLanguage
最新回复
(
0
)