首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
已知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
101
问题
已知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
专业知识
国家电网招聘
相关试题推荐
因校舍使用不当或失修造成房屋倒塌造成学生伤亡事故的,主要责任人应追究()。
《中华人民共和国教育法》规定,教师拥有的权利包括:教育教学权、科学研究权、管理学生权、获取报酬待遇权、民主管理权和()权等六项。
现代教育、素质教育、社会主义新时期的教育最根本的特点是()。
在样本的频数分布直方图中,有11个小长方形,若中间一个长方形的面积等于其他10个小长方形面积的和的四分之一,且样本数据有160个,则中间一组的频数为()。
下面的备选答案中与“签约:解约”在逻辑关系上最为贴近、相似或匹配的词是()
在我国,第一次从法律角度确认了教师职业的专业地位的文什是()。
被西方称为“物理学之父”,并提出了“只要给我一个支点,我就能撬动整个地球”的名言的物理学家是()。
找规律填数字是一项很有趣的活动,特别锻炼观察和思考能力。下列选项中,填入数列“2、4、12、52、()、32660”空缺处的数字,正确的是()。
太阳风暴是指太阳因能量增加而向空间释放大量高速运行的(),它们可能对短波无线电信号的传播造成严重影响。
先序遍历和中序遍历结果相同的二叉树是()。
随机试题
在OSI参考模型中,对传输的比特流进行校验的是______。
患者,男性,67岁。有长期吸烟史,脊柱手术后卧床2周,出现右腿小腿疼痛、紧束感,并逐渐出现下肢水肿。护士应考虑到患者可能出现了
患者,女,27岁。因外伤导致头皮裂伤。处理方式为清创术,护士向患者解释行清创术的时间可延长到
甲房地产开发公司在其依法取得的临时使用的土地上修建一个餐馆并对外营业,当地市政府国土资源局责令其停业,并在一个月内拆除,同时处罚金100000元。甲公司不服,要求撤销国土资源局的处罚决定,同时对其停业造成的损失承担赔偿责任。该案中,令甲公司拆除建筑物,
拟建砖混结构住宅工程,其外墙采用贴釉面砖,每平方米建筑面积消耗量为0.9m2,釉面砖全费用单价为50元/m2。类似工程概算指标为58050元/100m2,外墙采用水泥砂浆抹面,每平方米建筑面积消耗量为0.92m2,水泥砂浆抹面全费用单价为9.5元/m
金融机构从内部筹集资本()。
一位化学教师在演示苯酚与Fe3+显色的实验时,不小心多加了一些FeCl3溶液,结果原本已经变成的蓝色又褪去了。问题:请你猜想产生这一现象的原因?并说明你做出假设的思路。
一纳米等于十亿分之一米,则60米=________纳米.(用科学计数法表示)
某博物院发出公告,提醒参观者不得穿着拖鞋进入博物院参观。其理由是拖鞋的鞋底无法附着于足跟,从而会发出声响,影响其他人的参观品质;甚至滑倒而受伤,对自身造成伤害。下列各项最能支持博物院做法的是()。
被判处有期徒刑或者无期徒刑的犯罪分子,在同时具备()条件,可以对其进行假释。
最新回复
(
0
)