Open In App

ISRO | ISRO CS 2013 | Question 9

Like Article
Like
Save
Share
Report

In an array of 2N elements that is both 2-ordered and 3-ordered, what is the maximum number of positions that an element can be from its position if the array were 1-ordered?
(A) 1
(B) 2
(C) N/2
(D) 2N-1


Answer: (A)

Explanation: An array can be termed as 2-ordered array, if it contains an element which is atmost two positions away from its original position in a sorted array.
So the maximum number of positions that an element can be from its position if the array were 1-ordered = 1
Option (A) is correct.

Quiz of this Question


Last Updated : 30 Apr, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads