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!
Задано бінарне дерево з n вузлами та висотою h, яке може бути або не бути бінарним деревом пошуку. Скільки часу необхідно, щоб визначити чи задане дерево задовольняє властивості дерев пошуку?
0%
0%
0%
0%
View this question
View this question
Чому дорівнює асимптотична оцінка функції T( n ) у рекурентному співвідношенні
❌
0%
0%
0%
View this question
Оберіть операції, які використовуються всередині процедури пірамідального сортування (HeapSort) для сортування масиву в зростаючому порядку
✅
❌
❌
✅
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
Вкажіть, які з наведених нижче алгоритмів працюють за методом декомпозиції
100%
67%
100%
0%
0%
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.
Вкажіть розмірність найдовшого ланцюжку, який буде отримано після додавання всіх елементів у хеш-таблицю.
View this question
Чи є масив, елементи якого відсортовані у спадному порядку, чергою з пріоритетами?
✅
❌
❌
View this question