中国大学MOOC: 给定元素序列{50,72,43,85,75,20,35,45},若按给定元素的顺序建立一棵二叉排序树,则查找元素35要进行________次比较。
举一反三
- 给定元素序列{50,72,43,85,75,20,35,45},若按给定元素的顺序建立一棵二叉排序树,则查找元素35要进行________次比较。 A: 4 B: 5 C: 6 D: 7
- 给定序列{50,72,43,85,75,20,35,45},按表中元素的顺序依次插入,建立一棵二叉排序树以后,查找元素35要进行( )次元素间的比较。
- 利用逐点插入法建立序列{50,72,43,85,75,20,35,45,65,30}对应的二叉排序树以后,查找元素35要进行元素间的比较
- 利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉查找树后,查找元素35要进行 (29) 次元素间比较。 A: 2 B: 3 C: 4 D: 5
- 依次插入序列(50,72,43,85,75,20,35,45,65,30)后建立的二叉搜索树中,查找元素35要进行()元素间的比较。 A: 4次 B: 5次 C: 7次 D: 10次