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

Какую структуру обычно используют для реализации очереди с приоритетом?

1. AСтроку
2. BНеупорядоченный односвязный список
3. CСтек
4. DКучу

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

1. AЧтение последнего элемента по индексу
2. BДоступ к 5-му элементу
3. CОпределение длины массива фиксированного размера
4. DВставка в начало

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

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

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

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

Какая структура данных используется, чтобы проверить, сбалансированы ли скобки в «{[()]}»?

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

Что верно для матрицы смежности неориентированного графа?

1. AНа её главной диагонали всегда стоят единицы
2. BОна симметрична относительно главной диагонали
3. CВ каждой строке ровно одна 1
4. DОна всегда верхнетреугольная

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

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

Какому правилу должны подчиняться хеш и равенство, чтобы хеш-таблица работала правильно?

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