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

Що робить операція peek (або top) стека?

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

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

1. APush
2. BPop
3. CEnqueue
4. DPeek

Геш-таблиця (hash table) зберігає дані у вигляді:

1. AПар ключ–значення, розташування яких визначає геш-функція
2. BДерева з упорядкованими ключами
3. CРядка фіксованої довжини
4. DЛише відсортованого списку

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

1. AВ індексі ⌊(i − 1) / 2⌋
2. BВ індексі 2i + 1
3. CВ індексі i − 1
4. DВ індексі ⌊i / 2⌋ + 1

Як вставляють новий елемент у бінарну купу?

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

Бінарне дерево має корінь 1 з лівою дитиною 2 і правою дитиною 3; вузол 2 має дітей 4 (ліва) і 5 (права). Який зворотний обхід (postorder)?

1. A4 2 5 1 3
2. B5 4 3 2 1
3. C4 5 2 3 1
4. D1 2 4 5 3

Чим radix-дерево (стиснене префіксне дерево) краще за звичайне trie?

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

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

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