Тема: Дерева 2-3-4.

1. Дерево 2-3-4 називається так тому, що вузол може мати:

   1. трьох нащадків і чотири елементи даних;

   2. двох, трьох або чотирьох нащадків;

   3. двох батьків, трьох нащадків і чотири елементи;

   4. двох батьків, три елементи і чотирьох нащадків.

2. Перевага дерева 2-3-4 перед деревом довічного пошуку полягає в тому, що воно ________.

3. Припустимо, є батьківський вузол з елементами даних 25, 50 і 75. Якщо один з нащадків містить елементи зі значеннями 60 і 70, то це буде нащадок з номером __________.

4. Елементи даних зберігаються виключно в листових вузлах (Так / Ні).

5. Яке з наступних тверджень ложно ? При розбитті вузла завжди:

   1. створюється рівно один новий вузол;

   2. в дерево додається рівно один новий елемент даних;

   3. один елемент даних переміщається з разбиваемого вузла в батьківський;

   4. один елемент даних переміщається з разбиваемого вузла в створюваного «брата».

6. Кількість рівнів в дереві 2-3-4 збільшується при ________.

7. Що з перерахованого не відбувається при пошуку в дереві 2-3-4?

   1. розбиття вузлів при переміщенні вниз у разі необхідності;

   2. вибору нащадка для переходу в залежності від елементів даних вузла;

   3. завершення пошуку на листовому вузлі, якщо шуканий ключ не знайдено;

   4. перевірка мінімум одного елемента в кожному відвідуваному вузлі.

8. Виконано розбиття НЕ-кореневого вузла в дереві 2-3-4. Елемент з яким колишнім номером міститься в новому правом нащадку - 0, 1 або 2?

9. Розбиття 4-вузла в дереві 2-3-4 еквівалентно _______ в червоно-чорному дереві.

10. Яке з наступних тверджень про операцію розбиття вузлів в дереві 2-3 (не в дереві 2-3-4!) ложно ?

    1. якщо батько разбиваемого вузла повний, то він теж повинен бути підданий разбиению;

    2. найменший елемент разбиваемого вузла завжди залишається в цьому вузлі;

    3. при розбитті батька нащадок 2 завжди від'єднується від старого батька і приєднується до нового батькові;

    4. процес розбиття починається з листового вузла і просувається вгору.

11. З якою складністю (в O-синтаксисі) виконуються операції з деревом 2-3?

12. При зверненні до даних, що зберігаються на диску:

    1. вставка виконується повільно, але позиція для запису даних знаходиться

швидко;

2. переміщення даних з метою звільнення місця під нові дані виконується швидко завдяки можливості одночасного звернення до багатьох записам;

3. видалення даних виконується особливо швидко;

4. пошук місця для запису даних виконується відносно повільно, але існує можливість запису великого обсягу даних.

1. В B-дереві кожен вузол містить _______ елементів даних.

2. Процес розбиття вузлів в B-дереві схожий на розбиття в дереві 2-3.

3. В області зовнішнього зберігання даних індексуванням називається створення файлу, що містить:

   1. ключі з відповідними номерами блоків;

   2. записи з відповідними номерами блоків;

   3. ключі з відповідними записами;

   4. прізвища з відповідними ключами.