首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2019-07-02
79
问题
深度为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全国计算机二级
相关试题推荐
在数据流图中,带有箭头的线段表示的是
请在【答题】菜单下选择【进入考生文件夹】命令,井按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。现在,请
请在【答题】菜单下选择【进入考生文件夹】命令,井按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。现在,请
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件火下。期末考试结束了,初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知
下面描述中错误的是()。
若网络的各个节点通过中继器连接成一个闭合环路,则称这种拓扑结构称为()。
结构化程序的三种基本结构是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
软件系统总体结构图的作用是()。
随机试题
无穷限积分∫-∞0xexdx=__________.
下列关于需要的描述,正确的是()。
正中颌平衡是指下颌在正中硷位时
下列选项中,( )属于建设工程项目管理进度控制的技术措施。
A、B、C、D等20人拟共同出资设立甲有限责任公司(以下简称甲公司)。股东共同制定了公司章程。在公司章程中,对董事任期、监事会组成、股权转让规则等事项作了如下规定:(1)甲公司董事任期为4年;(2)甲公司设立监事会,监事会成员为7人,其中
当选定文件或文件夹后,不将文件或文件夹放到“回收站”中,而直接删除的操作是()。
在一次运动会的400米跑项目结束后,小明发现:小亮、小宇和小强三人平均用时为4分钟,而小亮、小宇、小强和小刚四人的平均用时为5分钟。那么,小刚在这项比赛中用时多少分钟?()
《管子》曰:“法者,吏民规矩绳墨也。”这一观点所强调的法的特点是:
新经济政策(华中师范大学2002年世界近现代史真题;湖南师范大学2013年历史学综合真题)
【B1】【B5】
最新回复
(
0
)