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

Что такое корень дерева?

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

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

1. APeek
2. BPush
3. CPop
4. DEnqueue

Что делает хеш-функция в хеш-таблице?

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Очередь памяти кучи

Почему B-деревья используются в базах данных и файловых системах?

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

Ключи 5, 3, 8, 1 вставляются в таком порядке в пустую двоичную min-кучу на массиве. Каков итоговый массив?

1. A[1, 3, 5, 8]
2. B[3, 1, 8, 5]
3. C[1, 3, 8, 5]
4. D[1, 5, 8, 3]