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

Какая структура данных работает по принципу «первым пришёл — первым ушёл» (FIFO)?

1. AКуча
2. BСтек
3. CОчередь
4. DБинарное дерево

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

1. AEnqueue
2. BPush
3. CDequeue
4. DInsert

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

1. APeek
2. BPop
3. CPush
4. DEnqueue

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

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

Зачем нужен сторожевой (фиктивный, sentinel) узел в связном списке?

1. AЧтобы хранить число элементов
2. BЧтобы список не мог вырасти сверх фиксированного максимального числа узлов
3. CЧтобы список был отсортирован
4. DЧтобы упростить код, убрав особые случаи в голове или хвосте

У вас есть ссылка на узел в середине списка. В каком списке его можно удалить за O(1)?

1. AВ отсортированном массиве
2. BВ динамическом массиве
3. CВ двусвязном списке
4. DВ односвязном списке

Почему базы данных часто используют для индексов B+ деревья, а не обычные B-деревья?

1. AB+ деревья хранят данные только в корне
2. BB+ деревья не нужно балансировать
3. CB+ деревья используют двоичные внутренние узлы, что сокращает число чтений с диска
4. DВсе записи находятся в связанных листьях, что делает сканирование диапазонов эффективным

Какая структура позволяет вычислить максимум каждого окна размера k в массиве за общее время O(n)?

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