单选题
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行______次元素间的比较。
A.4
B.5
C.6
D.7
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 由题可以建立出如图所示的一棵二叉排序树。 [*] 查找元素30一次经过比较的元素为50,43,20,35,30,共有5次元素间的比较,因此本题选B选项。
提交答案
关闭