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

Что такое дек (deque, двусторонняя очередь)?

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

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

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

Что такое узлы-братья (siblings) в дереве?

1. AУзел и его родитель
2. BУзлы с общим родителем
3. CУзлы без потомков
4. DУзлы на одной глубине в разных поддеревьях

Каков максимально возможный коэффициент заполнения хеш-таблицы с открытой адресацией?

1. A0,5
2. B1
3. CМаксимума нет
4. D2

Кольцевой буфер (ring buffer) обычно используют для реализации:

1. AХеш-функции
2. BДвоичного дерева поиска
3. CОчереди фиксированного размера
4. DОбхода графа

Приложению нужен быстрый поиск, а также вывод ключей в отсортированном порядке и запросы по диапазону. Какая структура подходит лучше всего?

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

Удаление узла с двумя потомками из двоичного дерева поиска обычно выполняют так:

1. AМеняют его местами с корнем
2. BУдаляют всё поддерево
3. CПерестраивают поддерево под ним с нуля и заново вставляют каждый содержавшийся в нём ключ
4. DЗаменяют его in-order преемником (или предшественником) и удаляют тот узел

Какая пара обходов всегда однозначно определяет двоичное дерево с различными ключами?

1. AОдин только прямой
2. BПрямой и симметричный (preorder и inorder)
3. CПрямой и обратный (preorder и postorder)
4. DОдин только обход по уровням