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

admin2009-01-19 50

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

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

答案2

解析二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。按照这个定义，可以写出14种不同的二叉排序树，本题正确答案为B(14)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。
数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是(　　　)。
超文本采用网状结构组织信息，各结点间通过【　　】链接。
美国视频电子标准协会定义了一个VGA扩展集，将显示方式标准化，这称为著名的(　　　)显示方式。
下面是有关PC系统总线的叙述：　　　　①　总线涉及各部件之间的接口和信息交换规程，它与系统如何扩展硬件结构密切相关　　　　②　系统总线上有三类信号：数据信号、地址信号和控制信号　　　　③　ISA总线是16位总线，数据传输速率仅为5MB／s，已经淘汰不
假设V1和V2是用DW定义的变量，则下列指令中正确的是(　　　)。
对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。
当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。
设VARDW1，2，＄+2，5，6，若汇编时VAR　分配的偏移地址是0010H，则汇编后0014H单元的内容是(　　　)。
信息安全中对文件的保护和保密是一项重要的工作，其中保护是为了防止误操作而对文件造成破坏，保密措施是为了防止【】的用户对文件进行访问。

随机试题

计算xdydz+ydzdx+zdxdy，其中∑为球面x2+y2+z2=a2的外侧．
新疆哈密地区果农生产的哈密瓜系地方名特产品。果农张某欲以“哈密”二字作为甜瓜的商标，并向有关部门申请注册。根据有关规定，就“哈密”二字()
TheOstrichTheostrich,thelargestbirdintheworldatpresent,livesinthedrierregionsofAfricaoutsidetheactuald
在电解质类药物溶液中加入电解质类附加剂，药物的溶解度一定会降低。()
A、侧位B、左前斜位C、右前斜位D、左侧位E、右侧位主要观察左、右心室，右心房和胸主动脉全貌
动态投资回收期指标一般适用于评价开发完成后出租或经营的房地产开发项目。()
创造项目产品的过程是实现项目产品()的过程。
下列关于证券交易的表述中，正确的有()。
指令按功能分为(51)等类指令。
"Afishisswimminginthepond"istransformedinto"Thereisafishswimminginthepond".Whichtransformationalruleisused

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是( )。

超文本采用网状结构组织信息，各结点间通过【 】链接。

美国视频电子标准协会定义了一个VGA扩展集，将显示方式标准化，这称为著名的( )显示方式。

假设V1和V2是用DW定义的变量，则下列指令中正确的是( )。

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

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高( )进程的优先级。

设VARDW1，2，＄+2，5，6，若汇编时VAR 分配的偏移地址是0010H，则汇编后0014H单元的内容是( )。

信息安全中对文件的保护和保密是一项重要的工作，其中保护是为了防止误操作而对文件造成破坏，保密措施是为了防止【】的用户对文件进行访问。

计算xdydz+ydzdx+zdxdy，其中∑为球面x2+y2+z2=a2的外侧．

新疆哈密地区果农生产的哈密瓜系地方名特产品。果农张某欲以“哈密”二字作为甜瓜的商标，并向有关部门申请注册。根据有关规定，就“哈密”二字()

TheOstrichTheostrich,thelargestbirdintheworldatpresent,livesinthedrierregionsofAfricaoutsidetheactuald

在电解质类药物溶液中加入电解质类附加剂，药物的溶解度一定会降低。()

A、侧位B、左前斜位C、右前斜位D、左侧位E、右侧位主要观察左、右心室，右心房和胸主动脉全貌

动态投资回收期指标一般适用于评价开发完成后出租或经营的房地产开发项目。()

创造项目产品的过程是实现项目产品()的过程。

下列关于证券交易的表述中，正确的有()。

指令按功能分为(51)等类指令。

"Afishisswimminginthepond"istransformedinto"Thereisafishswimminginthepond".Whichtransformationalruleisused

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是(　　　)。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

美国视频电子标准协会定义了一个VGA扩展集，将显示方式标准化，这称为著名的(　　　)显示方式。

假设V1和V2是用DW定义的变量，则下列指令中正确的是(　　　)。

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

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。

设VARDW1，2，＄+2，5，6，若汇编时VAR　分配的偏移地址是0010H，则汇编后0014H单元的内容是(　　　)。