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

admin2009-01-19 74

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于目前流行的台式PC机主板的叙述：Ⅰ．主板上通常包含微处理器插座(或插槽)和芯片组Ⅱ．主板上通常包含ROMBIOS和存储器(内存条)插座Ⅲ．主板上通常包含PCI总线插槽和AGP插槽Ⅳ，主板上通常包含串口连接器和井口连
对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。
若256KB的SRAM具有8条数据线，则它具有(　　　)条地址线。
微机同外部世界进行信息交换的工具(设备)是指【　　】。
Pentium微处理器工作在实地址模式，使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为_______。
经过数字化处理之后的数字波形声音，其主要参数有：取样频率、_______、声道数目、码率，以及采用的压缩编码方法等。
目前在网络环境下开发的计算机应用系统的体系结构，大多采用客户机/_______模式。
设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【　　】片。
在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。
在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

随机试题

下列关于香港特别行政区行政长官的任职资格叙述不正确的是()
男性，32岁，腰痛10个月，经检查诊断为腰椎3～4结核，经非手术治疗半年症状明显好转，但仍遗留腰痛，屈、伸活动时痛加重。复查X线摄片示无死骨或脓肿，骨质疏松好转，病灶边缘清晰。过屈、过伸侧位X线摄片示患椎有不稳定现象。宜采用的治疗为
下列关于审核发现的说法正确的是()。
动脉血压形成的基本条件不包括()。
陶行知曾说过：“我们做教师的人，必须天天学习，天天进行再教育，才能有教学之乐而无教学之苦。”这体现了教师职业道德规范中()的要求。
Theyhadafarbetteryieldthananyotherfarmmilesawayaroundthisyear.
A、Neither.B、Theman.C、Thewoman.C通过对话可知：女士通过大声朗读来练习发音，男士通过听录音来练习发音。
Forwhatdopeoplesay"thankyou"?Theysay"thankyou"forbigfavorsaswellasfor____________________.
InsuranceinrespectofthepropertywillbecarriedoutbytheSocietyinaccordancewiththerulesandthemortgageconditions
Forthispart,youareallowed30minutestowriteashortessayentitledCreatingaLow-carbonSociety.Youshouldwriteatlea

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于目前流行的台式PC机主板的叙述：Ⅰ．主板上通常包含微处理器插座(或插槽)和芯片组Ⅱ．主板上通常包含ROMBIOS和存储器(内存条)插座Ⅲ．主板上通常包含PCI总线插槽和AGP插槽Ⅳ，主板上通常包含串口连接器和井口连

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

若256KB的SRAM具有8条数据线，则它具有( )条地址线。

微机同外部世界进行信息交换的工具(设备)是指【 】。

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

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、_______、声道数目、码率，以及采用的压缩编码方法等。

目前在网络环境下开发的计算机应用系统的体系结构，大多采用客户机/_______模式。

设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【 】片。

在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。

在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

下列关于香港特别行政区行政长官的任职资格叙述不正确的是()

下列关于审核发现的说法正确的是()。

动脉血压形成的基本条件不包括()。

陶行知曾说过：“我们做教师的人，必须天天学习，天天进行再教育，才能有教学之乐而无教学之苦。”这体现了教师职业道德规范中()的要求。

Theyhadafarbetteryieldthananyotherfarmmilesawayaroundthisyear.

A、Neither.B、Theman.C、Thewoman.C通过对话可知：女士通过大声朗读来练习发音，男士通过听录音来练习发音。

Forwhatdopeoplesay"thankyou"?Theysay"thankyou"forbigfavorsaswellasfor____________________.

InsuranceinrespectofthepropertywillbecarriedoutbytheSocietyinaccordancewiththerulesandthemortgageconditions

Forthispart,youareallowed30minutestowriteashortessayentitledCreatingaLow-carbonSociety.Youshouldwriteatlea

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

若256KB的SRAM具有8条数据线，则它具有(　　　)条地址线。

微机同外部世界进行信息交换的工具(设备)是指【　　】。

设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【　　】片。