Gate CS-2013 Question Paper With Solutions

Q. 6 Which one of the following is the tightest upper bound that represents the number
of swaps required to sort n numbers using selection sort?

(A) O(log n)

(B) O(n)

(C) O(nLogn)

(D) O(n^2)

Answer: (B)

Explanation:

Gate CS-2013 Question Paper With Solutions

Learn More:   Gate CS-2015-2 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here