首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
高度为n的完全二叉树最少的结点数为______。
高度为n的完全二叉树最少的结点数为______。
admin
2019-02-25
25
问题
高度为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
软件评测师上午基础知识考试
软考中级
相关试题推荐
下列情形中,(55)________会造成信息系统工程变更。①贸易摩擦导致项目所需设备无法进口②项目需求分析出现错误或遗漏③承建单位的项目经理离职④建设单位由于机构重组的原因造成业务流程的变化
信息系统工程项目进行投资控制时,应遵循的基本原则包括(52)________。①投资最少化原则②全面成本控制原则③静态控制原则④目标管理原则⑤责、权、利相结合原则
在质量监控过程中,(24)________不属于监理的工作内容。
(20)________属于网闸的功能。
请简要分析项目进度拖后的可能原因。请简要叙述进度计划包括的种类和用途。
(2011年下半年)某大型企业集团拟在生产园区建立一套无线网络,覆盖半径大约1.5公里,要求能够支持高速数据传输、无缝漫游以及多种类型数据业务等。集团总经理责成信息中心主任李某负责此事。李某找到曾经承担集团内部网络系统工程的系统集成商A公司,提出
下面二叉树表示的简单算术表达式为________________。
随机试题
试述外资企业对于外国投资者和东道国的有利之处。
根据《特种作业人员安全技术考核管理规则》,下列建设工程活动中,属于特种作业的有()。
A公司采用总额法核算与政府补助相关的业务,且按照直线法摊销。2018年至2020年与政府补助相关的业务资料如下:资料一:2018年A公司所在地为了发展纺织业,该地区政府为纺织公司提供财政补贴。A公司是当地最大的纺织公司,为了扩大生产,向政府申请财政补
用人单位内部劳动规则的内容包括()
采取自由贸易制度的潜在成本有哪些?你认为政府应该采取措施降低这些成本吗?如果是,应采取什么措施?
设有如下通用过程:PublicFunctionFun(xStrAsString)AsStringDimtStrAsString,strLAsIntegertStr=””strL=Le
Lookatthenotesbelow.Someinformationismissing.Youwillhearadialogueonjobinterviewandconcludemainpoints.Forea
HowtoChooseaCollege?I.Student-facultyratio—Thelowertheratios,themore【T1】_____youwillget【T1】______—Healthyrat
HowtoFightDepressionWithoutOutsideHelpDepressionisacommonfeeling,butsometimesitcanbecome【T1】______.【T1】____
【S1】【S10】
最新回复
(
0
)