在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

admin2019-12-10 29

问题在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

选项 A、2^h．2^h-1
B、2^h一1，2^h
C、2^h+1，2^h-1
D、2^h-1，2^h一1

答案D

解析由平衡二叉树的特性可知，一棵高度为h的理想平衡二叉树中，含有结点数最少的情形是：前h-1层为满二叉树，第h层只有一个结点，因而结点总数为(2^h-1一1)+1=2^h-1。

含有结点数最多的情形是：该树是一棵高度为h的满二叉树，因而结点总数为2^h一1。

转载请注明原文地址:https://www.kaotiyun.com/show/LQ3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x
以太网交换机进行转发决策时使用的PDU地址是____。
流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4
下列关于并行微程序控制器的说法正确的是()。
在协议数据单元中，控制信息所不包括的内容是()。
若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是I．若该文件的数据不在内存，则该进程进入睡眠等待状态Ⅱ．清求read系统调用会导致CPU从用户态切换到核心态Ⅲ．read系统调用的参数应包含文件的名称
某浏览器发出的HTTP请求报文如下：下列叙述中，错误的是_______。
在原码一位乘中，当乘数Yi为1时，()。

随机试题

A、B两支球队举行篮球比赛，采取三场两胜制，假没不存在平局。A队在其主场获胜的概率为0．8，B队在其主场获胜的概率为0．7。已知第一场在A队的主场，第二场在B队的主场，第三场在A队的主场。则A队赢球的概率比B队赢球的概率大：
社会生产力发展水平是衡量社会进步的
患者51岁，宫颈刮片细胞学检查为巴氏Ⅲ级，阴道镜下多点活检为宫颈上皮重度非典型增生，最应采取何种治疗方法：
制定调剂室特殊药品管理制度的目的是切实落实特殊药品在调剂室的
铸造金属全冠颈部肩台的宽度通常为
为了解房价上涨情况，某课题组近日对北京、上海、广州和深圳的房价进行调查。这种调查属于()。[2014年初级真题]
下列投资工具中，适合用来筹备子女教育金的是()。
甲公司是增值税一般纳税人，2016年3月1日委托乙公司销售商品180件，商品已经发出，每件成本为70元。合同约定乙公司对外销售价格为每件120元，甲公司按不含增值税的销售价款的10％向乙公司支付手续费。3月20日乙公司对外实际销售100件。3月25日甲公司
韩信故乡淮安民间流传着一则故事——“韩信点兵”。秦朝末年，楚汉相争。有一次，韩信率1500名将士与楚军交战，战后检点人数，他命将士3人一排，结果多出2名；命将士5人一排，结果多出3名；命将士7人一排，结果又多出2名，用兵如神的韩信立刻知道尚有将士人数。已知
编写如下程序：PrivateSubForm_Click()DimiAsInteger,jAsIntegerDimnumAsIntegerDimarr(3,3)AsIntegernum=1

最新回复(0)

在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

计算机408

学硕统考专业

(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x

以太网交换机进行转发决策时使用的PDU地址是____。

流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4

下列关于并行微程序控制器的说法正确的是()。

在协议数据单元中，控制信息所不包括的内容是()。

某浏览器发出的HTTP请求报文如下：下列叙述中，错误的是_______。

在原码一位乘中，当乘数Yi为1时，()。

社会生产力发展水平是衡量社会进步的

患者51岁，宫颈刮片细胞学检查为巴氏Ⅲ级，阴道镜下多点活检为宫颈上皮重度非典型增生，最应采取何种治疗方法：

制定调剂室特殊药品管理制度的目的是切实落实特殊药品在调剂室的

铸造金属全冠颈部肩台的宽度通常为

为了解房价上涨情况，某课题组近日对北京、上海、广州和深圳的房价进行调查。这种调查属于()。[2014年初级真题]

下列投资工具中，适合用来筹备子女教育金的是()。

编写如下程序：PrivateSubForm_Click()DimiAsInteger,jAsIntegerDimnumAsIntegerDimarr(3,3)AsIntegernum=1