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

(A) 2n
(B) n2
(C) n/2
(D) n

💬 Discuss

✅ Correct Answer: (C) n/2

Published by Mr. Dubey ⭐ 104.82K Points at 17-Sep-2023 08:10 am in High Performance Computing

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

300

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

98%

Success Rate