logo

Crowdly

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

Шукаєте відповіді та рішення тестів для Теорія алгоритмів? Перегляньте нашу велику колекцію перевірених відповідей для Теорія алгоритмів в do.ipo.kpi.ua.

Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!

Чому дорівнює асимптотична оцінка функції T( n ) у рекурентному співвідношенні

0%
0%
0%
Переглянути це питання
Оберіть операції, які використовуються всередині процедури пірамідального сортування (HeapSort) для сортування масиву в зростаючому порядку
0%
0%
Переглянути це питання
В хеш-таблицю, яка має довжину m=11, додається послідовність ключів 10, 22, 31, 4, 15, 28, 17. Хеш-таблиця використовує відкриту адресацію із додатковою хеш-функцією h'(k) = k mod m та метод квадратичного дослідження з c1=1 та c2

=3.

Скільки заповнених комірок буде переглянуто при додаванні останнього елементу 17?

Переглянути це питання
Вкажіть швидкість наступних операцій у незростаючій піраміді (heap)

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

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

 mod 9.

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

Переглянути це питання
Вкажіть час роботи методу пірамідального сортування.
100%
0%
0%
0%
Переглянути це питання
Чи є масив, елементи якого відсортовані у спадному порядку, чергою з пріоритетами?
Переглянути це питання
До порожньої незростаючої черги з пріоритетами застосовується наступна послідовність:

10, 12, 2, 5, *, 12, *, *, 2, *, 15, *, *

(де число означає вставку відповідного значення в чергу; символ * - операцію ExtractMax - вибір найбільшого елементу). Яке значення поверне остання наведена операція ExtractMax?

Переглянути це питання

Хочете миттєвий доступ до всіх перевірених відповідей на do.ipo.kpi.ua?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!