首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2019-08-22
55
问题
深度为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全国计算机二级
相关试题推荐
以下事件过程的功能是:从已存在于磁盘上的顺序文件Num1.txt中读取数据,计算读出数据的平方值,将该数据及其平方值存入新的顺序文件Num2.txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()Dimx
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。I.人工管理阶段II.文件系统阶段III.数据库阶段
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
下列数据结构中,属于非线性结构的是()。
某系统结构图如下图所示该系统结构图的深度是()。
支持子程序调用的数据结构是()。
支持子程序调用的数据结构是( )。
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
随机试题
肝中与胆红素结合的最主要基团是
女,25岁,孕15周,血压150/90mmHg,尿蛋白(+++)伴颗粒管型,全身水肿,BUN5.3mmol/L,10岁曾患急性肾炎,治疗后痊愈。现急诊入院。该病人确诊最有价值的检查是下列何项
下列不属于肾盂肾炎的感染途径的是()
A.Down综合征(21一三体综合征)B.软骨发育不良C.先天性甲状腺功能减低症D.佝偻病E.苯丙酮尿症女,2岁,智能落后,表情呆滞,眼距宽,眼裂小,鼻梁低,口半张,舌伸出口外,皮肤细嫩,肌张力低下,右侧通贯手。最可能的诊断是
某甲(15岁)与某乙(15岁)多次向其同学某丙兜售毒品,均遭某丙拒绝。某甲和某乙恼羞成怒,遂于一日将某丙强行绑住,给其注射了一针毒品。数日后,某丙主动请求某甲和某乙向其出售毒品,遭到二人的拒绝,同时,某甲和某乙看到某丙携带一名牌手机,心生夺财之意二人遂给某
()不仅能改善自然环境,还能为劳动环境中各种因素的优化起到辅助作用。
关于幼儿语言发展阐述正确的是()
根据我国刑法规定,有关精神病人具有的刑事责任能力,错误的是( )。
查找数据时,设查找内容为“b[!aeu]ll”,则可以找到的字符串是
Whatmakespeopleshuntherelativesecurityoffull-timeemploymentandstartupabusinessthemselves?TheEuropeanUnion
最新回复
(
0
)