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

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

1. AEnqueue
2. BPush
3. CInsert
4. DDequeue

Хеш-таблица (hash table) хранит данные в виде:

1. AДерева с упорядоченными ключами
2. BПар ключ–значение, расположение которых определяет хеш-функция
3. CСтроки фиксированной длины
4. DТолько отсортированного списка

Что хранится для каждой вершины в представлении графа списками смежности?

1. AОбщее число рёбер графа
2. BСтрока из V булевых значений
3. CСписок соседних вершин
4. DКратчайший путь до каждой другой вершины

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

1. A2i + 1
2. B(i + 1) mod n
3. C(i − 1) mod n
4. Di + 1

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

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

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

1. AМетод цепочек (separate chaining)
2. BДвойное хеширование
3. CКвадратичное пробирование
4. DЛинейное пробирование

Фильтр Блума может ответить на вопрос «принадлежит ли этот элемент множеству?»:

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

Почему из стандартного фильтра Блума нельзя просто удалить элементы, обнулив их биты?

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