Which of the following is not an in-place sorting algorithm?
a) Selection sort b) Heap sort c) Quick sort d) Merge sort
Which of the following is a stable sorting algorithm?
a) Merge sort b) Typical in-place quick sort c) Heap sort d) Selection sort
Which of the following is not a stable sorting algorithm?
a) Insertion sort b) Selection sort c) Bubble sort d) Merge sort
In addition to the pancake sorting problem, there is the case of the burnt pancake problem in which we are dealing with pancakes (discs) that are burnt on one side only. In this case it is taken that the burnt side must always end up _______
a) Faced down b) Faced up c) It doesn’t matter d) Both sides are burnt
The given array is arr = {2,3,4,1,6}. What are the pivots that are returned as a result of subsequent partitioning?
a) 1 and 3 b) 3 and 1 c) 2 and 6 d) 6 and 2
What is the best case complexity of QuickSort?
a) O(nlogn) b) O(logn) c) O(n) d) O(n2)
For merging two sorted lists of size m and n into sorted list of size m+n, we require comparisons of
a) O(m) b) O(n) c) O(m+n) d) O(logm + logn)
What is the advantage of bubble sort over other sorting techniques?
a) It is faster b) Consumes less memory c) Detects whether the input is already sorted d) All of the mentioned
The best case for the recursion are sub problems of size _____.
a) 0 or 1 b) 2 or 3 c) 4 or 5 d) 6 or 7
_______ is a sorting algorithm based on the divide-and-conquer paradigm.
a) Shell sort b) Heap sort c) Merge-sort d) Quick sort
Merge sort has _______ running time
a) log n b) O(log n) c) n logn d) O(n log n)
_______ is a method of algorithm design.
a) Divide and conquer b) Recur c) Decrease and conquer d) Conque
First implementation of merge sort was on the ENIAC in the year _______.
a) 1942 b) 1949 c) 1945 d) 1944
Radix and bucket sorts are ______.
a) Partially stable b) Unstable c) Equal d) Stable
Radix-sort perform the bucket sorts by ______.
a) Least significant digits b) Most significant digits c) Least common digits d) Most common digits
Radix sort is ____ of bucket sort.
a) Weighted graph b) Generalization c) Serialization d) Normalization