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

Что делает операция peek (или top) стека?

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

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

1. APeek
2. BPush
3. CEnqueue
4. DPop

Что такое взвешенный граф?

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

Каков максимально возможный коэффициент заполнения хеш-таблицы с открытой адресацией?

1. A2
2. BМаксимума нет
3. C0,5
4. D1

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

1. AO(1)
2. BO(log n)
3. CO(n)
4. DO(n log n)

Какая структура данных используется, чтобы проверить, сбалансированы ли скобки в «{[()]}»?

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

Какую проблему линейного пробирования в основном уменьшает двойное хеширование?

1. AСтоимость O(n) чтения значения по ключу
2. BПервичную кластеризацию, при которой образуются длинные серии занятых ячеек
3. CНеобходимость хранить ключи в таблице
4. DНеобходимость в хеш-функции

Объект хранится как ключ в хеш-отображении, а затем меняется поле, используемое его хеш-функцией. Каков вероятный результат?

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