JOIN ADRE 2.0 Telegram Group

Question

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(n log n)
D O(n2)

Answer & Explanation

Answer: Option [B]

In selection sort, we identify the smallest value from the unsorted array and swap it with the value in the unsorted array at the starting point. In case of tightest upper bound maximum time needed and in case of lower bound minimum time needed to sort an unsorted array.

The number of iterations needed to sort an unsorted array in selection sort is equal to the numbers in that array.

i.e. in Big O-notation if n numbers in a unsorted array then n O(1) iterations needed to sort this array.

Advertisement
ADRE 2.0 Mock Test - 5 Start Test
ADRE 2.0 Mock Test - 5 Start Test

DOWNLOAD CURRENT AFFAIRS PDF FROM APP

ADRE 2.0 MOCK TEST

Take Mock Tests

Government Schemes Mock Test Start Test!
Political Science Mock Test – 42 Start Test
History Test – 190 Start Test
Quantitative Aptitude Test Start Test!
Trigonometry - Mock Test Start Test!
Data Interpretation - Mock Test Start Test!
General Awareness - Mock Test Start Test!
Reasoning Ability - Mock Test Start Test!
Englist(Antonyms) Mock Test 1 Start Test!
Quantitative Aptitude (Percentage) Mock Test Start Test!
Economy Mock Test 1 Unlock Test!
Books & Authors - Test 2 Unlock Test!
Advertisement