下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

admin2010-05-13 21

问题下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

选项 A、924
B、14
C、10
D、8

答案2

解析二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于谊结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。按照这个定义．可以写出14种不同的二叉排序树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。
下面对于Linux内核的叙述，错误的是()。
通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；
下面有关基于嵌入式WEB服务器应用的描述语句中，不恰当的是()。
下面关于S3C2410存储器控制的叙述中，错误的是()。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是__________【77】命令，终止当前被调试程序运行的命令是__________【78】命令。
ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2=0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。
μC／OS—II系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。
嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为【63】和【64】（均用大写英文字母表示）。

随机试题

A．痰湿证B．寒湿证C．风湿证D．暑湿证咳嗽，胸闷，痰多质黏，色白易咯，舌质淡白，舌苔白滑，脉濡缓。为
以()为标准，可分为抽象行政行为和具体行政行为。
硬质合金切断刀在主切削刃两边倒角的主要目的是()。
下列属于无形资产业务原始凭证和表格的有
在Excel2010中，进行自动填充时，若初值为纯数字型数据时，按住Ctrl键时左键向下拖动填充柄，填充自动增1的序列。
A．罗红霉素B．卡托普利C．依那普利D．左氧氟沙星E．庆大霉素可致耳蜗神经损伤及耳毒性的是()。
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______apar
A、 B、 C、 D、 E、 D
试述在教学过程中应该处理好的几对关系。
IamsorrythatIhavekeptyou(wait)______forsolong.

最新回复(0)

下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

三级数据库技术

NCRE全国计算机三级

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

下面对于Linux内核的叙述，错误的是()。

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

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

下面有关基于嵌入式WEB服务器应用的描述语句中，不恰当的是()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是__________【77】命令，终止当前被调试程序运行的命令是__________【78】命令。

ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2=0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。

μC／OS—II系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

A．痰湿证B．寒湿证C．风湿证D．暑湿证咳嗽，胸闷，痰多质黏，色白易咯，舌质淡白，舌苔白滑，脉濡缓。为

以()为标准，可分为抽象行政行为和具体行政行为。

硬质合金切断刀在主切削刃两边倒角的主要目的是()。

下列属于无形资产业务原始凭证和表格的有

在Excel2010中，进行自动填充时，若初值为纯数字型数据时，按住Ctrl键时左键向下拖动填充柄，填充自动增1的序列。

A．罗红霉素B．卡托普利C．依那普利D．左氧氟沙星E．庆大霉素可致耳蜗神经损伤及耳毒性的是()。

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______apar

A、 B、 C、 D、 E、 D

试述在教学过程中应该处理好的几对关系。

IamsorrythatIhavekeptyou(wait)______forsolong.

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。