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

admin2009-03-19 38

问题对关键码集合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全国计算机三级

下面关于目前嵌入式最小硬件系统的叙述中，错误的是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

基于ARM内核的嵌入式芯片中包含互连通信组件，下面列出的()不属于互连通信组件?

以下不属于ARM处理器的特点是()。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。

引用一个在其它文件中的标号Lable1的伪指令为【65】，声明一个全局标号Lable2以便其它文件引用，该伪指令为【66】。

下列关于计算机病毒叙述中，不正确的是

前列腺癌发生血行转移，最容易转移至（）

颈动脉窦与主动脉弓压力感受器传入冲动减低时，动脉血压就

A．别嘌醇B．泼尼松C．苯溴马隆D．秋水仙碱E．丙磺舒对于肾功正常或轻度受损，尿尿酸

下列情形中，依照我国刑法规定，应当从重处罚的是：

马柯维茨的投资组合理论认为，只要两种资产收益率的相关系数不为()，分散投资于两种资产就具有降低风险的作用。

景泰蓝13世纪由云南传到北京，盛于明朝景泰年间，因多用宝石蓝、孔雀蓝等蓝色珐琅釉料，所以称之为景泰蓝，也称“______”。

下列属于奥苏泊尔对学习进行分类的是()。

马克思主义理论的每一次重大突破，社会主义实践的每一次历史性飞跃都是马克思主义基本原理与具体实践相结合进行理论创新的结果。()

下列犯罪中，属于必要共同犯罪的是()

きみのかんがえどおりにすればいいんじゃないか。