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

Какая операция медленная в массиве, но быстрая в начале связного списка?

1. AЧтение последнего элемента по индексу
2. BВставка в начало
3. CОпределение длины массива фиксированного размера
4. DДоступ к 5-му элементу

Что хранит отображение (map, словарь)?

1. AТолько значения в порядке вставки
2. BПары ключ–значение с уникальными ключами
3. CЗначения, отсортированные по размеру
4. DПары одинаковых ключей

Граф состоит из:

1. AТолько корня и листьев
2. BТолько ключей и хешей
3. CСтрок и столбцов
4. DВершин (узлов), соединённых рёбрами

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

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

Как в кольцевой очереди, хранящейся в массиве ёмкостью n, вычисляется следующая позиция после индекса i?

1. A(i + 1) mod n
2. B2i + 1
3. Ci + 1
4. D(i − 1) mod n

Где в двоичной куче, хранящейся в массиве с индексацией от 0, находится родитель узла с индексом i?

1. AВ индексе 2i + 1
2. BВ индексе ⌊(i − 1) / 2⌋
3. CВ индексе i − 1
4. DВ индексе ⌊i / 2⌋ + 1

Сколько времени занимает поиск произвольного ключа в двоичной min-куче из n элементов?

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

Какую гарантию дают правила красно-чёрного дерева относительно высоты дерева с n ключами?

1. AВысота не превышает n / 2
2. BВысота не превышает log₂ n + 1
3. CВысота равна ровно log₂ n
4. DВысота не превышает 2 log₂(n + 1)