1

The odd-even transposition algorithm sorts n elements in n phases (n is even), each of which requires ------------compare-exchange operations

Correct Answer: n/2

Make the most of this question

This page focuses on one High Performance Computing question from Engineering. After checking the answer, return to the topic list to practice more or run a timed set.

High Performance Computing MCQ: The odd-even transposition algorithm sorts n elements in n phases (n is even), each of which requires ------------compare-exchange operations | Extra Education