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

admin2019-06-12  19

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

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

答案B

解析 首先,根据给出的结点建立排序二叉树,如图3-77所示。

从该图中可以看出,30首先要与50比较,30<50,所以进入结点50的左子树;接着与43比较,30<43,所以进入结点43的左子树;然后与20比较,30>20,所以进入结点20的右子树;再和35比较,30<35,所以进入结点35的左子树;最后与30比较,结果相等,查找结束,所以此查找过程要进行5次比较。
转载请注明原文地址:https://kaotiyun.com/show/UzCZ777K
0

相关试题推荐
最新回复(0)