问题
单项选择题
利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行()次元素间的比较。
A.4
B.5
C.6
D.7
答案
参考答案:B
解析:
首先,利用逐点插入法对给出的序列建立排序二叉树,如图4-11所示。
从图4-11中我们可以看出,要查找元素30,其步骤如下:
(1)首先,要与50比较,因为30<50,所以进入结点50的左子树;
(2)接着,与43比较,因为30<43,所以进入结点43左子树;
(3)然后,与20比较,30>20所以进入结点20的右子树;
(4)再和35比较,因为30<35,所以进入结点35的左子树;
(5)最后与30比较,结果相等,查找结束。
所以此查找过程要进行5次比较。
[*]