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

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

1. AInsert
2. BPush
3. CDequeue
4. DEnqueue

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

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

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

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

Почему двоичную кучу можно хранить в массиве без каких-либо указателей?

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

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

1. An (дерево превращается в связный список)
2. B√n
3. Clog₂ n
4. D1

У узла двоичного дерева поиска есть правое поддерево. Где находится его in-order преемник?

1. AСамый правый узел его левого поддерева
2. BВсегда его родитель
3. CСамый левый узел его правого поддерева
4. DВсегда его правый потомок

Ключи 5, 3, 8, 1 вставляются в таком порядке в пустую двоичную min-кучу на массиве. Каков итоговый массив?

1. A[3, 1, 8, 5]
2. B[1, 3, 5, 8]
3. C[1, 5, 8, 3]
4. D[1, 3, 8, 5]

Для чего используется структура union-find в алгоритме Краскала построения минимального остовного дерева?

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