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

admin2010-07-20 58

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是有关嵌入式系统的最小系统组成的叙述：I．嵌人式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。
在有线通信中，双绞线的特点是成本【43】、易受外部高频电磁波干扰，误码率较【44】，传输距离有限，主要应用于固定电话回路和计算机局域网等。
在μC／OS-II操作系统下，能使等待态任务转入就绪态的系统函数是()。
下面有关GNU工具套件的描述语句中，不恰当的是()。
U-Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
就文本类型而言，WWW网页是典型的【41】结构，采用网状结构组织信息。另一种结构由表达文本内容的一连串字符的编码所组成，几乎不包含任何其他的格式信息和结构信息，通常称为【42】。
我国广泛使用的μC／OS-Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。
一般将中断源分成强迫性中断和

随机试题

CPU控制器的功能是______。
x—arctanx+C
色甘酸钠预防哮喘发作的主要机制是
()是指土地权利变动事项是否登记，依当事人双方意愿，政府无强制要求。
适度的资产负债率不能表明(　　)。
航空运输中，不论使用哪一种运价，运费都不能低于公布的最低运费。()
某市一家香烟生产企业为增值税一般纳税人，2014年度相关经营情况如下：(1)全年销售香烟取得不含税收入1500万元，对应的香烟成本为800万元，支付销售卷烟产生的运输费用53．94万元，取得增值税专用发票；(2)将部分仓库出租取得收入1
(2001年考试真题)中国证监会在对A上市公司进行例行检查中，发现以下事实：(1)A公司于1995年5月6日由B企业、C企业等6家企业作为发起人共同以发起设立方式成立，成立时的股本总额为8200万股(每股面值为人民币1元，下同)。1998年8月9日，A公司
Howmanycoursesdidthewomantakelastsemester?
Accordingtothepassage,tornadoescandestroybuildingsbecausethe______.Theunderlinedword"trifle"inparagraph5iscl

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是有关嵌入式系统的最小系统组成的叙述：I．嵌人式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。

在有线通信中，双绞线的特点是成本【43】、易受外部高频电磁波干扰，误码率较【44】，传输距离有限，主要应用于固定电话回路和计算机局域网等。

在μC／OS-II操作系统下，能使等待态任务转入就绪态的系统函数是()。

下面有关GNU工具套件的描述语句中，不恰当的是()。

U-Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

就文本类型而言，WWW网页是典型的【41】结构，采用网状结构组织信息。另一种结构由表达文本内容的一连串字符的编码所组成，几乎不包含任何其他的格式信息和结构信息，通常称为【42】。

我国广泛使用的μC／OS-Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。

一般将中断源分成强迫性中断和

CPU控制器的功能是______。

x—arctanx+C

色甘酸钠预防哮喘发作的主要机制是

()是指土地权利变动事项是否登记，依当事人双方意愿，政府无强制要求。

适度的资产负债率不能表明( )。

航空运输中，不论使用哪一种运价，运费都不能低于公布的最低运费。()

Howmanycoursesdidthewomantakelastsemester?

Accordingtothepassage,tornadoescandestroybuildingsbecausethe______.Theunderlinedword"trifle"inparagraph5iscl

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_就会继续占用总线。总线控制遵循的原则是谁先发送【64】_电平谁就会掌握对总线的控制权。

适度的资产负债率不能表明(　　)。