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

admin2009-03-19 64

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于WiFi无线局域网的叙述中，错误的是()。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
在μC／OS—Ⅱ系统中，可以采用的任务间通信机制有【69】、【70】、信号量、互斥信号量和事件标志组等。
UART传输一个字符时有固定的格式约定。字符总是以起始位开始，停止位结束，起始位以逻辑【65】电平为标志，停止位以逻辑【66】电平为标志，停止位可为1位、1位半和2位。
μC／OS—Ⅱ操作系统通过事件控制块：ECB支持任务间通信。下列说法中错误的是()。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

随机试题

关于肺牵张反射的叙述，下列哪项是错误的
胆总管探查术，安放T管引流，术后拔出T管的时间最短为
A吗啡B美沙酮C芬太尼D喷他佐辛E纳洛酮上述哪个镇痛药物含有3个手性碳原子，左旋体镇痛活性比右旋体大
关于期前收缩的概念，不正确的是
A．熟地黄B．当归C．白芍D．阿胶E．何首乌酒制活血通经的药物是
我国在亚洲金融危机之后，为启动内需、增加公共项目开支发行大量的国债，从使用方向来看属于()。
纳税人排放应税大气污染物或者水污染物的浓度值低于国家和地方规定的污染物排放标准一定比例的，减按75％征收环境保护税。该比例是()。
下列关于接入技术特征的描述中，错误的是
Thedevelopmentofwritingwasoneofthegreathumaninventions.Itisdifficult【C1】______manypeopletoimaginelanguagewi
TheannualcampaigntomakeSingapore’sthreemillionpeoplemorepoliteendedyesterdayandwasimmediatelyfollowedbyanother

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于WiFi无线局域网的叙述中，错误的是()。

在μC／OS—Ⅱ系统中，可以采用的任务间通信机制有【69】、【70】、信号量、互斥信号量和事件标志组等。

UART传输一个字符时有固定的格式约定。字符总是以起始位开始，停止位结束，起始位以逻辑【65】电平为标志，停止位以逻辑【66】电平为标志，停止位可为1位、1位半和2位。

μC／OS—Ⅱ操作系统通过事件控制块：ECB支持任务间通信。下列说法中错误的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

关于肺牵张反射的叙述，下列哪项是错误的

胆总管探查术，安放T管引流，术后拔出T管的时间最短为

A吗啡B美沙酮C芬太尼D喷他佐辛E纳洛酮上述哪个镇痛药物含有3个手性碳原子，左旋体镇痛活性比右旋体大

关于期前收缩的概念，不正确的是

A．熟地黄B．当归C．白芍D．阿胶E．何首乌酒制活血通经的药物是

我国在亚洲金融危机之后，为启动内需、增加公共项目开支发行大量的国债，从使用方向来看属于()。

纳税人排放应税大气污染物或者水污染物的浓度值低于国家和地方规定的污染物排放标准一定比例的，减按75％征收环境保护税。该比例是()。

下列关于接入技术特征的描述中，错误的是

Thedevelopmentofwritingwasoneofthegreathumaninventions.Itisdifficult【C1】______manypeopletoimaginelanguagewi

TheannualcampaigntomakeSingapore’sthreemillionpeoplemorepoliteendedyesterdayandwasimmediatelyfollowedbyanother