首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需要的比较次数为( )。
已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需要的比较次数为( )。
admin
2020-01-17
90
问题
已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需要的比较次数为( )。
选项
A、2
B、3
C、4
D、5
答案
B
解析
根据题干描述,可画出二叉排序树如下:
在该二叉排序树中查找值为62的节点,从根节点开始,将62与54进行比较,由于62大于54,所以在根节点的右子树中查找;将62与73进行比较,由于62小于73,所以在值为73的节点的左子树中查找;将62与62进行比较,由于62等于62,查找成功。因此,查找值为62的节点所需要比较的次数为3。
转载请注明原文地址:https://kaotiyun.com/show/NMev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
对《中华人民共和国未成年人保护法》规定保护未成年人的工作,应当遵循的原则,说法错误的是()。
城市好比一个巨大的海绵,劳动力就像城乡之间流动的水,当经济处于上行期,经济扩张会吸纳更多的劳动力;当经济处于下行期,经济衰退又将这些劳动力挤回了农村。正是中国城乡二元结构所引发的海绵效应,在此次金融危机中发挥着就业缓冲器的作用。但这种海绵效应是不可持续的,
某幼儿小马,特别淘气。一天,他偷偷带了一个球到幼儿园玩,不小心将窗玻璃打碎,教师在查明事实经过后,依据幼儿园有关“损坏公物要赔偿和罚款”的规章制度,对小马做出三点处理决定:一是给予警告;二是通知家长照价赔偿窗玻璃;三是罚款五十元。对此幼儿园、教师、幼儿及其
有一句格言说得好:“假如你厌恶学生,那么,当你工作开始时,就已经结束了。”这说明了教师对学生的爱是教师顺利进行教育工作的重要条件。古今中外的教育家无不重视师生之间的感情关系,把师爱视为教师的美德。我国古代大教育家孔子主张对学生施以“仁爱”,做到“诲人不倦”
新课程背景下,教师必须在教育行为上作出某些变化,不包括()。
非实时的信息交流方式不包括()。
在幻灯片视图中,先按住()键不放,再单击幻灯片视图按钮,就可以进入幻灯片母版编辑状态。
有一种看法,认为结构游戏只不过是幼儿拼拼凑凑、搬搬运运而已,无须教师过多地参与。其实,结构游戏如能进行得好,不但能培养幼儿的搭配能力、空间想象能力、思维能力,而且能培养幼儿手、脑、眼协调一致的能力和对造型艺术的审美能力。但要使结构游戏发挥出应有的作用,教师
广义调制包括()。
随机试题
手部常规X线摄影不适于哪项病变
氨基酸脱去氨基后产生()
相对于一般契约关系而言,医生在医患关系负有更重的义务,但这些义务不包括
下列关于全身性外科感染的叙述,哪项是不正确的
招标控制价中暂列金额一般按分部分项工程费的一定比率参考计算,这一比率的范围是()。【2015年真题】
计算进口产品增值税时,构成增值税计税价格的项目包括()。
请根据以下案例,回答以下问题小王大学毕业,即将踏入工作岗位,但她对我国的养老保险制度一无所知,觉得自己还很年轻,刚参加工作,不知道是否也应该早日对以后的退休养老进行规划,于是向理财规划师就我们的养老保险制度进行了咨询。我国目前的社会养老保险制度规定企
信贷经营中,对区域风险影响最大、最直接的因素为()。
如图所示是运动员顶足球时的情景,忽略空气阻力,下列说法正确的是:
Thetsunami(海啸)______over160,000peoplewerekilledwasaterribledis-asterforhumanbeings.
最新回复
(
0
)