首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2022-09-09
48
问题
深度为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
5-1,15
转载请注明原文地址:https://kaotiyun.com/show/oO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)建立数据库bookauth.dbc,把表books.dbf和authors.dbf添加到该数据库。(2)为authors表建立主索引,索引名“pk”,索引表达式“作者编号”。(3)为books表分别建立两个普通索引,一个索引名为“
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
下面不属于软件设计原则的是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)查询选修课程号为“101”的课程得分最高的同学,正确的SQL语句是
在VisualFoxPro中,有如下内存变量赋值语句:X={^2001-07-2810:15:20PM}Y=.F.M=$123.45N=123.45Z=’’123.24’’执行上述赋值语句之
页框控件也称作选项卡控件,在一个页框中可以有多个页面,页面个数的属性是
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
下列叙述中正确的是
下列叙述中正确的是
程序、进程和线程3个概念之间的关系是()。
随机试题
受体的类型分为()。
就房屋租赁关系而言,下列表述中哪些是正确的?()。就房屋抵押关系而言,下列表述中哪些是正确的?()。
所有者权益变动表能够反映所有者权益各组成部分当期增减变动情况,有助于报表使用者理解所有者权益增减变动的原因。()
Whichofthefollowingisafricativesound?
某化肥厂向附近一小河排放工业废水,受该厂污染的河水流人村民承包的农田,造成农作物大量减产。村民的下列做法中没有法律依据的是()。
()违反治安管理的,不予处罚。
明天就是选举日了,以下公民中不具有选举权的是()。
改革要在_____________公平开放便利的市场环境上多下功夫,要在体恤民生上见真情。经济调整期,不能不顾小微企业的实际承受能力,无节制地追求税收增长率。一项不期而至的小微企业普惠型免税政策,是炎炎烈日中吹来的清凉之风,是充满温情和体恤的善政,从这个意
ThenativepeopleofNorthandSouthAmericaweregiventhename"Indians"bythe【21】ChristopherColumbus.Hethoughthehadrea
Olderpeoplewhoholdtemporaryorpart-timejobsafterretirementenjoybetterphysicalandmentalhealththanthosewhostopw
最新回复
(
0
)