已知10个数据元素为(54，28，16，34，73，62，95，60，23，43

最全题库2022-08-02 60

问题已知10个数据元素为(54，28，16，34，73，62，95，60，23，43)，按照依次插入结点的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为()。A.2B.3C.4D.5

选项 A.2
B.3
C.4
D.5

答案 B

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

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2555084.html

计算机电网

相关试题推荐

随机试题

最新回复(0)