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

admin2010-05-13 54

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于Linux操作系统的组成和结构，下面叙述中错误的是()。
目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中，错误的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
8段共阴极LED数码管示意如下图所示，为显示英文字母h，其编码(按dpgfedcba的顺序排列)是()。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
嵌入式系统的开发过程，可划分为4个阶段，即：需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了，而是要反复的对系统进行测试，测试的目的就是要验证系统功能，发现系统【78】。

随机试题

肾病综合征的治疗下列哪项是错误的
真寒假热证的病机是
女性青春期开始的重要标志是
妇女，56岁。诉阴道一物脱出3年，妇查：宫颈已脱出至阴道口外，子宫体在阴道内，双附件正常，应该诊断子宫脱垂几度
(2008年)有两列频率不同的声波在空气中传播，已知频率v1=500Hz的声波在其传播方向相距为l的两点的振动相位差为π，那么频率v2=1000Hz的声波在其传播方向相距为l／2的两点的相位差为()。
导游员向游客推销旅游新景点，首要工作是()。
黄龙景区内黄龙后寺的门匾额上字迹从左、中、右不同角度看去，分别是()
如图(2)，O、A、B、C、D是正方体的五个顶点，则在下列命题中，错误的为()．
燃烧是物体快速产生光和热的过程，燃烧的三要素是指()。
(标题)________9月28日上午，在××博览中心，第七届大学生I-CAN物联网创新创业大赛中国总决赛颁奖仪式举行。本次比赛共有来自全国63所学校的267支队伍参加了角逐，野战“活点”沙盘、意世界、笔记本防护装置、蜜蜂之家等作品获得了特等奖，

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中，错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母h，其编码(按dpgfedcba的顺序排列)是()。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

肾病综合征的治疗下列哪项是错误的

真寒假热证的病机是

女性青春期开始的重要标志是

妇女，56岁。诉阴道一物脱出3年，妇查：宫颈已脱出至阴道口外，子宫体在阴道内，双附件正常，应该诊断子宫脱垂几度

(2008年)有两列频率不同的声波在空气中传播，已知频率v1=500Hz的声波在其传播方向相距为l的两点的振动相位差为π，那么频率v2=1000Hz的声波在其传播方向相距为l／2的两点的相位差为()。

导游员向游客推销旅游新景点，首要工作是()。

黄龙景区内黄龙后寺的门匾额上字迹从左、中、右不同角度看去，分别是()

如图(2)，O、A、B、C、D是正方体的五个顶点，则在下列命题中，错误的为()．

燃烧是物体快速产生光和热的过程，燃烧的三要素是指()。