Выбор ответа Junior Куча обновлено
Индексы детей в куче
Вопрос
Куча хранится в массиве с индекса 0. Где дети узла i и его родитель?
Попробуйте сами
Выберите вариант, и откроется разбор.
Показать ответ и разбор
Коротко
Правильный ответ: Дети 2i + 1 и 2i + 2, родитель (i - 1) 1. При нумерации с 0 у корня дети 1 и 2, у узла 1 дети 3 и 4: 2i + 1, 2i + 2.
Варианты ответа
- Дети
2i + 1и2i + 2, родитель(i - 1) >> 1правильный ответ - Дети
2iи2i + 1, родительMath.floor(i / 2) - Дети
i + 1иi + 2, родительi - 1 - Дети
i * iиi * i + 1, родитель√i
Разбор
При нумерации с 0 у корня дети 1 и 2, у узла 1 дети 3 и 4: 2i + 1, 2i + 2. Родитель (i - 1) >> 1.
2iи2i + 1это формулы для нумерации с 1.i + 1иi + 2описывают список, а не дерево.- Квадраты не связаны с устройством кучи.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.