首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2019-03-08
70
问题
深度为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://kaotiyun.com/show/FaFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画2个名称分别为Text1和Text2的文本框,然后编写如下事件过程:PrivateSubForm_Load()ShowText1.Text="ABCDEF"Text2.SetFocusEndSubPr
窗体上有一个名称为List1的列表框,一个名称为Label1的标签。列表框List1中显示了由若干课程名称组成的列表项。当双击列表框List1中的某个课程名时,在标签Label1中能显示选中的课程名称,以下能正确实现上述功能的是
如果在过程A中用语句:Callproc(a,b)调用下面的过程PrivateSubproc(bAsInteger,ByValaAsInteger)a=a+1b=b*2EndSub则调用结束后
对于当前窗体,以下能打开代码窗口的操作是
设有下面的语句:PrintIIf(x>0,1,IIf(x
在考生文件央下有一个工程文件sjt5.vbp,窗体如图所示。运行程序时,从考生文件夹数据文件中读取学生的成绩(均为整数)。要求编写程序,统计总人数,同时统计不及格、60~69、70~79、80~89及90~100各分数段的人数,将统计结果显示在相应的文本框
窗体上有一个名称为Command1的命令按钮。窗体的两个鼠标事件过程如下:PrivateSubForm_MouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)
以下关于变量作用域的叙述中,错误的是
在深度为7的满二叉树中,叶子结点的个数为
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
随机试题
肝硬化者选用
患者女,62岁。2年前不明原因颜面部及双下肢水肿,在当地疑为肾炎、冠心病予对症治疗无效,且症状渐加重,伴活动后心悸、气短、乏力、食欲减退、腹胀。病史中有情绪低落、反应迟钝、怕冷、脱毛表现。既往无高血压、心绞痛病史。入院查:体温36.4℃,血压130/70m
血小板增多的常见原因不包括
氨基糖苷类引起皮疹、发热疗效用痊愈、显效、无效为指标表示
雨淋阀组宜设在环境温度不低于()℃、并有排水设施的室内,其位置宜靠近保护对象并便于操作。
外国债券是指某一国借款人在本国以外的某一国家发行以()为面值的债券。
古典学派认为,利率是某些经济变量的函数,即()。
违反存期约定提前支取的存款,适用()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
Finncan’tspeakItalian.
最新回复
(
0
)