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

У бінарному дереві пошуку значення в лівому піддереві вузла:

1. AРозташовані у випадковому порядку
2. BДорівнюють значенню вузла
3. CБільші за значення вузла
4. DМенші за значення вузла

Як називається операція стека, що додає елемент на вершину?

1. APop
2. BEnqueue
3. CPeek
4. DPush

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

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

Яку структуру даних використовує пошук у глибину (DFS, ітеративна версія)?

1. AЛише геш-таблиця
2. BКупа
3. CСтек
4. DЧерга

Префіксне дерево (trie) особливо ефективне для:

1. AЗберігання матриць
2. BСортування чисел
3. CПошуку найкоротших шляхів
4. DПошуку за префіксом, наприклад автодоповнення

Скільки пам'яті займає матриця суміжності графа з V вершинами?

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

Динамічний масив подвоюється, коли заповнюється. Чому багато реалізацій зменшують його лише тоді, коли він заповнений на чверть, а не наполовину?

1. AЩоб масив залишався відсортованим
2. BЩоб уникнути повторних змін розміру, коли push і pop чергуються біля межі
3. CБо розподілювач пам'яті може звільняти пам'ять лише чвертями блока
4. DБо зменшення вдвічі за половинного заповнення призвело б до втрати елементів

У BST з коренем 50, лівим піддеревом 30 (діти 20, 40) і правим піддеревом 70 (діти 60, 80) корінь видаляють за допомогою наступника в симетричному порядку. Який ключ стає новим коренем?

1. A40
2. B80
3. C70
4. D60