现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树?

admin2009-01-19 68

问题现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树?

选项 A、6
B、5
C、4
D、3

答案4

解析最佳二叉排序树在结构上的特点：除了最下面一层可以不排满外，其他各层都是充满的。4种分别为：

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下有关PC机声卡的叙述中，错误的是(　　　)。
在32位微处理器指令系统中，PUSH　EAX指令的目的操作数寻址方式是(　　　)。
下面是PC机中主板的物理尺寸规范，目前最流行的是(　　　)。
下面是用简化段定义编写的程序，其功能是将数据段中20个字节的数组移入20个字的字表中，要求每个字节元素作为字表中的高位字节。在横线处填入适当的指令，使程序能完成预定的功能。　　　　　　　　　　　　　　　　．MODEL　SMALL　　　　　　　　　　　　
Pentium微处理器工作在实地址模式，使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为_______。
CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系。例如，对于一个80万像素的数码相机，它所拍摄照片的分辨率最高为
SCSI共有8个总线操作阶段，分别是：空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、______和再选择阶段。
在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。
连续磁盘空间分配策略的优点是(　　　)。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。

随机试题

进行肌酐试验饮食期间，禁用的食物为()。
男性65岁，夜间排尿4～5次，排尿费力，尿流缓慢，尿流量测定，最大尿流量9ml/h，应诊断为女性，30岁，顽固性尿频尿急，时伴尿痛和终末血尿。尿常规：白细胞++++，红细胞+，尿培养无细菌生长，排泄性尿路造影提示左肾盏轻度扩张，右肾盂肾盏显影不良，应初
咨询工程师、业主和承包商均可对合同工作范围提出变更申请。其中咨询工程师提出变更申请，多数情况是()。
工业企业在报告期内生产的经检验合格的产品，若在报告期内未售出，不计人该企业工业总产值。()
关于中国保险业监督管理委员会的职能，下列说法正确的是()。
Myhusbandusedtoworkinabankbutduringthecrisishe【C1】______hisjob．Theeconomywasn’tgoodandhehadn’tmany【C2】_____
某景区门票夏季打7折、冬季打3折，对8岁及以下儿童免门票，缆车20元/人次，游乐设施10元/人次。小朱去年夏季和冬季都带4岁的儿子去该景区1次，每次都陪孩子坐缆车1次、让孩子玩游乐设施1次。若他们两人夏季在该景区的游玩费
在菲茨和波斯纳的动作技能形成阶段模型中，最高阶段为
Asthebanksterphenomenonhassoeloquentlyillustrated,Homosapiensisexquisitelysensitivetoinjustice.【F1】Manypeoplegru
人有懒惰的一面，当懒惰一面即将占上风时，【144】施加压力无疑效果最佳。而当压力成为一种【145】时，就需要马上减压。只有恰到好处的压力才能对人产生好的效果。适度的压力有助于挖掘人的潜能，【146】提高个人与社会的整体效率。比如运动员【147】不

最新回复(0)

现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树?

三级数据库技术

NCRE全国计算机三级

以下有关PC机声卡的叙述中，错误的是( )。

在32位微处理器指令系统中，PUSH EAX指令的目的操作数寻址方式是( )。

下面是PC机中主板的物理尺寸规范，目前最流行的是( )。

下面是用简化段定义编写的程序，其功能是将数据段中20个字节的数组移入20个字的字表中，要求每个字节元素作为字表中的高位字节。在横线处填入适当的指令，使程序能完成预定的功能。 ．MODEL SMALL

Pentium微处理器工作在实地址模式，使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为_______。

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系。例如，对于一个80万像素的数码相机，它所拍摄照片的分辨率最高为

SCSI共有8个总线操作阶段，分别是：空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、______和再选择阶段。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )说明。

连续磁盘空间分配策略的优点是( )。

进行肌酐试验饮食期间，禁用的食物为()。

咨询工程师、业主和承包商均可对合同工作范围提出变更申请。其中咨询工程师提出变更申请，多数情况是()。

工业企业在报告期内生产的经检验合格的产品，若在报告期内未售出，不计人该企业工业总产值。()

关于中国保险业监督管理委员会的职能，下列说法正确的是()。

Myhusbandusedtoworkinabankbutduringthecrisishe【C1】______hisjob．Theeconomywasn’tgoodandhehadn’tmany【C2】_____

在菲茨和波斯纳的动作技能形成阶段模型中，最高阶段为

Asthebanksterphenomenonhassoeloquentlyillustrated,Homosapiensisexquisitelysensitivetoinjustice.【F1】Manypeoplegru

以下有关PC机声卡的叙述中，错误的是(　　　)。

在32位微处理器指令系统中，PUSH　EAX指令的目的操作数寻址方式是(　　　)。

下面是PC机中主板的物理尺寸规范，目前最流行的是(　　　)。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

连续磁盘空间分配策略的优点是(　　　)。

Myhusbandusedtoworkinabankbutduringthecrisishe【C1】__hisjob．Theeconomywasn’tgoodandhehadn’tmany【C2】_