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

Home / Engineering / Design and Analysis of Algorithms / Question

M

Mr. Dubey • 51.43K 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) - 2

Explanation:

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

Share

Discusssion

Login to discuss.

Related MCQs on Design and Analysis of Algorithms

Q. Which type of command requires additional files to perform specific operations?

Q. Pivot Table report data must meet which of the following criteria?

Q. Rate of depreciation chargeable on temporary wooden structure for the assessment year 2019- 20 is - A. 40% B. 10% C. 100% D. 50%.

Q. The combination of an IP address and a port number is known as ___________.

Q. CometCloud supports policy based autonomic and

Q. How many data select lines are required for selecting eight inputs?

Q. A stream socket provides _________ communications between a client and a server

Q. It measures the quality of processes used to create a quality product. It is a system of management activities, It is a preventive process, It applies for entire life cycle & Deals with Process.

Q. A data warehouse is__________.

Q. The terms equality and roll up are associated with__________.