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

Что такое узлы-братья (siblings) в дереве?

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

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

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В динамическом массиве

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

1. AСтек
2. BОчередь FIFO
3. CМножество без упорядочения
4. DОчередь с приоритетом по минимуму

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

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

Зачем серверу выбирать хеш-функцию случайно из универсального семейства?

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

В кольцевом буфере front == rear может означать и «пуст», и «полон». Какой распространённый способ их различить?

1. AХранить front и rear в одной переменной
2. BДелать размер буфера степенью двойки
3. CВсегда очищать буфер, когда front равен rear, так что состояние — пустой
4. DХранить отдельный счётчик элементов или всегда оставлять одну ячейку свободной