首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2019-07-02
57
问题
深度为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全国计算机二级
相关试题推荐
下列特征中不是面向对象方法的主要特征的是
下列各类计算机程序语言中，不属于高级程序设计语言的是
请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
下列选项中不属于结构化程序设计原则的是()。
对于循环队列，下列叙述中正确的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在数据管理技术发展的二个阶段中，数据共享最好的是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
软件系统总体结构图的作用是()。
随机试题
下列除哪项外都是既能祛风、又能止痉的药物
城市产业选择的准则包括()。
(2019年)以本公司持有的其他公司的股份、政府公债等证券向股东发放股利，该股利为()。
某钢铁公司计划购置一个煤矿，需要投资600000元。该公司购置煤矿以后，需要购置运输设备将矿石运送到冶炼厂。公司在购置运输设备时有两种方案，投资方案甲是投资400000元购买卡车，而投资方案乙是投资4400000元安装一条矿石运送线。如果该公司采用投资方案
增量预算的方法基于以下几项假定( )。
设函数f(x)在[a，b]上连续，x1，x2，…，xn，…是[a，b]上一个点列，求
You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimeto【C1】______yo
某家庭需要通过无线局域网将分布在不同房间的三台计算机接。／kInternet，并且ISP只给其分配一个IP地址。在这种情况下，应该选用的设备是——。
数据库管理系统常见的数据模型有层次模型、网状模型和__________3种。
Shouldstudentswearschooluniforms?
最新回复
(
0
)
