Q13

MCQ1 mark, −0.33

The worst case running times of Insertion sort , Merge sort and Quick sort, respectively are:

(A)

$\Theta (n \log n)$ , $\Theta (n \log n)$ and $\Theta(n^2)$

(B)

$\Theta (n^2)$ , $\Theta (n^2)$ and $\Theta(n \log n)$

(C)

$\Theta (n^2)$ , $\Theta (n \log n)$ and $\Theta (n \log n)$

(D)

$\Theta (n^2)$ , $\Theta (n \log n)$ and $\Theta (n^2)$

Loading…