An array of n numbers is given, where n is an even number. The maximum as well as the minimum of these n numbers needs to be determined. Which of the following is TRUE about the number of comparisons needed?

Question

Kritima paliwal · Accepted Answer

At most 1.5n-2 comparisons are needed.

manmohan, Mohit, Mukesh, karan, and Bhim are arranged in descending order of their height from top to bottom. manmohan is at ...

A scientist is studying the behaviour of an ant. The ant picks food and walks 5 cm North, then it turns to its right and walk...

Arrange the given words in the sequence in which they occur in the dictionary.1. Vicinity2. Victory3. Vanity4. Vapour5....

If means division, - means multiplication, '÷' means subtraction, x means addition, and < means less than, then which o...

Rohit is taller than Punit but shorter than Mayank. Rohan is the shortest and Mohan is taller than Rohit but not the tallest....

In a certain code language, 2579 means 'nice bow and arrow', 3457 means 'healthy and nice fruit' and '8721 means 'bow to nice...

A, B and C can complete a work in 5, 12 and 30 days respectively. In how many days can A, B and C together can do 4/7 of the ...

A shopper in a mart loads his trolley and walks 30 m through an alley which is going South, then he turns to his left and wal...

The resistance of a galvanometer is 50 ohm and the maximum current which can be passed through it is 0.002 A. What resistance...

In the leveling between two points A and B on the opposite sides of a pond, the level is first set up near the point A ...

Featured Courses

Popular Pages

SAT (Scholastic Assessment Test)

Reasoning special by Parwez Alam

Study24x7

Henry Harvin

CBSE Study Materials

SSC Preparation Strategies & Study Mater...

Banking/IRDA

Vivishka Learning and Test Series

RAU IAS COACHING

Daily Current Affairs

Get the App

SpaceX made history by becoming the world's first commercial...

The complete PSU exam pattern

What are the various scholarship exams for class 8th student...

F Block Elements On The Periodic Table | Introduction

The complete guide to prepare for PSU exams

How to prepare for IIT- JEE from class 8th?

Preparation Strategy for Computer Science Engineering (CSE-G...

Preparation Strategy for ESE Mechanical Engineering

Object-Oriented Analysis and Design (OOAD)

Best Modern Photographers of January 2020