首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
已知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
84
问题
已知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
专业知识
国家电网招聘
相关试题推荐
当你复制网页中的信息到程序“记事本”时可能粘贴到的信息是()。
在财政经费紧张的情况下,某县人民政府仍然决定对城镇中心小学给予重点投入。该做法()。
素质教育最突出的特点是()。
有一句格言说得好:“假如你厌恶学生,那么,当你工作开始时,就已经结束了。”这说明了教师对学生的爱是教师顺利进行教育工作的重要条件。古今中外的教育家无不重视师生之间的感情关系,把师爱视为教师的美德。我国古代大教育家孔子主张对学生施以“仁爱”,做到“诲人不倦”
在中国古代四大发明向西方传播的过程中,贡献最大的是()。
荀子在论述教学时指出:“不闻不若闻之,闻之不若见之,见之不若知之,知之不若行之,学至于行而止。”四位教师结合自身教育教学实践,对荀子这段话做了如下理解,不正确的是()。
中国模式最终一定会影响世界政治的游戏规则,丰富世界民主政治的内容和形式。西方模式也是一路走来,并最终成为强势模式的,这很像学外语,如果你认为世界上只有英语好,那么你就永远是学生,他永远可以说你哪些地方不对,甚至打个不及格。现在中国崛起了,中文也自然会成为国
在负载为星形连接的对称三相电路中,各线电流与相应的相电流的关系为()。
相量相位比较运算的过程中,下列说法正确的有()。
某一系统同一位置发生不同类型的短路故障,对电力系统暂态稳定性影响的大小排序:三相短路>两相短路接地>两相短路>单相接地短路。()
随机试题
小腿头面部反射区需要用关节强刺激。()
简述青茶审评的方法。
下列关于条件反射的描述,正确的是
偏执性精神病与偏执型精神分裂症的鉴别在于后者
合同变更属于个人住房贷款流程中的()环节。
下列不属于几何平均数主要用途的是()。
劳动者因用人单位拖欠劳动报酬发生劳动争议申请仲裁的,应当在仲裁时效期间内提出。关于该仲裁时效期间的下列表述中,正确的有()。
中国证监会于2010年8月受理了甲上市公司(本题下称“甲公司”)申请向不特定对象公开募集股份(增发)的申报材料,该申报材料披露了以下相关信息:(1)甲公司(非金融类企业)2007年、2008年和2009年按照扣除非经常性损益前的净利润计算的加权平均净资产
在资源稀缺和发展很不平衡的情况下,争夺资源和争夺发展空间的斗争非常激烈。()
1943年,_________因创作上的杰出贡献被授予红旗劳动勋章,并获得“俄罗斯联邦共和国功勋艺术家”称号。
最新回复
(
0
)