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

题目类型: 单选题

题目内容

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

题目选项

A. 4次
B. 5次
C. 7次
D. 10次

正确答案

A

题目解析

依次输入键值序列50,72,43,85,75,20,35,45,65,30,建立对应的二叉排序树以后,查找元素35要进行4次元素间的比较。

题目纠错