Рубрики

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 65

Минимальное количество сравнений, необходимое для нахождения минимального и максимального 100 чисел, составляет ______________.
(А) 148
(Б) 147
(С) 146
(D) 140

Ответ: (А)
Пояснение: Шаги, чтобы найти минимальный и максимальный элемент из n чисел:

1. Pick 2 elements(a, b), compare them. (say a > b)
2. Update min by comparing (min, b)
3. Update max by comparing (max, a)

Следовательно, нам нужно 3 сравнения для каждых 2 элементов, поэтому общее количество необходимых сравнений будет (3n) / 2 — 2, потому что нам не нужно обновлять min или max на самом первом шаге.

Отношение повторения будет:

Рекомендуемые посты:

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 65

0.00 (0%) 0 votes