logo

Crowdly

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

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%
100%
View this question

Порівняйте час роботи вказаних операцій для неспадної піраміди та біноміальної піраміди (тут n - кількість елементів у піраміді)

 ПірамідаБіноміальна

піраміда
Пошук мінімального елементу  : 
Додавання нового елементу  : 
Видалення елементу  : 
Злиття двох пірамід  : 
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
Вкажіть швидкість наступних операцій у незростаючій піраміді (heap)

Вибір та видалення найбільшого елементу (ExtractMax) : 
Відновлення властивості піраміди (MaxHeapify) : 
Створення піраміди з масиву (BuildMaxHeap) : 

View this question
Вкажіть, які з наведених нижче алгоритмів працюють за методом декомпозиції
100%
0%
100%
0%
67%
View this question
Вкажіть час роботи методу швидкого сортування в середньому.
0%
0%
0%
100%
View this question
Послідовність чисел 5, 28, 19, 15, 20, 33, 12, 17, 10 вставляється в хеш-таблицю із розв'язанням колізій за допомогою методу ланцюжків. Таблиця має 9 комірок, а хеш-функція має вигляд h(k) = k

 mod 9.

Вкажіть розмірність найдовшого ланцюжку, який буде отримано після додавання всіх елементів у хеш-таблицю.

View this question
Вкажіть час роботи методу пірамідального сортування.
100%
0%
0%
0%
View this question

Want instant access to all verified answers on do.ipo.kpi.ua?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!