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