MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
| 1. |
Which of the following is incorrect about randomized quicksort? |
| A. | it has the same time complexity as standard quick sort |
| B. | it has the same space complexity as standard quick sort |
| C. | it is an in-place sorting algorithm |
| D. | it cannot have a time complexity of O(n<sup>2</sup>) in any case. |
| Answer» E. | |