首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2020-05-11
18
问题
深度为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/roHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个Text1文本框,并编写了下面事件过程:PrivateSubText1_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时,在文本
以下不属于VB控件的是
编写如下程序:PrivateSubCommand1_Click()DimnAsInteger:StaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后,第三次单击命令按
在考生文件夹下有一个工程文件vbsj5.vbp,请先装入该工程文件,然后完成以下操作:在名称为Form1的窗体上画两个命令按钮,其名称分别为cmdRead和cmdCal,标题分别为“读入数据”和“计算保存”(如图3-61所示)。程序运行后,如果单击“读入数
在考生文件夹下有一个工程文件sjt5.vbp,在该工程中为考生提供了一个通用过程,考生可以直接调用。请在窗体上画一个名称为Text1的文本框;画一个名称为C1、标题为“计算”的命令按钮;再画两个单选按钮,名称分别为Op1、Op2,标题分别为“求500到
下列选项中不属于软件生命周期开发阶段任务的是()。
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
深度为5的完全二叉树的结点数不可能是()。
算法的空间复杂度是指()。
随机试题
设其中f(u)具有二阶连续导数,f(0)=f’(0)=0,且求f(u)。
火邪扰心和阴阳失调可导致癫狂是何书观点
腹膜平衡试验(PET)为低转运型的患者最严重的问题是
中国某民用航空公司一架从中国飞往西班牙的客机,在飞越葡萄牙境内时,因掉下某物体对正在地面上行走的美国公民甲造成损害,(甲某在中国有住所)甲某遂向中国某人民法院对该中国民用航空公司提起损害赔偿诉讼。中国法院应当适用下列哪个国家的法律?()
新建筑物的混凝土或抹灰基层,在涂饰涂料前应涂刷()封闭底漆。
1.背景某住宅小区工程基坑南北长400m,东西宽200m。沿基坑四周设置3.5m宽环形临时施工道路(兼临时消防车道),道路离基坑边沿3m,并沿基坑支护体系上口设置6个临时消火栓。监理工程师认为不满足相关规范要求整改。该工程中有一栋高层住宅结构为28层全
既可作为顶棚B1级和墙面B1级的装修材料是()。
正确发挥意识能动作用的客观前提是()。
_____是通过学生书面形式的自我描述来了解学生生活经历及内心世界的一种方法。
发电机和无线电报的问世,突出反映了()。
最新回复
(
0
)