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

Яка головна відмінність між статичним і динамічним масивом?

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Чергу

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

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

Який абстрактний тип даних використовує алгоритм Дейкстри, щоб обрати наступну вершину для обробки?

1. AМін-чергу з пріоритетом
2. BСтек
3. CМножину без упорядкування
4. DЧергу FIFO

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

1. AB+ дерева не потребують збалансування
2. BУсі записи розташовані у зв'язаних листках, що робить сканування діапазонів ефективним
3. CB+ дерева зберігають дані лише в корені
4. DB+ дерева використовують бінарні внутрішні вузли, що зменшує кількість зчитувань із диска

Для чого використовують структуру union-find в алгоритмі Краскала для мінімального кістякового дерева?

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