#1264218
Имеется список целых чисел: 19, 3, 6, 15, 11, 7, 12. Постройте дерево, узлы которого равны каждому значению из списка. Такое дерево должно соответствовать свойствам минимальной кучи. В какой последовательности будут расположены узлы кучи? Какое значение будет иметь корневой узел?
Варианты ответа:
  • Последовательность узлов: 3, 6, 7, 11, 12, 15, 19. Значение корня: 19.
  • Последовательность узлов: 19, 15, 12, 11, 7, 6, 3. Значение корня: 3.
  • Последовательность узлов: 19, 15, 12, 11, 7, 6, 3. Значение корня: 19.
  • Последовательность узлов: 3, 6, 7, 11, 12, 15, 19. Значение корня: 3.
Тематика: Исследование операций и методы оптимизации Методы оптимизации Объектно-ориентированный анализ и программирование
Курсы в категории: Экономика и управление
📚 Похожие вопросы по этой дисциплине
Персистентная переменная обычно создаётся при помощи клю Наиболее подходящим типом данных из списка для хранения персистентных данных во время выполнени В языке С++ сериализация — Установите соответствие между свойствами алгоритмов и и В языке С++ структуры данных, которые при внесении в них каких-либо изменений сохраняют все свои предыдущие состояния