设根结点的层次为O，则高度为k的完全二叉树的最小结点数为 ______。

admin2009-02-19 28

问题设根结点的层次为O，则高度为k的完全二叉树的最小结点数为 ______。

选项

答案2k

解析如果一棵二叉树最多只有最下面的两层结点，度数可以小于2，且最下面一层的结点都集中在该层最左边的若干位置，称此二又树为完全二叉树。可知，若要二叉树结点最少，则=最后-层上只有1个结点，其余层是满二叉树，所以，最少有2k。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以80486为CPU的PC机，其系统总线至少应采用(　　　)。
下面是有关PC机声音输出的描述：Ⅰ．MIDI音乐必须通过MIDI合成器转换为波形信号才能输出Ⅱ．杜比数字5.1环绕声效中的“.1”声道是指一个专门设计的超低音声道Ⅲ．声卡的线路输出必须连到音箱或耳机上才能输出声音Ⅳ．
Pentium　微理器进行存储器读操作时，在时钟周期．T1期间，完成下列操作(　　　)。
Pentium芯片内部有两个各为8KB的指令Cache，其目的是(　　　)
计算机网络和多媒体通信的发展非常迅速，为了在居民小区开展点播电视(VOD)的应用，家庭PC机用户接入网络可选择的方案是【　　】、Cable　Modem或光纤/以太网。
下面关于闪存盘(也称为优盘)的叙述中，错误的是
人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是
PC机中的中断源通常分为五种类型，它们是：I/O中断、时钟中断、故障中断、程序中断和(　　　)。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_______，其英文名称是【68】_______。

随机试题

急性心肌梗死溶栓的适应证。
国有企业改革时，经国土资源行政主管部门批准，对企业改革涉及的国有建设用地使用权，可以采取保留划拨方式处置的用地不包括()。
工程监理企业经营活动准则中，工程监理企业要做到公平，必须做到()。
某钢铁企业利用自身临近铁矿的区位优势，通过收购铁矿生产企业，降低了交易费用，降低了产品价格，扩大了市场占有率，这体现了基本战略中的()。
乙注册会计师负责B公司(上市公司)2×10年度财务报表审计业务，在审计完成和将审计工作底稿归档阶段，遇到下列问题，请代为做出正确的专业判断。乙注册会计师于2×11年2月15日完成了审计工作，2月18日审计报告编写完毕并提交给被审计单位管理层，B公司对外
主张对班级管理不过多干预，以容忍的态度对待班级生活中的决定，不主动组织班级活动，属于班主任()领导方式。
2000年，城镇居民人均可支配收入为6280元，农村居民人均纯收入为2253元。2000年底，城镇居民住房人均居住面积达13.6平方米，“十五”时期末要提高到22平方米。而美国人均住房面积为60平方米，德国为38平方米，日本为31平方米。
下列表述正确的是()。
某甲在某乙的鱼塘里垂钓，当其甩竿时，鱼钩挂在鱼塘上面的裸铝电线上，当场死亡。经查，该输电线路属于某供电局。对某甲的死亡，应承当赔偿责任的是()。
A、Itendsinwinter.B、Itwillcostheralot.C、Itwilllastoneweek.D、Itdependsontheweather.C

最新回复(0)

设根结点的层次为O，则高度为k的完全二叉树的最小结点数为 ______。

三级数据库技术

NCRE全国计算机三级

以80486为CPU的PC机，其系统总线至少应采用( )。

下面是有关PC机声音输出的描述：Ⅰ．MIDI音乐必须通过MIDI合成器转换为波形信号才能输出Ⅱ．杜比数字5.1环绕声效中的“.1”声道是指一个专门设计的超低音声道Ⅲ．声卡的线路输出必须连到音箱或耳机上才能输出声音Ⅳ．

Pentium 微理器进行存储器读操作时，在时钟周期．T1期间，完成下列操作( )。

Pentium芯片内部有两个各为8KB的指令Cache，其目的是( )

计算机网络和多媒体通信的发展非常迅速，为了在居民小区开展点播电视(VOD)的应用，家庭PC机用户接入网络可选择的方案是【 】、Cable Modem或光纤/以太网。

下面关于闪存盘(也称为优盘)的叙述中，错误的是

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是

PC机中的中断源通常分为五种类型，它们是：I/O中断、时钟中断、故障中断、程序中断和( )。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_______，其英文名称是【68】_______。

急性心肌梗死溶栓的适应证。

国有企业改革时，经国土资源行政主管部门批准，对企业改革涉及的国有建设用地使用权，可以采取保留划拨方式处置的用地不包括()。

工程监理企业经营活动准则中，工程监理企业要做到公平，必须做到()。

某钢铁企业利用自身临近铁矿的区位优势，通过收购铁矿生产企业，降低了交易费用，降低了产品价格，扩大了市场占有率，这体现了基本战略中的()。

主张对班级管理不过多干预，以容忍的态度对待班级生活中的决定，不主动组织班级活动，属于班主任()领导方式。

下列表述正确的是()。

某甲在某乙的鱼塘里垂钓，当其甩竿时，鱼钩挂在鱼塘上面的裸铝电线上，当场死亡。经查，该输电线路属于某供电局。对某甲的死亡，应承当赔偿责任的是()。

A、Itendsinwinter.B、Itwillcostheralot.C、Itwilllastoneweek.D、Itdependsontheweather.C

以80486为CPU的PC机，其系统总线至少应采用(　　　)。

Pentium　微理器进行存储器读操作时，在时钟周期．T1期间，完成下列操作(　　　)。

Pentium芯片内部有两个各为8KB的指令Cache，其目的是(　　　)

计算机网络和多媒体通信的发展非常迅速，为了在居民小区开展点播电视(VOD)的应用，家庭PC机用户接入网络可选择的方案是【　　】、Cable　Modem或光纤/以太网。

PC机中的中断源通常分为五种类型，它们是：I/O中断、时钟中断、故障中断、程序中断和(　　　)。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_，其英文名称是【68】_。