Рубрики

ВОРОТА | GATE-CS-2015 (набор 1) | Вопрос 42

Рассмотрим максимальную кучу, представленную массивом: 40, 30, 20, 10, 15, 16, 17, 8, 4. Теперь учтите, что значение 35 вставлено в эту кучу. После вставки новая куча
(А) 40, 30, 20, 10, 15, 16, 17, 8, 4, 35
(В) 40, 35, 20, 10, 30, 16, 17, 8, 4, 15
(С) 40, 30, 20, 10, 35, 16, 17, 8, 4, 15
(D) 40, 35, 20, 10, 15, 16, 17, 8, 4, 30

Ответ: (Б)
Пояснение: Массив 40, 30, 20, 10, 15, 16, 17, 8, 4 представляет следующую кучу


         40
       /    \
     30      20
    / \      / \
   10  15  16   17
  / \
 8   4

После вставки 35, мы получаем

         40
       /    \
     30      20
    / \       / \
   10  15  16   17
  / \  /
 8   4 35  

После замены 35 на 15 и замены 35 снова
с 30 мы получаем

         40
       /    \
     35      20
    / \       / \
   10  30  16   17
  / \  /
 8   4 15  

Тест на этот вопрос

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

ВОРОТА | GATE-CS-2015 (набор 1) | Вопрос 42

0.00 (0%) 0 votes