logo

Crowdly

Browser

Додати до Chrome

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

Шукаєте відповіді та рішення тестів для Теорія алгоритмів? Перегляньте нашу велику колекцію перевірених відповідей для Теорія алгоритмів в do.ipo.kpi.ua.

Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!

Розглянутий в лекції метод розв’язання задачі підрахунку інверсій на основі декомпозиції ґрунтується на алгоритмі
❌
❌
✅
❌
Переглянути це питання
В хеш-таблицю, яка має довжину 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).

Переглянути це питання
Переглянути це питання

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

0%
0%
0%
0%
Переглянути це питання

Хочете миттєвий доступ до всіх перевірених відповідей на do.ipo.kpi.ua?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Browser

Додати до Chrome

TelegramInstagramTikTokQuestion Bank
Умови використанняЗв'яжіться з нами