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

admin2009-01-19 48

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

彩色图像的像素其颜色是采用若干基色的组合进行描述的，选用哪些基色可以有多种不同的方案(称为“彩色空间”)，下面不属于彩色空间的是______。A)CMYKB)RGBC)TIFD)YUV
请编制程序PROG1.ASM，其功能是：以SOURCE开始的内存区域存放着红外数据通信系统传输的数据信息，其编码形式为：AACCXYXYDDEE，表示传送的数据为压缩BCD码XY。如AACCl212DDEE表示数据12。现要求编程实现解码，如果压缩BCD码
显示存储器(显存)是PC机显卡的重要组成部分。下面是有关显存的叙述：Ⅰ．显存也被称为帧存储器、刷新存储器，或简称VRAMⅡ．显存用于存储屏幕上各像素的颜色值、3D景物图像的材质和顶点数据等Ⅲ．显存的容量目前大约为几百KB
数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样
下面是关于PC主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称为内存，它是一种静态随机存取存储器　　　　③目前市场上销售的PC内存容量多数已达64MB以上　　　　④PC的内存容量一般是可以扩大的其中错误的是
为了支持3D音效的应用软件开发，PC机提供了多种音频API，比较流行的有DS3D、A3D和【　　】等。
磁盘存储器的等待时间指(　　　)。
下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS　　　
键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述：　　　　Ⅰ．所有PC机键盘的布局和按键个数都相同　　　　Ⅱ．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS负责把按键的位置编码转换为ASCII码　　　　Ⅲ．PC机键盘上各个功能键的功能
在DMA方式下，CPU与总线的关系是(　　　)。

随机试题

除油器的作用是分离压缩空气中所含的_______、_______和_______等杂质，使压缩空气得到_______。
水路运输具有哪些技术经济特征?
Believeitornot,opticalillusion(错觉)cancuthighwaycrashes.(78)Japanisacaseinpoint.(79)Ithasreducedautomob
A、氯霉素B、头孢噻肟钠C、克拉霉素D、克拉维酸钾E、阿米卡星可引起再生障碍性贫血的药物
2007年年底，被告人符某为牟取暴利，去外地学习制造甲基苯丙胺的方法。2008年7月，符某购得制毒原料及工具，在江苏省家中制造甲基苯丙胺。同年9月初，符某与郭某在网上商定贩卖甲基苯丙胺事宜。同月5日，符某在其家中以每克220元的价格向郭某及陈某出售其制成的
以下关于企业自产工业固体废物处理的说法，符合《固体废物污染环境防治法》的是(　　　)。
在员工职业生涯中期阶段中，对员工成长尤为重要的是()。
在和平与发展的时代，世界范围的竞争是（）。
已知方程组有无穷多解，则a＝______．
Itis______ofyoutoturndowntheradiowhileyoursisterisstillinbed.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

彩色图像的像素其颜色是采用若干基色的组合进行描述的，选用哪些基色可以有多种不同的方案(称为“彩色空间”)，下面不属于彩色空间的是______。A)CMYKB)RGBC)TIFD)YUV

请编制程序PROG1.ASM，其功能是：以SOURCE开始的内存区域存放着红外数据通信系统传输的数据信息，其编码形式为：AACCXYXYDDEE，表示传送的数据为压缩BCD码XY。如AACCl212DDEE表示数据12。现要求编程实现解码，如果压缩BCD码

数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样

为了支持3D音效的应用软件开发，PC机提供了多种音频API，比较流行的有DS3D、A3D和【 】等。

磁盘存储器的等待时间指( )。

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。 DSEG SEGMENT BUF DB 5DUP(?) DSEG ENDS

键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述： Ⅰ．所有PC机键盘的布局和按键个数都相同 Ⅱ．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS负责把按键的位置编码转换为ASCII码 Ⅲ．PC机键盘上各个功能键的功能

在DMA方式下，CPU与总线的关系是( )。

除油器的作用是分离压缩空气中所含的_______、_______和_______等杂质，使压缩空气得到_______。

水路运输具有哪些技术经济特征?

Believeitornot,opticalillusion(错觉)cancuthighwaycrashes.(78)Japanisacaseinpoint.(79)Ithasreducedautomob

A、氯霉素B、头孢噻肟钠C、克拉霉素D、克拉维酸钾E、阿米卡星可引起再生障碍性贫血的药物

以下关于企业自产工业固体废物处理的说法，符合《固体废物污染环境防治法》的是( )。

在员工职业生涯中期阶段中，对员工成长尤为重要的是()。

在和平与发展的时代，世界范围的竞争是（）。

已知方程组有无穷多解，则a＝______．

Itis______ofyoutoturndowntheradiowhileyoursisterisstillinbed.

为了支持3D音效的应用软件开发，PC机提供了多种音频API，比较流行的有DS3D、A3D和【　　】等。

磁盘存储器的等待时间指(　　　)。

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS　　　

在DMA方式下，CPU与总线的关系是(　　　)。

除油器的作用是分离压缩空气中所含的___、_和_等杂质，使压缩空气得到___。

以下关于企业自产工业固体废物处理的说法，符合《固体废物污染环境防治法》的是(　　　)。