设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

admin2012-10-29 1

问题设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

选项

答案2^k+1-1

解析

转载请注明原文地址:https://jikaoti.com/ti/YT47FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下面的两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是学生(学号，姓名，班级号，成绩)班级(班级号，班级名，班级人数，平均成绩)
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句GRANT和REVOKE实现的功能是______。
选择排序和归并排序的稳定性分别是______。
Oracle的数据仓库解决方案是OracleOLAP产品，其中服务器端的工具是______。
动态页式管理中的______是：内存中没有空闲帧时，如何将已占据的帧释放。
在下列叙述中，______是正确的。
下列关于函数依赖的叙述中，哪一个是不正确的?
按后根次序周游树或树林，等同于按______次序周游对应的二叉树。
若计算机系统中有10个进程，则系统中处于等级状态的进程最多可有几个
多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。下列哪一项技术满足这类应用的要求?

随机试题

患者，男，35岁。因车祸伤10小时入院。入院后予留置尿管，引流出暗红色小便20ml，经导尿管注入生理盐水200ml，5分钟后用力抽出，仅能抽出100ml。此现象提示该患者()。
患者男，32岁。因食欲减退、咽痛、咳嗽并持续发热入院检查，查体：T40℃，巩膜轻度黄染，肝脾肋下1．0cm，血常规：WBC3．9×109／L，总胆红素97μmol／L，ALT81U／L，肥达反应“O”1：80，“H”1：160。该患者最可能感染
A．猪繁殖与呼吸综合征病毒B．猪瘟病毒C．日本脑炎病毒D．猪水疱病病毒E．猪圆环病毒2型怀孕母猪流产，体温41℃，耳部发绀，产房仔猪呼吸困难，剖检见间质性肺炎，肺门淋巴结肿大、出血，未见其他病变，该病最可能的病原是
A.负荷剂量B.根据血药浓度监测结果调整给药剂量C.按时给药D.按需给药E.逐渐减量，2周后停药服用吗啡缓释片治疗癌症疼痛应采用的给药方法是
如图4－42所示，直角刚杆中AO=1m，BO=2m，已知某瞬时A点的速度vA=3m／s，而B点的加速度与BO成θ=60°，则该瞬时刚杆的角加速度为()rad／s2。
(2015年)当产业面临的全球化压力很大，而企业优势资源可以转移到其他市场时，新兴市场本土企业可以选择的战略方向是()。
根据合同法规定下列选项中，当事人不可以行使法定解除权解除合同的是（）。
Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.
LewisThomaswasbornin1913inFlushing,NewYorktoafamilyphysicianandhisnursewife.Hewasfascinatedbyhisfather’s
Didyouknowthatallhumanbeingshavea"comfortzone"regulatingthedistancetheystandfromsomeonewhentheytalk?Thisdi

最新回复(0)

设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

三级数据库技术

NCRE全国计算机三级

在下面的两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是学生(学号，姓名，班级号，成绩)班级(班级号，班级名，班级人数，平均成绩)

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句GRANT和REVOKE实现的功能是______。

选择排序和归并排序的稳定性分别是______。

Oracle的数据仓库解决方案是OracleOLAP产品，其中服务器端的工具是______。

动态页式管理中的______是：内存中没有空闲帧时，如何将已占据的帧释放。

在下列叙述中，______是正确的。

下列关于函数依赖的叙述中，哪一个是不正确的?

按后根次序周游树或树林，等同于按______次序周游对应的二叉树。

若计算机系统中有10个进程，则系统中处于等级状态的进程最多可有几个

多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。下列哪一项技术满足这类应用的要求?

患者，男，35岁。因车祸伤10小时入院。入院后予留置尿管，引流出暗红色小便20ml，经导尿管注入生理盐水200ml，5分钟后用力抽出，仅能抽出100ml。此现象提示该患者()。

患者男，32岁。因食欲减退、咽痛、咳嗽并持续发热入院检查，查体：T40℃，巩膜轻度黄染，肝脾肋下1．0cm，血常规：WBC3．9×109／L，总胆红素97μmol／L，ALT81U／L，肥达反应“O”1：80，“H”1：160。该患者最可能感染

A.负荷剂量B.根据血药浓度监测结果调整给药剂量C.按时给药D.按需给药E.逐渐减量，2周后停药服用吗啡缓释片治疗癌症疼痛应采用的给药方法是

如图4－42所示，直角刚杆中AO=1m，BO=2m，已知某瞬时A点的速度vA=3m／s，而B点的加速度与BO成θ=60°，则该瞬时刚杆的角加速度为()rad／s2。

(2015年)当产业面临的全球化压力很大，而企业优势资源可以转移到其他市场时，新兴市场本土企业可以选择的战略方向是()。

根据合同法规定下列选项中，当事人不可以行使法定解除权解除合同的是（）。

Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.

LewisThomaswasbornin1913inFlushing,NewYorktoafamilyphysicianandhisnursewife.Hewasfascinatedbyhisfather’s

Didyouknowthatallhumanbeingshavea"comfortzone"regulatingthedistancetheystandfromsomeonewhentheytalk?Thisdi