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

В двоичном дереве поиска значения в левом поддереве узла:

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 000 перекрёстков, каждый соединён примерно с 4 другими. Какое представление подходит лучше всего?

1. AОдин отсортированный массив вершин
2. BДвоичная куча рёбер
3. CСписки смежности
4. DМатрица смежности

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

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

Хеш-таблица размера 7 использует h(k) = k mod 7 и линейное пробирование. Где окажется 17 после вставки 10?

1. AВ индексе 0
2. BВ индексе 3
3. CВ индексе 6
4. DВ индексе 4

Каково время работы поиска в ширину на графе с V вершинами, хранящемся в виде матрицы смежности?

1. AO(V + E)
2. BO(V)
3. CO(V²)
4. DO(E log V)

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

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