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

admin2010-05-13 64

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于无线通信技术的一些叙述中，错误的是()。
已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_________【73】，最低优先级任务的名称为_________【74】任务。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
下面是IP协议中A类IP地址有关规定的叙述，其中正确的是()。
如下关于QNX操作系统的说法，正确的是()。
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
嵌入式系统的开发过程，可划分为4个阶段，即：需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了，而是要反复的对系统进行测试，测试的目的就是要验证系统功能，发现系统【78】。
微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。
为了连接ARM内核与处理器芯片中其他各种组件，ARM公司定义了总线规范，名为先进微控制器总线体系结构，常用四个大写英文字母简称为【57】_______。该总线规范除规定了通常称为系统总线的接口标准外，也规定了通常称为外围总线的接口标准，先进外围总线常用三个

随机试题

我国现行财政支出分类采用了国际通行做法。即同时使用()方法对财政支出进行分类。
根据《联合国国际货物销售合同公约》的规定，对于在运输途中销售的货物，货物风险转移的时间一般是()
某女，58岁。胆结石手术后，被建议早期活动，下列解释错误的是
A．淋巴转移和种植B．血行转移和淋巴转移C．直接蔓延和种植D．直接蔓延和淋巴转移E．血行转移子宫颈癌主要播散的方式
一个地区的岩溶形态规律为既有水平发育又有垂直发育，这类岩溶最可能是在下列()项地壳运动中形成。
“谈虎色变”是一种条件反射的表现，它属于()。
习近平总书记强调，要“把对法治的尊崇、对法律的敬畏转化成思维方式和行为方式”。用法治思维求善治，即反对人治思维、特权思维，运用法律规范、法律原则、法律逻辑分析和处理我们党治国理政中面临的问题，积极推进法治国家、法治政府、法治社会建设。法治思维和人治思维的区
WhenKelseySisavathenrolledasafreshmanatLincolnAlternativeHighSchoolinWalla,Washington,inthefall,hermotherwas
A、Thelongerournapis,themoreenergywewillget.B、A20-minutenapwillhelptorestoreourenergy.C、Ashort-timenapdoes
Anewbookissuretobediscussed,and【B1】______,atcollegesthisfall.ThebookiscalledMyFreshmanYear:WhataProfesso

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于无线通信技术的一些叙述中，错误的是()。

已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_________【73】，最低优先级任务的名称为_________【74】任务。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

下面是IP协议中A类IP地址有关规定的叙述，其中正确的是()。

如下关于QNX操作系统的说法，正确的是()。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st

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

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

我国现行财政支出分类采用了国际通行做法。即同时使用()方法对财政支出进行分类。

根据《联合国国际货物销售合同公约》的规定，对于在运输途中销售的货物，货物风险转移的时间一般是()

某女，58岁。胆结石手术后，被建议早期活动，下列解释错误的是

A．淋巴转移和种植B．血行转移和淋巴转移C．直接蔓延和种植D．直接蔓延和淋巴转移E．血行转移子宫颈癌主要播散的方式

一个地区的岩溶形态规律为既有水平发育又有垂直发育，这类岩溶最可能是在下列()项地壳运动中形成。

“谈虎色变”是一种条件反射的表现，它属于()。

WhenKelseySisavathenrolledasafreshmanatLincolnAlternativeHighSchoolinWalla,Washington,inthefall,hermotherwas

A、Thelongerournapis,themoreenergywewillget.B、A20-minutenapwillhelptorestoreourenergy.C、Ashort-timenapdoes

Anewbookissuretobediscussed,and【B1】______,atcollegesthisfall.ThebookiscalledMyFreshmanYear:WhataProfesso

已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_【73】，最低优先级任务的名称为_【74】任务。