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

Что содержит каждый узел двусвязного списка?

1. AДанные, указатель на следующий узел и указатель на предыдущий узел
2. BДве копии данных и один указатель
3. CДанные и два указателя: один на следующий узел и один на узел после него
4. DДанные и только указатель на следующий узел

Что хранит отображение (map, словарь)?

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

В каком порядке обратный обход (postorder) двоичного дерева посещает узлы?

1. AЛевое поддерево, затем правое поддерево, затем узел
2. BПравое поддерево, затем узел, затем левое поддерево
3. CУзел, затем левое поддерево, затем правое поддерево
4. DЛевое поддерево, затем узел, затем правое поддерево

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

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

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

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

Какую структуру данных использует поиск в глубину (DFS, итеративная версия)?

1. AТолько хеш-таблицу
2. BОчередь
3. CСтек
4. DКучу

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

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

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

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