首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对关键码集合K={53,30,37,12,45,24,96),从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择下列哪种输入序列? ( )。
对关键码集合K={53,30,37,12,45,24,96),从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择下列哪种输入序列? ( )。
admin
2009-03-19
36
问题
对关键码集合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://jikaoti.com/ti/FHC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】
下图给出了两种LED数码管的内部结构原理图,其中图(a)为共【63】极LED数码管,图(b)为共【64】极LED数码管。
下面关于UART、RS一232、RS一485的叙述中,错误的是()。
在下图所示的VxWorks&windML平台组成图中,A应为【71】程序,B应为【72】程序。
在ARM处理器中,用于存储器保护的部件用英文缩写为【47】,用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
以下不属于ARM处理器的特点是()。
小端模式下ARM指令序列如下:LDRR0,=0x13579246LDRR1,=0x10000000STRR0,[R1,#8]!执行后,内存0x10000008中的值=【55】,R1=【56】。
嵌入式操作系统的引导加载方式可以分为两类:嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码,称为【67】加载模式;而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像,称为【68】模式。
下图给出了产生嵌入式处理器时钟信号的两种方法,其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法,右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
四旋翼无人机(示意图如图所示)是通过调节四个电机的转速来控制旋翼的转速,从而产生升力并控制升力的变化,以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下:a、可以接收无线遥控器发来的控制命令,以便控制四旋翼无人机的飞行。b、四
随机试题
王某所在单位派其出国考察,在办理出国手续时才发现5年前申领的护照已经过期,王某遂通过其在公安局出入境管理处工作的好友张某补办了延期手续。请根据《行政许可法》的规定分析下列问题:公安部门对王某已经过期的护照应当如何处理?
气割前的装备工作有哪些?
WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______thereareasmanydifferentkindsofEnglishastherearesp
(2007年第103题)下列选项中,提示骨肿瘤为恶性的X线表现是
流行性出血热的典型临床表现为
B细胞分化成熟的场所是
患者,男,45岁。因突然呕血入院。10年前患乙肝,因肝功能损害曾多次住院治疗。近感腹胀、乏力。查体:脾大、腹水。应首先考虑的是
申请专利的发明创造,在申请日前6个月内,(),不丧失新颖性。
胡某为某有限责任公司的股东,持有该公司12%的表决权。胡某与公司的另外两个股东经常有矛盾,已有两年未开公司股东会,公司经营管理出现严重困难,胡某与其他股东多次协商未果。根据公司法律制度的规定,胡某可以采取的解决措施有()。
TheEarth’sdailyclock,measuredinasinglerevolution,istwenty-fourhours.Thehumanclock,【C1】______,isactuallyaboutt
最新回复
(
0
)