利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行( )次元素间的比较。

admin2017-11-20  24

问题 利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行(    )次元素间的比较。

选项 A、4
B、5
C、6
D、7

答案B

解析 由题可以建立出如图7-5所示的一棵二叉排序树。

    查找元素30一次经过比较的元素为50,43,20,35,30,共有5次元素间的比较,因此本题选B选项。
转载请注明原文地址:https://kaotiyun.com/show/MVRi777K
0

最新回复(0)