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

Какая структура данных лучше всего подходит для функции «отменить» (undo) в текстовом редакторе?

1. AОчередь
2. BСтек
3. CГраф
4. DХеш-множество

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

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

Как называется операция очереди, удаляющая элемент из начала?

1. AInsert
2. BEnqueue
3. CDequeue
4. DPush

Как в кольцевой очереди, хранящейся в массиве ёмкостью n, вычисляется следующая позиция после индекса i?

1. A(i − 1) mod n
2. Bi + 1
3. C(i + 1) mod n
4. D2i + 1

Хеш-таблица размера 7 использует h(k) = k mod 7 и линейное пробирование. Где окажется 17 после вставки 10?

1. AВ индексе 6
2. BВ индексе 3
3. CВ индексе 4
4. DВ индексе 0

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

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

Объект хранится как ключ в хеш-отображении, а затем меняется поле, используемое его хеш-функцией. Каков вероятный результат?

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

Динамический массив удваивается при заполнении. Почему многие реализации уменьшают его, только когда он заполнен на четверть, а не наполовину?

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