首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用逐点插入法建立序列(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
33
问题
利用逐点插入法建立序列(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2006下项管)根据有关法律,招标人与中标人应当自中标通知发出之日______天内,按招标文件和中标人的投标文件订立书面合同。
(2012下项管)依照招标投标法,项目公开招标的资格预审阶段,在《资格预审须知》文件中可以______。
(2013上项管)在项目组合管理中,对结构化的项目进行选择和优先级排序,一般会直接用到______技术。
(2007上系分)关于UML中的状态图和活动图的叙述中,______是错误的。
(2006下项管)为了制定项目管理计划,“假设”是在没有证据或证明的情况下被认为是______因素。
(2010上项管)S公司开发一套信息管理软件,其中一个核心模块的性能对整个系统的市场销售前景影响极大,该模块可以采用S公司自己研发、采购代销和有条件购买三种方式实现。S公司的可能利润(单位万元)收入如下表:按经验,此类管理软件销售50万套,20
(2008上网工)ARP协议的作用是由IP地址求MAC地址,ARP请求是广播发送,ARP响应是______发送。
Intheprojectmanagementcontext,(53)includescharacteristicsofunification,consolidation,articulation,andintegrativeaction
在系统用户管理中,企业用户管理的功能主要包括______、用户权限管理、外部用户管理、用户安全审计等。
通过(18)关系运算,可以从表1和表2得到表3。(2007年5月试题18)
随机试题
A.滤过膜受损B.系膜基质受损C.分子屏障受损D.电荷屏障受损E.基底膜受损女性,31岁。浮肿1个月,尿蛋白4.5g/d,以白蛋白为主。本例蛋白尿属于哪种损伤所致
慢性阻塞性肺部疾患患者由于病程长,经常出现的细菌感染有
安全生产投入主要用于以下()方面。
根据工程特殊专业技术需要,经水行政主管部门批准,招标人可以指定部分评标专家,但不得超过专家人数的()。
绝热工程保护层施工时,若遇设备变径,过渡段应采用()。
当事人在合同的订立过程中( ),应承担缔约过失责任。
净利润是指利润总额减去所得税后的金额。()
公开市场业务日益成为许多国家重要的日常操作工具,在于它具有如下()优点。
当社会总供给大于总需求时,政府可以采取措施刺激出口,鼓励资金流出。()
入住饭店后,导游人员应建议旅游者将贵重财物存入饭店的保险柜,不要随身携带或放在房间内。()
最新回复
(
0
)