现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树

admin2010-07-20 81

问题现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树

选项 A、6
B、5
C、4
D、3

答案C

解析最佳二叉排序树在结构上的特点：除了最下面一层可以不排满外，其他各层都是充满的。4种分别为：[*]

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
在嵌入式操作系统中，核心部分称为【69】，而对硬件设备进行控制和管理的程序模块称为【70】。
对于内存容量而言，1KB＝【59】_______B；而对于外存(如磁盘、U盘等)容量而言，1KB＝【60】_______B。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动向社区监
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
我国广泛使用的μC／OS-Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
μC／OS–Ⅲ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
下列关于μC／OS-II操作系统内核任务调度的说法中，不正确的()。
数据模型通常由3部分组成，它们是()、数据操作和完整性约束。

随机试题

下列词语中，加下划线字的读音完全正确的一组是()。
分页式存储器的地址分成页号和页内地址两部分，但它仍是线性(一维)地址。为什么?
a.tobringunderthecontrolorownershipofanationb.legalprosecutionc.differentformsoftransportationd.theactofa
存储器的主要功能是()。
满堂脚手架检查评定一般项目的内容包括()。
下列关于对冲比率的说法中，正确的有()。I．对冲比率是指持有期货合约的头寸大小与资产风险暴露数量大小的比率Ⅱ．对冲比率通常等于1Ⅲ．传统对冲理论中，对冲比率等于1，但其前提是期货的标的资产要完全等同于风险资产
Howmuchsleepdoesapersonneed?【C1】______thephysiologicalbasesoftheneedforsleepremainconjectural(猜想),renderingconc
BillGates,thebillionaireMicrosoftchairmanwithoutasingleearneduniversitydegree,isbyhissuccessraisingnewdoubtsa
HowtoApproachDiscursiveWriting?Howtoimprovetheeffectivenessofstudents’writing?Therearesixstageswhichshoul
Whatdeterminesthekindofpersonyouare?Whatfactorsmakeyoumoreorlessbold,intelligent,orabletoreadamap?Allof

最新回复(0)

现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树

三级数据库技术

NCRE全国计算机三级

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

在嵌入式操作系统中，核心部分称为【69】，而对硬件设备进行控制和管理的程序模块称为【70】。

对于内存容量而言，1KB＝【59】_______B；而对于外存(如磁盘、U盘等)容量而言，1KB＝【60】_______B。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

我国广泛使用的μC／OS-Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

μC／OS–Ⅲ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

下列关于μC／OS-II操作系统内核任务调度的说法中，不正确的()。

数据模型通常由3部分组成，它们是()、数据操作和完整性约束。

下列词语中，加下划线字的读音完全正确的一组是()。

分页式存储器的地址分成页号和页内地址两部分，但它仍是线性(一维)地址。为什么?

a.tobringunderthecontrolorownershipofanationb.legalprosecutionc.differentformsoftransportationd.theactofa

存储器的主要功能是()。

满堂脚手架检查评定一般项目的内容包括()。

Howmuchsleepdoesapersonneed?【C1】______thephysiologicalbasesoftheneedforsleepremainconjectural(猜想),renderingconc

BillGates,thebillionaireMicrosoftchairmanwithoutasingleearneduniversitydegree,isbyhissuccessraisingnewdoubtsa

HowtoApproachDiscursiveWriting?Howtoimprovetheeffectivenessofstudents’writing?Therearesixstageswhichshoul

Whatdeterminesthekindofpersonyouare?Whatfactorsmakeyoumoreorlessbold,intelligent,orabletoreadamap?Allof

对于内存容量而言，1KB＝【59】_B；而对于外存(如磁盘、U盘等)容量而言，1KB＝【60】_B。