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

В односвязном списке каждый узел содержит:

1. AДанные и индекс
2. BДанные и ссылки на все остальные узлы
3. CТолько данные
4. DДанные и ссылку на следующий узел

Глубина узла в дереве — это:

1. AЧисло рёбер от корня до этого узла
2. BЧисло рёбер от этого узла до самого глубокого листа
3. CЧисло узлов в его поддереве
4. DЧисло потомков этого узла

Какая структура данных работает по принципу «первым пришёл — первым ушёл» (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В кучах никогда не бывает больше 100 элементов

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

1. A14
2. B10
3. C24
4. D11

Фильтр Блума может ответить на вопрос «принадлежит ли этот элемент множеству?»:

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

Для чего используется структура union-find в алгоритме Краскала построения минимального остовного дерева?

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