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

Граф состоит из:

1. AТолько ключей и хешей
2. BСтрок и столбцов
3. CВершин (узлов), соединённых рёбрами
4. DТолько корня и листьев

Что содержит каждый узел двусвязного списка?

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

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

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

Очередь реализована двумя стеками: push в стек «in», pop из стека «out», который при опустошении заполняется из «in». Какова амортизированная стоимость одной операции?

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

У вас есть ссылка на узел в середине списка. В каком списке его можно удалить за O(1)?

1. AВ динамическом массиве
2. BВ односвязном списке
3. CВ двусвязном списке
4. DВ отсортированном массиве

Приложению нужен быстрый поиск, а также вывод ключей в отсортированном порядке и запросы по диапазону. Какая структура подходит лучше всего?

1. AНеотсортированный связный список
2. BСбалансированное двоичное дерево поиска
3. CХеш-таблица
4. DСтек

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

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

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

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