首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
已知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
68
问题
已知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
专业知识
国家电网招聘
相关试题推荐
下列选项中,有关PowerPoint演示文稿的表述,正确的一项是()。
(2016年真题)关于Word的多文档窗口操作,下列叙述不正确的是()。
药检局对于五种消炎药进行药效比较,结果如下:甲与乙药效相同;丙比甲有效;丁副作用最大;戊药效最差。因此()。
下列不是PowerPoint视图方式的是()。
在PowerPoirt的浏览视图下,在多张幻灯片中选定一张并拖动,可实现的操作是()。
中国古代记载文字的器物有:①竹简;②青铜器;③帛书;④甲骨;⑤纸张。它们在历史上出现的先后顺序是:
三相对称交流电路的瞬时功率为()。
稳态运行时,全系统频率相同,频率调整集中在发电厂,调频手段只有调整原动机功率一种。()
非调频厂只参加频率的一次调整,而不参加频率的二次调整。()
由于理想低通无法实现,因而码间干扰总是存在。()
随机试题
王某与某保险公司签订了一份财产保险合同,在下列哪些情况下,该保险公司可以解除与王某的保险合同?()
Inthisfactory,suggestionsoftenhavetowaitformonthsbeforetheyarefully______.
ThetravelerlookslikeanEnglishman,buthisforeignaccentgavehim
Whenastudent,Iwasamemberofthecollegiatebasketballteam.Itwasmainlycomposedofbookishstudents.Onlyonecouldbe
影响疾病发生的环境因素主要有
腹部前后位摄影,影像中不可清晰显示的是
当归的主治病证是()熟地黄的主治病证是()
税务师受托为某建材商行编制2019年7月的增值税纳税申报表,建材商行系增值税一般纳税人,主营各类洁具的批发零售。已知建材商行当月增值税专用发票和机动车销售统一发票已通过增值税发票查询平台勾选确认或认证,2019年6月增值税纳税申报时,留抵税额为0元。无待抵
设f(x)=2x+3x一2,则当x→0时
程序progl.C的功能是:利用以下所示的简单迭代方法求方程cos(x)一x=0的一个实根。迭代公式:xn+1=cos(xn)(n是迭代次数)迭代步骤如下:(1)取x1初值为0.0。(2)x0=x1,把x1的值赋给x0。(3
最新回复
(
0
)