首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2022-09-09
27
问题
深度为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://jikaoti.com/ti/TY50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)建立数据库bookauth.dbc,把表books.dbf和authors.dbf添加到该数据库。(2)为authors表建立主索引,索引名“pk”,索引表达式“作者编号”。(3)为books表分别建立两个普通索引,一个索引名为“
下面叙述中错误的是
设有关系SC(SNO,CNO,GRADE),其中,SNO、CNO分别表示学号和课程号(两者均为字符型),GRADE表示成绩(数值型),若要把学号为“S101”的同学,选修课程号为“C11”,成绩为98分的记录插入到表SC中,正确的语句是
设a=’’计算机等级考试’’,结果为’’考试’’的表达式是
在设计界面时,为提供多选功能,通常使用的控件是
在数据库设计中,将E-R图转换成关系数据模型的过程属于
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
以下关于数据管理发展的描述错误的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
A.硫黄B.赭石C.雄黄D.芒硝E.滑石用手握紧置于耳旁,可闻轻微的爆裂声的矿物药是
(2014.4.21)区域市场
患儿,6岁,因咳喘3天,发热1天入院。既往喘息5年,每年发作5~6次,夜间明显。体检:体温38℃,呼吸58次/分。端坐呼吸,轻度紫绀,双肺布满哮鸣音,无湿啰音,心音有力,律齐。入院后吸氧4小时。对此患儿护理的重点是( )。
肾盂肾炎最常见的病原菌是()
在选购住宅时,购房者主要考虑的社会环境有()。
以下()是关于加工成品出口程序的正确说法。本题中的外商投资企业应在()申领《外商投资企业履行产品出口合同登记手册》。
我国现代金融业的四大支柱包括()。Ⅰ.信托Ⅱ.银行Ⅲ.保险Ⅳ.债券
2020年3月,甲事业单位发生如下经济事项:(1)2日,收到财政部门批复的用款计划及代理银行盖章的“财政授权支付到账通知书”,金额为200万元。(2)10日,经批准购入1台无须安装的仪器设备,取得的增值税专用发票上注明的设备价款为20万
求函数f(x)=3cosx+4sinx的一阶导数为0的点。
Itistheurbandriver’smostagonizingeverydayexperience:thesearchforanemptyparkingplace.Circling,narrowlymissinga
最新回复
(
0
)