Crowdly
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
Оберіть правильний варіант об'єднання двох біноміальних дерев, що наведені нижче, в рамках операції злиття біноміальних пірамід
0%
0%
0%
0%
View this question
Задано бінарне дерево з n вузлами та висотою h, яке може бути або не бути бінарним деревом пошуку. Скільки часу необхідно, щоб визначити чи задане дерево задовольняє властивості дерев пошуку?
0%
0%
0%
0%
View this question
View this question
Чому дорівнює асимптотична оцінка функції T( n ) у рекурентному співвідношенні
❌
❌
✅
❌
View this question
В хеш-таблицю, яка має довжину m=11, додається послідовність ключів 10, 22, 31, 4, 15, 28, 17. Хеш-таблиця використовує відкриту адресацію із додатковою хеш-функцією h'(k) = k mod m та метод квадратичного дослідження з c1=1 та c2
=3.
Скільки заповнених комірок буде переглянуто при додаванні останнього елементу 17?
View this question
View this question
Оберіть операції, які використовуються всередині процедури пірамідального сортування (HeapSort) для сортування масиву в зростаючому порядку
✅
❌
❌
✅
View this question
Вкажіть, які з наведених нижче алгоритмів працюють за методом декомпозиції
100%
67%
100%
0%
0%
View this question
Вкажіть час роботи методу швидкого сортування в середньому.
0%
100%
0%
0%
View this question