MCQOPTIONS
Saved Bookmarks
| 1. |
What is the advantage of pigeonhole sort over merge sort? |
| A. | pigeonhole sort has lesser time complexity when range is comparable to number of input elements |
| B. | pigeonhole sort has lesser space complexity |
| C. | counting sort is not a comparison based sorting technique |
| D. | pigeonhole sort is adaptive |
| Answer» B. pigeonhole sort has lesser space complexity | |