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!
Послідовність чисел 5, 28, 19, 15, 20, 33, 12, 17, 10 вставляється в хеш-таблицю із розв'язанням колізій за допомогою методу ланцюжків. Таблиця має 9 комірок, а хеш-функція має вигляд h(k) = k
mod 9.
Вкажіть розмірність найдовшого ланцюжку, який буде отримано після додавання всіх елементів у хеш-таблицю.
View this question
Вкажіть час роботи методу пірамідального сортування.
❌
✅
❌
❌
View this question
Чи є масив, елементи якого відсортовані у спадному порядку, чергою з пріоритетами?
✅
❌
❌
View this question
До порожньої незростаючої черги з пріоритетами застосовується наступна послідовність:
10, 12, 2, 5, *, 12, *, *, 2, *, 15, *, *
(де число означає вставку відповідного значення в чергу; символ * - операцію ExtractMax - вибір найбільшого елементу). Яке значення поверне остання наведена операція ExtractMax?
View this question
Вкажіть час роботи методу сортування злиттям.
❌
✅
❌
❌
View this question
Чому дорівнює асимптотична оцінка функції T( n ) у рекурентному співвідношенні
0%
0%
0%
100%
View this question
Логіку роботи алгоритмів сортування, які засновані на попарних порівняннях елементів вхідного масиву, можна представити у вигляді бінарного дерева прийняття рішень. Вузлами цього дерева є етапи порівняння будь-яких двох елементів x та y, а листками - відсортовані варіанти вхідного масиву. Скільки листків повинно містити це дерево у випадку розмірності n вхідного масиву?
❌
❌
❌
✅
View this question
На вхід процедурі швидкого сортування (quick sort) передається наступний масив A = [57, 130, 301, 315, 13, 473, 289, 176, 89]. Який елемент потрібно обрати в якості опорного (pivot) для найшвидшої подальшої роботи процедури сортування? Вкажіть значення елементу, а не його індекс.
View this question
Вкажіть об’єм додаткової пам’яті необхідний для методу сортування підрахунком для масиву розміром n, в якому всі елементи є числами від 0 до k
0%
0%
0%
0%
View this question
Розглянутий в лекції метод розв’язання задачі визначення порядкових статистик у масиві ґрунтується на алгоритмі
0%
0%
0%
0%
View this question