首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2019-07-02
81
问题
深度为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/6aep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列设备组中,完全属于计算机输出设备的一组是()。
数据库管理系统是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
计算机硬件能直接识别、执行的语言是()。
在数据管理技术发展的二个阶段中,数据共享最好的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要
在Excel中,设定与使用“主题”的功能是指()。
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”,纠正该错误的最优操作方法是
下列叙述中错误的是
为了用ISDN技术实现电话拨号方式接入Internet,除了要具备一条直拨外线和一台性能合适的计算机外,另一个关键硬件设备是()。
随机试题
制造部门和财务部门之间的冲突根源是()
根据《测绘地理信息业务档案管理规定》,下列工作环节中,应当同步提出测绘地理信息业务档案建档工作要求的有()。
材料:语文课堂上,有几只蝴蝶飞进教室,学生顿时乱作一团,有的同学索性离开自己的座位去扑蝴蝶……教室里恢复平静后,一班的陈老师灵机一动,放弃了原来的教学内容,而让同学们讨论刚才扑蝴蝶的经过,并将其写成一篇作文。听到陈老师布置的这一任务,同学们个个情
现在中国的学生都努力争取去美国留学,这是因为()
1,6,6,36,(),7776
ThismonthSingaporepassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparents.CalledtheMai
我国国民经济结构中最突出的问题是()。
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)ex
下列合法的变量名是( )。
IntheUnitedStatesandinmanyothercountriesaroundtheworld,therearefourmainwaysforpeopletobe【1】aboutdevelopment
最新回复
(
0
)