首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2019-08-22
52
问题
深度为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<n≤2
5
-1,15<n≤31。因此,结点数不能为15。
转载请注明原文地址:https://kaotiyun.com/show/77Up777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
注意:下面出现的“考生文件夹”均为%USER%。在考生文件夹下有一个工程文件sjt5.vbp,考生文件夹下in5.dat文件中保存有一篇英文短文。程序运行时,单击“读取并统计”按钮,则按行读取in5.dat文件的内容,并显示到文本框Text1中,
用树型结构表示实体之间联系的模型是()。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
下列数据结构中,属于非线性结构的是()。
在一棵二叉树上,第5层的结点数最多是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
双精度浮点数的类型说明符为()。
下列数据结构中,不能采用顺序存储结构的是()。
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
随机试题
《中国近五千年来气候变化的初步研究》一文的作者是()
资产阶级国家的两类基本政体是()。
关于等张性缺氧的描述,下列哪一项是错误的
下列质量控制工作中,属于施工技术准备工作的是()。
约翰是在华工作的外籍人士,在中国境内无住所,其所在国与中国签订了税收协定,约翰已经在中国境内居住满5年,2016年是在中国境内居住的第6年且居住满1年,取得收入如下:(1)每月从中国境内任职企业取得工资收入28000元;从境外取得工资折合人民币15000
商业银行内部操作风险损失数据应当既包括已经真实发生的操作风险损失数据,也包括预期损失数据。()
在当今的国际传播环境中,美国凭借好莱坞大片、动画、流行音乐等各种文化信息__________起来的“拟态环境”,让受众在__________中接受了其信息背后的美国文化价值观。填入划横线部分最恰当的一项是()。
“你属于你的祖国,正如你属于你的母亲。”热爱祖国,为祖国的前途命运而奋斗,是新时代赋予每个人的职责。当代中国,爱国主义的本质是
MusictoYourGearsMusicmaysoothethesavagebreast,butitcanalsodamageyourhealthwhenyouareatthewheel.(A)Rec
OntheRERLinefromParisthatservesthebanlieueofSartrouville,anadvertisinghoardingshowsthethreeleadingcandidates
最新回复
(
0
)