给定元素序列{50,72,43,85,75,20,35,45},若按给定元素的顺序建立一棵二叉排序树,则查找元素35要进行________次比较。
A: 4
B: 5
C: 6
D: 7
A: 4
B: 5
C: 6
D: 7
举一反三
- 中国大学MOOC: 给定元素序列{50,72,43,85,75,20,35,45},若按给定元素的顺序建立一棵二叉排序树,则查找元素35要进行________次比较。
- 给定序列{50,72,43,85,75,20,35,45},按表中元素的顺序依次插入,建立一棵二叉排序树以后,查找元素35要进行( )次元素间的比较。
- 利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉查找树后,查找元素35要进行 (29) 次元素间比较。 A: 2 B: 3 C: 4 D: 5
- 利用逐点插入法建立序列(49,73,43,85,75,21,35,45,65,31)对应的二叉排序树后,查找元素35要进行()次元素间的比较。 A: 4 B: 5 C: 7 D: 9
- 对于给定的8个元素:34,76,45,18,26,54,92,65按给定顺序生成一棵二叉排序树,该树的深度为( ) A: 4 B: 5 C: 6 D: 7