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

Какая структура данных работает по принципу «первым пришёл — первым ушёл» (FIFO)?

1. AСтек
2. BБинарное дерево
3. CОчередь
4. DКуча

Что определяет двоичное дерево?

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

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

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

Что происходит, когда хеш-таблица выполняет рехеширование после превышения порога коэффициента заполнения?

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

В двоичной min-куче, хранящейся в массиве (индексация с 0), потомки узла с индексом i находятся на позициях:

1. Ai/2 и i/2 + 1
2. B2i и 2i + 1
3. Ci + 1 и i + 2
4. D2i + 1 и 2i + 2

Чему равно значение постфиксного выражения 3 4 + 2 * ?

1. A10
2. B11
3. C14
4. D24

Динамический массив удваивается при заполнении. Почему многие реализации уменьшают его, только когда он заполнен на четверть, а не наполовину?

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

Зачем серверу выбирать хеш-функцию случайно из универсального семейства?

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