A binary search tree is used to locate the number 43. Which one of the…
ISRO Scientist/Engineer SC · December 2017 · Computer ScienceModified — slightly modified from the official paper; see the solution
A binary search tree is used to locate the number 43. Which one of the following probe sequences is not possible during the search?
- A.
61, 52, 14, 17, 40, 43
- B.
10, 65, 31, 48, 37, 43
- C.
81, 61, 52, 14, 41, 43
- D.
17, 77, 27, 66, 18, 43
Attempted by 492 students.
Show answer
Correct answer: D
Explore the full course: Iocl Engineers Officers Grade A Paper 2
Loading lesson…