MCQOPTIONS
Saved Bookmarks
This section includes 9 Mcqs, each offering curated multiple-choice questions to sharpen your Strand Sort Multiple Choice knowledge and support exam preparation. Choose a topic below to get started.
| 1. |
Strand sort algorithm used which of the following method for sorting a list? |
| A. | merging |
| B. | selection |
| C. | insertion |
| D. | partitioning |
| Answer» C. insertion | |
| 2. |
What is the worst case time complexity of strand sort? |
| A. | O(n) |
| B. | O(n log n) |
| C. | O(n<sup>2</sup>) |
| D. | O(n<sup>2</sup> log n) |
| Answer» D. O(n<sup>2</sup> log n) | |
| 3. |
What is the best case time complexity of strand sort? |
| A. | O(n) |
| B. | O(n log n) |
| C. | O(n<sup>2</sup>) |
| D. | O(n<sup>2</sup> log n) |
| Answer» B. O(n log n) | |
| 4. |
What is the average time complexity of strand sort? |
| A. | O(n) |
| B. | O(n log n) |
| C. | O(n<sup>2</sup>) |
| D. | O(n<sup>2</sup> log n) |
| Answer» D. O(n<sup>2</sup> log n) | |
| 5. |
Strand sort is a stable sorting algorithm. |
| A. | true |
| B. | false |
| Answer» B. false | |
| 6. |
Strand sort is a comparison based sorting algorithm. |
| A. | true |
| B. | false |
| Answer» B. false | |
| 7. |
What is the auxiliary space complexity of strand sort? |
| A. | O(n) |
| B. | O(1) |
| C. | O(log n) |
| D. | O(n log n) |
| Answer» B. O(1) | |
| 8. |
In which of the following case strand sort is most efficient? |
| A. | when input array is already sorted |
| B. | when input array is reverse sorted |
| C. | when input array is large |
| D. | when input array is has randomly spread elements |
| Answer» B. when input array is reverse sorted | |
| 9. |
Strand sort is most efficient for data stored in? |
| A. | linked list |
| B. | arrays |
| C. | trees |
| D. | graphs |
| Answer» B. arrays | |