能构造出多少棵不同的二叉排序树? 这些二叉排序树有多少棵是最佳二叉排序树?

admin2010-05-13 15

问题能构造出多少棵不同的二叉排序树?
这些二叉排序树有多少棵是最佳二叉排序树?

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

答案4

解析最佳二叉排序树在结构上具有这样的特点：除了最下面的一层可以不满外，其他各层都是充满的。通过上题中的14种二叉排序树的选择可知，有4种二叉排序树符合最佳二又排序树的特点。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

实时系统的任务时限有两种类型，分别是__________【67】和__________【68】。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。
下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。
利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
下列关于嵌入式系统的软件结构的描述中，不正确的是()。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_
对n个记录的文件进行堆排序，最坏情况下的执行时间为

随机试题

政党政治
阴道灌洗常用溶液有
海关监管体系包括()。
资产评估专业人员对原地持续使用的机器设备进行评估时，一般应当考虑()。
对没有明显社会危害，当事人确无能力履行，中止执行满法定期限未恢复执行的，行政机关不再执行。根据行政强制法律制度的规定，该法定期限为()。
条码技术在配送管理上的应用可分为（）。
下列关于公告与通告的区别表述错误的是()。
论述商业银行管理理论的演变过程。
Manypeopleareconcernedabouttheeconomicconditionofdevelopingcountries—countrieswhoseaveragepercapitaGNPisafract
IP路由器设计的重点是提高接收、处理和转发分组速度，其传统IP路由转发功能主要由()。

最新回复(0)

能构造出多少棵不同的二叉排序树? 这些二叉排序树有多少棵是最佳二叉排序树?

三级数据库技术

NCRE全国计算机三级

实时系统的任务时限有两种类型，分别是【67】和【68】。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

下列关于嵌入式系统的软件结构的描述中，不正确的是()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是_【63】、系统运行库、应用程序框架和_【64】。

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

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

对n个记录的文件进行堆排序，最坏情况下的执行时间为

政党政治

阴道灌洗常用溶液有

海关监管体系包括()。

资产评估专业人员对原地持续使用的机器设备进行评估时，一般应当考虑()。

对没有明显社会危害，当事人确无能力履行，中止执行满法定期限未恢复执行的，行政机关不再执行。根据行政强制法律制度的规定，该法定期限为()。

条码技术在配送管理上的应用可分为（）。

下列关于公告与通告的区别表述错误的是()。

论述商业银行管理理论的演变过程。

Manypeopleareconcernedabouttheeconomicconditionofdevelopingcountries—countrieswhoseaveragepercapitaGNPisafract

IP路由器设计的重点是提高接收、处理和转发分组速度，其传统IP路由转发功能主要由()。

能构造出多少棵不同的二叉排序树? 这些二叉排序树有多少棵是最佳二叉排序树?

三级数据库技术

NCRE全国计算机三级

实时系统的任务时限有两种类型，分别是__________【67】和__________【68】。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

下列关于嵌入式系统的软件结构的描述中，不正确的是()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。

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

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

对n个记录的文件进行堆排序，最坏情况下的执行时间为

政党政治

阴道灌洗常用溶液有

海关监管体系包括()。

资产评估专业人员对原地持续使用的机器设备进行评估时，一般应当考虑()。

对没有明显社会危害，当事人确无能力履行，中止执行满法定期限未恢复执行的，行政机关不再执行。根据行政强制法律制度的规定，该法定期限为()。

条码技术在配送管理上的应用可分为（）。

下列关于公告与通告的区别表述错误的是()。

论述商业银行管理理论的演变过程。

Manypeopleareconcernedabouttheeconomicconditionofdevelopingcountries—countrieswhoseaveragepercapitaGNPisafract

IP路由器设计的重点是提高接收、处理和转发分组速度，其传统IP路由转发功能主要由()。

实时系统的任务时限有两种类型，分别是【67】和【68】。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是_【63】、系统运行库、应用程序框架和_【64】。