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

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

1. AEnqueue
2. BPush
3. CDequeue
4. DInsert

Сколько рёбер в дереве с n узлами?

1. An
2. Bn + 1
3. C2n
4. Dn − 1

В чём главное отличие статического массива от динамического?

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

Сколько узлов в идеальном (perfect) двоичном дереве высоты h, если высота считается в рёбрах?

1. A2^h+1 − 1
2. B2^h
3. C2h + 1
4. Dh²

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

1. AИдти от корня по правым потомкам, пока правого потомка не окажется
2. BОбойти все листья и сравнить их
3. CПосмотреть только на корень
4. DИдти от корня по левым потомкам, пока левого потомка не окажется

У двоичного дерева корень 1 с левым потомком 2 и правым потомком 3; у узла 2 потомки 4 (левый) и 5 (правый). Каков прямой обход (preorder)?

1. A1 2 4 5 3
2. B1 2 3 4 5
3. C4 5 2 3 1
4. D4 2 5 1 3

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

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

Почему в хеш-таблице с открытой адресацией удаление часто выполняют с помощью метки «надгробие» (tombstone)?

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