logo

Crowdly

Browser

Add to Chrome

Теорія алгоритмів

Looking for Теорія алгоритмів test answers and solutions? Browse our comprehensive collection of verified answers for Теорія алгоритмів at do.ipo.kpi.ua.

Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!

Розглянутий в лекції метод розв’язання задачі підрахунку інверсій на основі декомпозиції ґрунтується на алгоритмі
❌
❌
✅
❌
View this question
В хеш-таблицю, яка має довжину m=11, додається послідовність ключів 10, 22, 31, 4, 15, 28, 17. Хеш-таблиця використовує відкриту адресацію із додатковою хеш-функцією h'(k) = k mod m та метод квадратичного дослідження з c1=1 та c2=3.

Вкажіть індекс комірки, в яку буде розміщено елемент 17? Індексація комірок починається з 0.

View this question
У вас є піраміда з n елементів, яка підтримує операції Insert та Extract-Min. Яка з наступних задач може бути виконана за час O(logn)?
❌
0%
0%
0%
View this question
До порожньої неспадної черги з пріоритетами застосовується наступна послідовність:

 10, 12, 2, 5, *, 12, *, *, 2, *, 15, *

 (де число означає вставку відповідного значення в чергу; символ * - операцію ExtractMin - вибір найменшого елементу). Яке значення поверне остання наведена операція ExtractMin?
View this question
Вкажіть швидкість наведених операцій у бінарному дереві пошуку (тут n - кількість елементів, або вузлів, у дереві, h - висота дерева)

Пошук елементу  : 
Додавання елементу  : 
Пошук мінімального елементу  : 
Видалення елементу  : 
Сортування елементів  : 

View this question
Послідовність чисел 5, 28, 19, 15, 20, 33, 12, 17, 10 вставляється в хеш-таблицю із розв'язанням колізій за допомогою методу ланцюжків. Таблиця має 9 комірок, а хеш-функція має вигляд h(k) = k mod 9.

Вкажіть кількість порожніх ланцюжків (тобто комірок хеш-таблиці, в які не потрапить жодний елемент послідовності).

View this question

Які з наведених червоно-чорних дерев є коректно побудованими?

0%
100%
0%
0%
View this question
Послідовність чисел 5, 28, 19, 15, 20, 33, 12, 17, 10 вставляється в хеш-таблицю із розв'язанням колізій за допомогою методу ланцюжків. Таблиця має 9 комірок, а хеш-функція має вигляд h(k) = k mod 9.

Вкажіть позицію, яку посяде елемент 33 у своєму ланцюжку (індексація з 1).

View this question
Вкажіть швидкість наведених операцій у червоно-чорному дереві (тут n - кількість елементів, або вузлів, у дереві, h - висота дерева). Оберіть найбільш точний варіант.

Пошук елементу  : 
Додавання елементу  : 
Пошук мінімального елементу  : 
Видалення елементу  : 
Сортування елементів  : 

View this question

Оберіть правильний варіант об'єднання двох біноміальних дерев, що наведені нижче, в рамках операції злиття біноміальних пірамід

50%
50%
0%
0%
View this question

Want instant access to all verified answers on do.ipo.kpi.ua?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome

TelegramInstagramTikTokQuestion Bank
Terms of UseContact Us