首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2022-09-09
43
问题
深度为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://kaotiyun.com/show/oO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在结构化程序设计中,模块划分的原则是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
设有读者(借书证号,单位,姓名,职称)和借阅(借书证号,图书编号,借书日期,还书日期)表,查询所有“工程师”读者借阅过的图书编号,正确的SQL语句是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两
在表单中为表格控件指定数据源的属性是
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
数据库管理系统中负责数据模式定义的语言是
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
扩展名为.pjx的文件是
随机试题
可以从这个位置直接驶入高速公路行车道。
患者,女,32岁。主诉外阴瘙痒难忍、伴尿急、尿痛3天。妇科检查:外阴红肿有抓痕,小阴唇内侧和阴道黏膜红肿,阴道黏膜附着有白色膜状物,剥离后见小糜烂面。为该患者行阴道冲洗的溶液应选择
乳牙或恒牙早失的临床表现不包括
识别、分析并分配职位的角色和职能及其工作报告关系,这是建设项目人力资源管理的()环节。
某基金的资产配置长期维持在如下水平:股票75%、债券20%、现金5%,则基本上可以判断,该基金是()。
下列属于系统软件的是()。
可靠性与维修性的常用质量参数有()。
()是置于宫殿前盛满清水以防火灾,有的是铜铸的。
下列科学家①~④与其主要贡献(1)~(4)组合一致的是()。①汤姆生(1)证明了原子内有中子②查德威克(2)发现电子,提出葡萄干面包原子模型③盖.吕萨克(3)最早发现氧气④舍勒(4
行政诉讼中被告的举证期限是()。
最新回复
(
0
)