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

Как элементы массива хранятся в памяти?

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

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

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

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

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

В дорожной сети 100 000 перекрёстков, каждый соединён примерно с 4 другими. Какое представление подходит лучше всего?

1. AДвоичная куча рёбер
2. BСписки смежности
3. CОдин отсортированный массив вершин
4. DМатрица смежности

У узла двоичного дерева поиска есть правое поддерево. Где находится его in-order преемник?

1. AВсегда его правый потомок
2. BСамый правый узел его левого поддерева
3. CВсегда его родитель
4. DСамый левый узел его правого поддерева

У вас есть ссылка на узел в середине списка. В каком списке его можно удалить за O(1)?

1. AВ двусвязном списке
2. BВ динамическом массиве
3. CВ отсортированном массиве
4. DВ односвязном списке

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

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

Для каждого элемента массива нужно найти следующий больший элемент справа за общее время O(n). Какая структура поможет?

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