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

Що таке колізія в геш-таблиці?

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

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

1. APush
2. BEnqueue
3. CPop
4. DPeek

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

1. AВизначення довжини масиву фіксованого розміру
2. BВставлення на початок
3. CЧитання останнього елемента за індексом
4. DДоступ до 5-го елемента

Скільки часу потрібно, щоб перевірити наявність ребра (u, v) за допомогою матриці суміжності?

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

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

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

Ви маєте посилання на вузол у середині списку. У якому списку його можна видалити за O(1)?

1. AВ однозв'язному списку
2. BУ відсортованому масиві
3. CУ двозв'язному списку
4. DУ динамічному масиві

Яка пара обходів завжди однозначно визначає бінарне дерево з різними ключами?

1. AЛише прямий обхід
2. BПрямий і зворотний обходи
3. CПрямий і симетричний обходи
4. DЛише обхід по рівнях

Видалення вузла з двома дітьми з бінарного дерева пошуку зазвичай виконують так:

1. AВидаляють усе піддерево
2. BМіняють його місцями з коренем
3. CЗамінюють його in-order наступником (або попередником) і видаляють той вузол
4. DПеребудовують піддерево під ним з нуля й повторно вставляють усі ключі, які воно містило