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

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

1. APush
2. BInsert
3. CEnqueue
4. DDequeue

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

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

Глубина узла в дереве — это:

1. AЧисло рёбер от этого узла до самого глубокого листа
2. BЧисло рёбер от корня до этого узла
3. CЧисло узлов в его поддереве
4. DЧисло потомков этого узла

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

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

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

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

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

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

Какое свойство поддерживает любое B-дерево идеально сбалансированным?

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

Нужно хранить k наименьших значений из потока n чисел, используя O(k) памяти. Какой подход работает за время O(n log k)?

1. AОтсортированный массив всех n значений
2. BОчередь FIFO последних k значений
3. CMax-куча размера k, корень которой заменяется, когда приходит меньшее значение
4. DMin-куча, хранящая все n значений, из которой в конце извлекаются k наименьших