首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2019-03-08
64
问题
深度为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全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
设有如下程序段,则正确的说法是Fori=1To100Step0x=x+1Next
在窗体上画多个控件,其中有一个名称为Text1的文本框,影响Text1的Tab顺序的属性是
顺序文件在一次打开期间( )。
程序代码如下:PrivateSubForm_Click()a=3:b=3Callf(a,b)Printa;bEndSubPrivateSubf(ByValx,ByRefy)x
通用对话框控件文件建立对话框时,可以通过一个属性指定对话框的标题,这个属性是
(1)在名称为Form1,标题为“图片”的窗体上添加1个名称为Image1的图像框。其高为2500,宽为2000。请通过属性窗口设置适当属性,将考生文件夹下的图片文件pic1.jpg插入图像框,并使图片自动适应图像框的大小(如图所示)。注意:存盘
以下关于变量作用域的叙述中,错误的是
设a=10,b=4,c=5,d=7,表达式a>bAndNotc
随机试题
—Itshouldn’ttakelongtoclearupafterthepartyifweallvolunteertohelp.—That’sright.________
下列疾病中,不会引起漏出性胸腔积液的是
可以通过滴鼻给药治疗鼻塞的药物是
下列防治青霉素过敏反应的措施,正确的有
国民经济分析中所有的社会折现率就是资金的()。
阅读下面的文章,完成下列小题。郑和下西洋,该纪念什么?刘洪波郑和下西洋600年纪念,日期定为
行政复议,是指公民、法人或其他组织对行政机关的具体行政行为不服,依法向做出具体行政行为的行政机关的上级机关或法律规定的行政机关提出申诉,由其决定是否合法、适当,重新审议并做出裁决的行政程序制度。根据定义,下列情形属于行政复议的是()。
预算管理体制
人类的思维能力不具有普遍性。()
软件工程研究的内容主要包括:()技术和软件工程管理。
最新回复
(
0
)