MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 9 Mcqs, each offering curated multiple-choice questions to sharpen your Odd-Even Sort Multiple Choice knowledge and support exam preparation. Choose a topic below to get started.
| 1. |
How many odd and even phases are required respectively to sort the given array using odd-even sort.arr={3,2,3,8,5,6,2,1}. |
| A. | 3,3 |
| B. | 4,4 |
| C. | 3,4 |
| D. | 4,3 |
| Answer» C. 3,4 | |
| 2. |
What is the average case time complexity of odd-even sort? |
| A. | O(n) |
| B. | O(n log n) |
| C. | O(n<sup>2</sup>) |
| D. | O(log n) |
| Answer» D. O(log n) | |
| 3. |
What is the best case time complexity of odd-even sort? |
| A. | O(n) |
| B. | O(n log n) |
| C. | O(n<sup>2</sup>) |
| D. | O(log n) |
| Answer» B. O(n log n) | |
| 4. |
What is the worst case time complexity of odd-even sort? |
| A. | O(n) |
| B. | O(n log n) |
| C. | O(n<sup>2</sup>) |
| D. | O(log n) |
| Answer» D. O(log n) | |
| 5. |
Brick sort uses which of the following methods for sorting the input? |
| A. | selection |
| B. | partitioning |
| C. | merging |
| D. | exchanging |
| Answer» E. | |
| 6. |
Odd-even sort is a comparison based sort. |
| A. | true |
| B. | false |
| Answer» B. false | |
| 7. |
Auxiliary space requirement of odd-even sort is ___________ |
| A. | O(n) |
| B. | O(log n) |
| C. | O(1) |
| D. | O(n<sup>2</sup>) |
| Answer» D. O(n<sup>2</sup>) | |
| 8. |
Odd-even sort is a variation of ___________ |
| A. | Bubble sort |
| B. | Selection sort |
| C. | Insertion sort |
| D. | Gnome sort |
| Answer» B. Selection sort | |
| 9. |
Odd-even sort is also known as ____________ |
| A. | stupid sort |
| B. | smart sort |
| C. | brick sort |
| D. | bogo sort |
| Answer» D. bogo sort | |