首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
高度为n的完全二叉树最少的结点数为______。
高度为n的完全二叉树最少的结点数为______。
admin
2019-02-25
54
问题
高度为n的完全二叉树最少的结点数为______。
选项
A、2
n-1
B、2
n-1
+1
C、2
n
D、2
n
一1
答案
A
解析
本题考查基本数据结构。要求考生掌握基本的数据结构及其操作。
二叉树是一个典型的数据结构,有很多的应用。考生应该熟悉各种类型的二叉树的性质,如完全二叉树、二叉排序树、二叉平衡树和满二叉树等。
完全二叉树的定义是:若设二叉树的高度为n,除第n层外,其他各层(1~n-1)的结点数都达到最大个数,第n层所有的结点都连续集中在最左边。
高度为n的完全二叉树的最少结点数,可以视为高度为n-1的满二叉树的结点数再加上第n层的一个结点。而高度为n—1的满二叉树的节点数为2
n-1
-1,因此最少的节点数为2
n-1
。
转载请注明原文地址:https://kaotiyun.com/show/BmPZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
某市智能交通信息系统建设过程中,出现(59)________情形并导致损失时,承建单位可以向建设单位提出索赔。①建设单位接受上级审计,项目暂停1月②承建单位的施工质量不符合实施技术规程的要求③施工人员参加建设单位组织的会议,出差途中丢失工
某信息系统工程项目的承建单位因进口设备入关手续不全,设备被海关扣留,准备进行项目进度变更。下述变更控制流程中,(56)________是正确的。
(23)________包含系统程序的基本处理流程、模块划分、接口设计、运行设计等内容。
结合你的项目管理经验,简要分析项目中出现这种局面的可能原因。项目经理许某在实施“无线通”时可能遇到的风险有哪些?结合你的项目管理经验,请简要叙述许某为走出这样的困境,可能采取的措施。
阅读以下关于项目采购管理的说明,根据要求回答问题1~问题3。[说明]飞达物流服务有限公司(以下简称飞达公司)是一家专业从事物流包装、流通加工、仓储和运输等业务的第三方物流公司。该公司自主研发了一套物流管理信息系统,以支持日常经营业务处理。系
阅读下列关于项目进度管理方面的说明,根据回答问题1~问题3。[说明]某系统集成公司FT现有员工50多人,业务部门分为销售部、软件开发部和系统网络部等。经过近半年的酝酿后,在今年1月份,公司的销售部直接与某银行签订了一个开发银行前置机软件系统
[说明]某大型企业集团拟在生产园区建立一套无线网络,覆盖半径大约1.5公里,要求能够支持高速数据传输、无缝漫游以及多种类型数据业务等。集团总经理责成信息中心主任李某负责此事。李某找到曾经承担集团内部网络系统工程的系统集成商A公司,提出了集团的需求。
在电子政务信息系统设计中应高度重视系统的(7)设计,防止对信息的篡改、越权获取和蓄意破坏。
移动互联网的迅速普及除了归功于网络带宽的增加之外,还与丰富的应用有密不可分的关系。________技术使得Web应用不仅丰富,而且能够实现高度的互动,极大地改善了移动互联网用户的体验。
随机试题
女性内、外生殖器的血液供应来源于()
一般病室冬季最适宜的温度与相对湿度是()。
将展开为x的幂级数,其收敛域为()。
关于个人汽车消费贷款,下列说法中正确的是()。
经营者提供商品或者服务有()行为的,应当按照消费者的要求增加赔偿其受到的损失。
()特别强调对案主力量的预估。
蒋老师工作认真、为人正直、多才多艺,教学能力也很强,但是经常和同事发生矛盾。有的老师向她请教问题,她总是爱答不理的。对于这种情况,蒋老师应该()。
下列关于我国京剧的表述中,不正确的是:
2012年l1月29日,习近平在国家博物馆参观《复兴之路》展览时提出,实现中华民族伟大复兴,就是中华民族近代以来最伟大的梦想。2013年3月17日,习近平在第十二届全国人民代表大会第一次会议选举其担任中华人民共和国主席后发表讲话,再一次系统地阐述了中国梦
在Intranet安全与防范方面提到了“采用相应的一些常用安全技术措施”,请你用100字以内文字简明回答,除了防治病毒以外,还有哪些Intranet常用安全技术措施(列举三种即可)。为了保证Intranet的日常维护,你认为应当从哪两个方面着手考虑?请
最新回复
(
0
)