The figure below represents a ____ sort.

2013

The figure below represents a ____ sort.

image.pngimage.png

Answer: C. Tree — 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…

  1. A.

    Bubble

  2. B.

    Shake

  3. C.

    Tree

  4. D.

    Insertion

Attempted by 766 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.

Explore the full course: Rssb Basic Computer Instructor

Loading lesson…