首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2020-04-18
35
问题
深度为5的完全二叉树的结点数不可能是( )。
选项
A、15
B、16
C、17
D、18
答案
A
解析
设完全二叉树的结点数为n,根据深度为k的二叉树至多有2
k
一1个结点,再根据完全二叉树的定义可知,2
k-1
一1
k一1。本题中完全二叉树的深度为5,则2
5-1
一1
5一1,15<n≤31。因此,结点数不能为15。
转载请注明原文地址:https://jikaoti.com/ti/Spx0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
函数过程F1的功能是:如果参数a为奇数,则返回值为1,否则返回值为0。以下能正确实现所述功能的代码的是()。
下列程序段不正确的是()。
下面程序运行时,若输入“VisualBasicProgramming”,则在窗体上输出的是()。PrivateSubCommand1_Click()DimNum(25)AsInteger,ChrlAsStrin
在软件生产过程中,需求信息的来源是()。
设x=4,y=6,则以下不能在窗体上显示出“A=10”的语句是
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommandl_Click()a$=InputBox(”请输入一个二进制数”):n=Len(a$)Fori=1Ton
窗体上有一个名称为Commandl的命令按钮,并有如下程序代码:PrivateSubCommandl_Click()Staticaa=1:b=2:c=3Callf(a,b,c)Printa:b:cEnd
有数据定义语句:Dima,bAsIntegerDimx%,YasInteger执行语句后,不是整型变量的是
假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
随机试题
患者,女性,63岁,半年前下楼时摔倒致右髋部疼痛,下肢活动受限,不能站立和行走,X线示“右股骨颈骨折”。现患者右髋关节活动受限。该患者术后1周内康复程序不包括下列哪几项
在填写票据的出票日期时,下列各项中,将“10月20日”填写正确的是()。
甲企业为增值税一般纳税人,适用税率为17%,主要生产并销售A产品,A产品的对外含税售价为每件800元,成本为每件500元,原材料核算采用实际成本法。2014年8月,甲企业的有关财务资料如下:(1)销售产品100件给小规模纳税人,开具普通发票。
关于组织理论与组织设计理论.说法正确的是()。
“五岳”是我国的五大名山,下列不属于“五岳”的一项是()
中学中常用的教学方法有________、________、________、________、________和实验法。
阅读下面的文字,完成22—25题。前景诱人的空气发电技术人们将风力视为最洁净的发电技术之一,但是就风力发电而言,也有它的不足:在风力微弱的情况下,风车
某高校要开展一次节能环保宣传活动,宣传对象是距离学校2公里外的某个小学,同时,要邀请另外5个小学的学生代表来参加。假如你是该高校的学生,让你来负责策划组织工作,你怎么做?
在析构函数中调用虚函数时,采用_____联编。
中国航天工程神舟号宇宙飞船以其十次成功发射给全世界留下了印象。1992年,中国载人航天工程正式获得批准。1999年11月20日,中国首只无人操作飞船“神舟一号”成功发射,这标志着中国在太空探索中取得首个巨大突破。在接下来的三年,无人操作飞船的几次试验飞行(
最新回复
(
0
)