问题 单项选择题

利用逐点插入法建立序列(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次比较。

[*]

单项选择题 B1型题
名词解释