首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行(10)次元素间的比较。
利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行(10)次元素间的比较。
admin
2019-05-23
28
问题
利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行(10)次元素间的比较。
选项
A、4
B、5
C、6
D、7
答案
B
解析
首先,利用逐点插入法对给出的序列建立排序二叉树,如图4-11所示。
从图4-11中我们可以看出,要查找元素30,其步骤如下:
(1)首先,要与50比较,因为30<50,所以进入结点50的左子树;
(2)接着,与43比较,因为30<43,所以进入结点43左子树;
(3)然后,与20比较,30>20所以进入结点20的右子树;
(4)再和35比较,因为30<35,所以进入结点35的左子树;
(5)最后与30比较,结果相等,查找结束。
所以此查找过程要进行5次比较。
转载请注明原文地址:https://jikaoti.com/ti/mhx7FFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2008下项管)在管理信息系统项目的实施过程中,不仅需要管理过程,也需要技术过程、支持过程、过程改进和商务过程等,它们分别来自项目管理知识、项目环境知识、通用的管理知识和技能、软技能或人际关系技能以及______。
(2008下监理)开标时,出现所列______情况之一视为废标。①投标书逾期到达;②投标书未密封;③报价不合理;④无单位和法定代表人或其他代理人印鉴;⑤招标文件要求保函而无保函
(2007下系分)UML采用4+1视图来描述软件和软件开发过程,其中_____(1)描绘了所设计的并发与同步结构;_____(2)表示软件到硬件的映射及分布结构;UML中的类图可以用来表示4+1视图中的_____(3)。(2)
(2009上项管)关于项目管理办公室(PMO)的叙述,______是错误的。
(2008上网工)ARP协议的作用是由IP地址求MAC地址,ARP请求是广播发送,ARP响应是______发送。
(2011下项管)某公司从甲地向丁地远送物资,运送过程中先后需要经过乙、丙两个中转站,其中乙中转站可以选择乙1和乙2两个可选地点,丙中转站可以选择丙l、丙2和丙3三个可选地点,各相邻两地之间的距离如表所示,则甲地到丁地之间的最短距离为______。
(2005下监理)Internet中域名与IP地址之间的翻译是由______来完成的。
信息物理系统(Cyber-PhysicalSystems,CPS)是一个综合计算、网络和物理环境的多维复杂系统,通过3C(Computing、Communication、Control)技术的有机融合与深度协作,实现大型工程系统的实时感知、动态控制和信息
通过(18)关系运算,可以从表1和表2获得表3。
A typical(160)language contains an applicative sub-language which approximates the mathematical abstractions of "timeless" funct
随机试题
甲公司向乙宾馆发出一封电子邮件称;现有一批电器,其中电视机80台,每台售价3400元;电冰箱100台,每台售价2800元,总销售优惠价52万元。如有意购买,请告知。乙宾馆接到该电子邮件后,遂向甲公司回复称:只欲购买甲公司50台电视机,每台电视机付款3200
Thetopicoftheprogrammetodayisaboutthepowerof________andRachelisinvitedtorevealthesecretsofit.
药物不良反应的报告范围分为报告药品引起的所有可疑不良反应和药品引起的严重罕见或新的不良反应,其分界年限为
肌张力障碍的临床表现是一组肌群的
中国甲公司(卖方)与德国乙公司(买方)签订的国际货物买卖合同中使用了“CIP汉堡”贸易术语。下列哪一种说法符合该贸易术语的要求?
下列各项中,属于企业财务管理职能的有()。
根据债的发生原因,可以将债划分为()。
用层次分析法分析下列短语(如有歧义请标出),用成分分析法分析下列句子。他送女朋友一枚戒子。
在其他条件不变的情况下,随着资本家不断进行资本积累,将会导致
A、Themanshouldstartrunningdaily.B、Shealsopreferstoexerciseintheafternoon.C、It’simportanttowarmupbeforeexerci
最新回复
(
0
)