Question 11
Question 12
In a modified merge sort, the input array is splitted at a position one-third of the length(N) of the array. Which of the following is the tightest upper bound on time complexity of this modified Merge Sort.
Question 13
Which sorting algorithm will take least time when all elements of input array are identical? Consider typical implementations of sorting algorithms.
Question 14
In quick sort, for sorting n elements, the (n/4)th smallest element is selected as a pivot using an O(n) time algorithm. What is the worst-case time complexity of the quick sort?
(A) [Tex]\\theta [/Tex](n)
(B) [Tex]\\theta [/Tex](n*log(n))
(C) [Tex]\\theta [/Tex](n2)
(D) [Tex]\\theta [/Tex](n2 log n)
Question 15
Consider the Quicksort algorithm. Suppose there is a procedure for finding a pivot element that splits the list into two sub-lists each of which contains at least one-fifth of the elements. Let T(n) be the number of comparisons required to sort n elements. Then
Question 16
Which of the following sorting algorithms has the lowest worst-case complexity?
Question 17
Question 18
(A) [Tex]\\Theta(1)[/Tex] (B) [Tex]\\Theta(\\sqrt{logn})[/Tex] (C) [Tex]\\Theta(Log n/(Log Log n))[/Tex] (d) [Tex]\\Theta(Log n)[/Tex]
Question 20
There are 61 questions to complete.