单项选择题
已知10个元素(54,28,16,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的结点所需比较次数为()。
A.2
B.3
C.4
D.5
点击查看答案
相关考题
-
单项选择题
已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,经过()次比较后查找成功。
A.2
B.3
C.4
D.5 -
问答题
设计算法判定一棵二叉树是否为二叉排序树。 -
问答题
编写算法,在二叉排序树上找出任意两个不同结点的最近公共祖先。
