Crowdly
Додати до Chrome
Теорія алгоритмів
Шукаєте відповіді та рішення тестів для Теорія алгоритмів? Перегляньте нашу велику колекцію перевірених відповідей для Теорія алгоритмів в do.ipo.kpi.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Оберіть правильний варіант об'єднання двох біноміальних дерев, що наведені нижче, в рамках операції злиття біноміальних пірамід
100%
0%
0%
0%
Переглянути це питання
Переглянути це питання
Задано бінарне дерево з n вузлами та висотою h, яке може бути або не бути бінарним деревом пошуку. Скільки часу необхідно, щоб визначити чи задане дерево задовольняє властивості дерев пошуку?
0%
0%
0%
0%
Переглянути це питання
Чому дорівнює асимптотична оцінка функції T( n ) у рекурентному співвідношенні
❌
❌
✅
❌
Переглянути це питання
Оберіть операції, які використовуються всередині процедури пірамідального сортування (HeapSort) для сортування масиву в зростаючому порядку
✅
❌
❌
✅
Переглянути це питання
Переглянути це питання
В хеш-таблицю, яка має довжину m=11, додається послідовність ключів 10, 22, 31, 4, 15, 28, 17. Хеш-таблиця використовує відкриту адресацію із додатковою хеш-функцією h'(k) = k mod m та метод квадратичного дослідження з c1=1 та c2
=3.
Скільки заповнених комірок буде переглянуто при додаванні останнього елементу 17?
Переглянути це питання
Вкажіть час роботи методу швидкого сортування в середньому.
0%
100%
0%
0%
Переглянути це питання
Вкажіть, які з наведених нижче алгоритмів працюють за методом декомпозиції
100%
67%
100%
0%
0%
Переглянути це питання
Вкажіть час роботи методу пірамідального сортування.
❌
✅
❌
❌
Переглянути це питання