2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题二-

职业资格-农村信用社招聘

单选题-已知10个数据元素为（54，28，16，34，73，62，95，60，23，43），按照依次插入结点的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为（）。

单选题

A.2

B.3

C.4

D.5

我个人认为这个应该是：B

解析：将这10个元素按照依次插入结点的方法生成一棵二叉排序树后，62位于这棵二叉排序树的第三层，查找值为62的结点所需要的次数恰好是从二叉排序树的根到被查结点的树的深度。