对关键码集合K={53，30，37，12，45，24，96)，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择下列哪种输入序列? ( )。

admin2009-03-19 72

问题对关键码集合K={53，30，37，12，45，24，96)，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择下列哪种输入序列? ( )。

选项 A、45，24，53，12，37，96，30
B、37，24，12，30，53，45，96
C、12，24，30，37，45，53，96
D、30，24，12，37，45，96，53

答案2

解析要使BST的高度最小，应把尽量把中间值作为树根节点。也就是说中间值先插入。在关键码集合K中，37是中间值，因此选项B可能是最小：再仔细观察发现B选项中每个子树的各节点的插入都是中间值，如37是中间值，24是30、24，12中的中间值，先插入：53是45、53、96的中间值先插入。从而保证了其高度最小。另外通过画各树的示意图也可知A的高度为4、B的高度为3、C的高度为7、D的高度为5。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对关键码集合K={53，30，37，12，45，24，96)，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择下列哪种输入序列? ( )。

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。

嵌入式系统使用的片上系统英文缩写名为SoC，下面关于SoC叙述中错误的是()。

UART由【65】器、【66】器、控制单元及波特率发生器等构成。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

以下关于嵌入式系统软件的描述中，错误的是()。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

下面关于将计算机或终端设备接入互联网的有关叙述中，错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

李嘉图认为一个国家应该集中生产()

关于球后溃疡的临床表现，下列哪项不符合

下列关于妇女针灸。错误的是

成人识字率是指

混凝土强度的形成受到其养护条件的影响，主要是指：

为了保证填土工程的质量，以下土料可以做填土的是()。

根据《文物保护法》关于文物出境管理规定，()。

—Howisyourprojectgoing,Mary?—______.I’vealmosthaditcompleted.

下列有关信息技术的说法，正确的有()。