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

Что такое корень дерева?

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

В чём главное отличие статического массива от динамического?

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

Что такое степень вершины в неориентированном графе?

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

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

1. A2i + 1
2. B(i + 1) mod n
3. Ci + 1
4. D(i − 1) mod n

Симметричный обход (in-order) двоичного дерева поиска посещает ключи:

1. AВсегда в порядке убывания
2. BВ порядке вставки
3. CВ порядке возрастания (отсортированно)
4. DПо уровням

Что происходит, когда хеш-таблица выполняет рехеширование после превышения порога коэффициента заполнения?

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

Какое свойство поддерживает любое B-дерево идеально сбалансированным?

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

Что делает косое дерево (splay tree) после каждого обращения?

1. AПоворотами поднимает узел, к которому обращались, в корень
2. BПеремещает узел, к которому обращались, в лист
3. CПерекрашивает узлы на пути поиска
4. DПерестраивает всё дерево в сбалансированном виде