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

admin2019-05-23  33

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

选项 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次比较。
转载请注明原文地址:https://jikaoti.com/ti/mhx7FFFM
0

最新回复(0)