Crowdly
Додати до Chrome
Теорія алгоритмів
Шукаєте відповіді та рішення тестів для Теорія алгоритмів? Перегляньте нашу велику колекцію перевірених відповідей для Теорія алгоритмів в do.ipo.kpi.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Оберіть задачі, які є NP-повними
✅
✅
❌
✅
❌
✅
✅
✅
Переглянути це питання
Розглянутий в лекції метод розв’язання задачі підрахунку інверсій на основі декомпозиції ґрунтується на алгоритмі
❌
❌
✅
❌
Переглянути це питання
В хеш-таблицю, яка має довжину m=11, додається послідовність ключів 10, 22, 31, 4, 15, 28, 17. Хеш-таблиця використовує відкриту адресацію із додатковою хеш-функцією h'(k) = k mod m та метод квадратичного дослідження з c1=1 та c2=3.
Вкажіть індекс комірки, в яку буде розміщено елемент 17? Індексація комірок починається з 0.
Переглянути це питання
У вас є піраміда з n елементів, яка підтримує операції Insert та Extract-Min. Яка з наступних задач може бути виконана за час O(logn)?
0%
❌
0%
0%
Переглянути це питання
До порожньої неспадної черги з пріоритетами застосовується наступна послідовність: 10, 12, 2, 5, *, 12, *, *, 2, *, 15, * (де число означає вставку відповідного значення в чергу; символ * - операцію ExtractMin - вибір найменшого елементу). Яке значення поверне остання наведена операція ExtractMin?
Переглянути це питання
Послідовність чисел 5, 28, 19, 15, 20, 33, 12, 17, 10 вставляється в хеш-таблицю із розв'язанням колізій за допомогою методу ланцюжків. Таблиця має 9 комірок, а хеш-функція має вигляд h(k) = k mod 9.
Вкажіть кількість порожніх ланцюжків (тобто комірок хеш-таблиці, в які не потрапить жодний елемент послідовності).
Переглянути це питання
Переглянути це питання
Які з наведених червоно-чорних дерев є коректно побудованими?
0%
0%
67%
0%
Переглянути це питання
Послідовність чисел 5, 28, 19, 15, 20, 33, 12, 17, 10 вставляється в хеш-таблицю із розв'язанням колізій за допомогою методу ланцюжків. Таблиця має 9 комірок, а хеш-функція має вигляд h(k) = k mod 9.
Вкажіть позицію, яку посяде елемент 33 у своєму ланцюжку (індексація з 1).
Переглянути це питання
Переглянути це питання