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

admin2009-03-19 64

问题对关键码集合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—Ⅱ的基本特点，以下说法错误的是()。

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

以下具有Thumb一2状态的ARM处理器内核是()。

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

ARM嵌入式芯片内部有多个定时计数组件。除通用定时器(Timer)外，还包括看门狗定时器、实时钟计数器和脉冲宽度调制器。后3个组件常可用3个大写英文字母分别简称为WDT、【69】和【70】(均用大写英文字母表示)。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

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

计算机病毒是一种具有破坏性的计算机程序，它是

关于肝硬化的病理改变引起CT表现的描述，下列哪项是不正确的

激光打印成像，胶片曝光利用的是

肺心病时最常见的心脏改变是

以下生产经营单位或行业的安全生产中，适用《安全生产法》以外的法律法规的规定的有()。

在生产过程中、劳动过程中和作业环境中存在的危害从业人员健康的因素，称为()。

下列与土的变形性质无关的参数是()。

对仓库中的所有存货进行盘点属于全面清查。()

1，9，7，27，13，()，19，63