首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2020-05-11
17
问题
深度为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
-1<n≤2
5
-1,15<n≤31。因此,结点数不能为15。
转载请注明原文地址:https://jikaoti.com/ti/VTS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommandl_Click()Dima(3,3)AsInteger,sAsIntegerFori=1To3Fori=1
下面列表框属性中,是数组的是
以下不能设置Picture属性的控件是
以下程序段的输出结果是X=1:Y=4DoUntilY>4X=X*Y.Y=Y+1LoopPrintX
考生文件夹下有一个工程文件sjt5.vbp,窗体界面如图3-23所示。程序功能如下:单击“读文件”按钮,可将考生文件夹下in5.dat文件的内容(文件中仅含有用空格隔开的英文单词)显示在Text1文本框中。单击“转换”按钮,可以把文本框中所有单词的第一个字
为把圆周率的近似值3.14159存放在变量pi中,应该把变量pi定义为()。
下面不能在信息框中输出"VB"的是( )。
设有如下函数:FunctionDelSpace(chAsString)AsInteger Dimn%,st$,c$ st="" n=0 Fork=1ToLen(ch) c=Mid(ch,k,1) I
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
算法的空间复杂度是指()。
随机试题
关于追索赡养费引起的纠纷,可以通过下列途径解决()
全冠修复中不可能对牙髓造成危害的因素是:()
利小便而实大便的理论依据是()
下列关于起重船作业的安全要求中,正确的有()。
安全生产检查监督的主要类型有()
在等差数列{an}中,已知公差为2,且满足,求:记bn=2n.an,求数列{bn}的前n项和Tn.
Whilethecollegecampusmaybetheperfectforuminwhichtoexhibityourtasteforthelatestinfashionstyle,theinterview
下列关于模板的叙述中,正确的是()。
IrememberMaxverywell.HehadaPh.D.fromPrinceton.HewasaChaucerian.Hewasbrilliant(eloquent,andprofessorial.He
WritingEffectiveSurveyQuestionsI.ForquantitativedataA.Makinganoutlineofissueswith(1)______.concretethoughts—S
最新回复
(
0
)