(A) Stable & in place
(B) Not stable but in place
(C) Stable but not in place
(D) Some time stable & some times in place
Tag: Fundamentals of Algorithms
One example of in place but not stable algorithm is?
(A) Merger Sort
(B) Quick Sort
(C) Continuation Sort
(D) Bubble Sort
In stable sorting algorithm?
(A) If duplicate elements remain in the same relative position after sorting
(B) One array is used
(C) More than one arrays are required
(D) Duplicating elements not handled
Continuation/counting sort is suitable to sort the elements in range 1 to k?
(A) K is Large
(B) K is not known
(C) K may be small or large
(D) K is small
An in place sorting algorithm is one that uses __ arrays for storage.
(A) Two dimensional arrays
(B) More than one array
(C) No Additional Array
(D) None of the above
In counting sort, once we know the ranks, we simply __ numbers to their final positions in an output array.
(A) Delete
(B) Copy
(C) Mark
(D) arrange
Merge sort is stable sort, but not an in-place algorithm?
(A) True
(B) False
(C) NA
(D) NA
It is possible to sort without making comparisons?
(A) True
(B) False
(C) NA
(D) AN