The figure below represents a ____ sort.
2013
The figure below represents a ____ sort.
- A.
Bubble
- B.
Shake
- C.
Tree
- D.
Insertion
Attempted by 492 students.
Show answer & explanation
Correct answer: C
Answer: The figure represents tree sort. Key idea: Build a binary search tree from the input elements, then perform an in-order traversal to output the elements in sorted order. Insert each element into a binary search tree following BST insertion rules.