Структуры данных: лист заданий с ответами

Какая структура данных используется для обхода дерева по уровням (level-order)?

1. AОчередь
2. BСтек
3. CОчередь с приоритетом
4. DХеш-таблица

Где находится наименьший элемент двоичной min-кучи?

1. AВ последней позиции массива
2. BВ самом левом листе
3. CВ каком-то листе, который придётся искать
4. DВ корне

Что такое свойство max-кучи?

1. AКлюч каждого родителя больше или равен ключам его потомков
2. BВсе листья содержат максимальный ключ
3. CКлюч каждого левого потомка больше или равен ключу его правого соседа
4. DКлючи отсортированы слева направо

Симметричный обход (in-order) двоичного дерева поиска посещает ключи:

1. AПо уровням
2. BВ порядке вставки
3. CВсегда в порядке убывания
4. DВ порядке возрастания (отсортированно)

Какую структуру данных использует поиск в глубину (DFS, итеративная версия)?

1. AОчередь
2. BКучу
3. CТолько хеш-таблицу
4. DСтек

Какую структуру данных использует выполняющаяся программа для отслеживания активных вызовов функций и их локальных переменных?

1. AСтек вызовов
2. BОчередь памяти кучи
3. CХеш-таблицу функций
4. DДвоичное дерево поиска кадров

Для каждого элемента массива нужно найти следующий больший элемент справа за общее время O(n). Какая структура поможет?

1. AСтек, хранящий элементы, ожидающие своего ответа
2. BОчередь, хранящая каждую пару элементов
3. CДвоичное дерево поиска, перестраиваемое для каждого элемента
4. DХеш-таблица всех элементов

Почему в хеш-таблице с открытой адресацией удаление часто выполняют с помощью метки «надгробие» (tombstone)?

1. AЭто делает таблицу отсортированной
2. BОсвобождение ячейки могло бы разорвать последовательность пробирования для других ключей
3. CУдалённые ключи нужно хранить вечно из соображений безопасности, поэтому ячейки нельзя использовать повторно
4. DНадгробия ускоряют хеширование