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

Что такое узлы-братья (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Динамический массив может расти, переходя в больший блок памяти

Что верно для матрицы смежности неориентированного графа?

1. AНа её главной диагонали всегда стоят единицы
2. BОна симметрична относительно главной диагонали
3. CОна всегда верхнетреугольная
4. DВ каждой строке ровно одна 1

В двоичной min-куче, хранящейся в массиве (индексация с 0), потомки узла с индексом i находятся на позициях:

1. A2i и 2i + 1
2. Bi + 1 и i + 2
3. C2i + 1 и 2i + 2
4. Di/2 и i/2 + 1

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

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

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

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

Почему базы данных часто используют для индексов B+ деревья, а не обычные B-деревья?

1. AB+ деревья не нужно балансировать
2. BВсе записи находятся в связанных листьях, что делает сканирование диапазонов эффективным
3. CB+ деревья хранят данные только в корне
4. DB+ деревья используют двоичные внутренние узлы, что сокращает число чтений с диска