首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对关键码集合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
73
问题
对关键码集合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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域,具有只读属性。
无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输,所采用的通信协议主要是【45】,数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB/s,其取样频率是8kHz,单声道,未压缩,那么它的量化位数是()。
关于ARM嵌入式处理器的工作状态,以下说法正确的是()。
嵌入式系统开发时,应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件,下面的有关叙述中错误的是()。
声明一个全局标号Reset_Handler以便其它文件引用,该伪指令为【55】,引用一个在其它文件中的标号SystemInit的伪指令为【56】。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
嵌入式系统开发时,由于受到目标机资源的限制,需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时,通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
随机试题
透明血栓的主要成分是()(2008年)
女性,45岁,头部外伤3小时,伤后立即昏迷,查中度昏迷,右瞳散大,光反射消失,左侧肢体肌张力增高,病理反射(+)左顶枕部有直径4cm头皮下血肿,头颅CT示右额颞部高密度新月影像。
A.开放性损伤B.闭合性损伤C.复合伤D.穿通伤E.枪弹伤除颌面部损伤外,合并有其他部位或器官的损伤称为()
变异系数表示()
成本管理的每一个环节都是相互联系和相互作用的,其中()是成本决策的前提。
根据《工程建设项目施工招标投标办法》的规定,施工投标保证金的数额一般不得超过投标总价的(),但最高不得超过80万元人民币。
LES适用的疾病包括()。
Paula:Thefutureisdeterminedbytheactionsofthepresentday.Theresponsibilitywehaveforthefuturebeginswhenwe
Moon(月亮)soroundandyellow,Lookingfromonhigh.HowIlovetoseeyou,Shining(闪亮)inthesky.Iveryofte
Iknewnothingofthemotivesbehindhisrecentmove,andIdon’tknoweitherthepersontoputhimuptotheaction.
最新回复
(
0
)