Multiple choice

Which of the following types of external sorting techniques is the one in which the basic idea is to distribute ordered initial runs of predetermined size on the available tapes and repeatedly merge these runs in multiple phases, in which each phase has a predetermined number of merges before the target tape is selected?

  1. Tape drive merge sort

  2. Insertion sorting

  3. Polyphase sorting

  4. Bubble sorting

  5. Selection sorting
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

This type of an external sorting is the one in which the basic idea is to distribute ordered initial runs of predetermined size on the available tapes and repeatedly merge these runs in multiple phases, in which each phase has a predetermined number of merges before the target tape is selected.

Keep practicing — related questions