Робочий аркуш «Структури даних» з відповідями

Що таке орієнтований граф?

1. AГраф, що не має циклів
2. BГраф, у якому кожна пара різних вершин з'єднана ребром
3. CГраф, ребра якого мають напрямок від однієї вершини до іншої
4. DГраф, усі ребра якого мають ваги

Що містить кожен вузол двозв'язного списку?

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

Яка визначальна риса множини як абстрактного типу даних?

1. AВона зберігає елементи без дублікатів
2. BВона дозволяє доступ лише з одного кінця
3. CВона зберігає елементи у відсортованому порядку
4. DВона зберігає пари ключ–значення

Як обчислюють наступну позицію після індексу i в циклічній черзі, що зберігається в масиві місткістю n?

1. A(i − 1) mod n
2. B(i + 1) mod n
3. Ci + 1
4. D2i + 1

Яке значення постфіксного виразу 3 4 + 2 * ?

1. A10
2. B11
3. C24
4. D14

Симетричний обхід (in-order) бінарного дерева пошуку відвідує ключі:

1. AПо рівнях
2. BЗавжди в порядку спадання
3. CУ порядку зростання (відсортовано)
4. DУ порядку вставлення

Яка властивість підтримує кожне B-дерево ідеально збалансованим?

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

Об'єкт зберігається як ключ у геш-відображенні (hash map), а потім змінюється поле, яке використовує його геш-функція. Який імовірний результат?

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