Q13

MCQ1 mark, −0.33

Assume that the algorithms considered here sort the input sequences in ascending order. If the input is already in the ascending order, which of the following are TRUE? I and II only I and III only II and IV only I and IV only

(A)

Quicksort runs in $\Theta (n^2)$ time

(B)

Bubblesort runs in $\Theta (n^2)$ time

(C)

Mergesort runs in $\Theta (n)$ time

(D)

Insertion sort runs in $\Theta (n)$ time

Loading…