What is the number of swaps required to sort the array arr={5,3,2,4,1} using recursive selection sort?

M

Mr. Dubey • 60.51K Points
Coach

Q. What is the number of swaps required to sort the array arr={5,3,2,4,1} using recursive selection sort?

(A) 0

(B) 1

(C) 2

(D) 3

Correct Answer - Option(C)
Views: 494
Filed under category Design and Analysis of Algorithms

Share

Explanation by: Mr. Dubey

 the first swap takes place between 1 and 5. the second swap takes place between 3 and 2 which sorts our array.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Loading Comments....

Related MCQs

Q. The user bhojas logged in and performed the following sequence of command. What will be the output of the last command? $ cd project/module1 $ pwd

Q. What data type should you choose for a zip code field in a table?

Q. _________ defined as a collection of program statements with four basic attribute i.e. input and output, function, mechanics and internal data

Q. What is planning?

Q. Secure shell (SSH) network protocol is used for __________

Q. The scale to measure the intensity level of sound is called

Q. If exec is called immediately after forking

Q. A way to ensure that the entity is indeed what it claims to be.-

Q. Spiral model is

Q. In the figure given below, the points N1 and N2 are known as_______

Question analytics