Теорія алгоритмів
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!
Чи є масив, елементи якого відсортовані у спадному порядку, чергою з пріоритетами?
❌
✅
❌
View this question
До порожньої незростаючої черги з пріоритетами застосовується наступна послідовність:
10, 12, 2, 5, *, 12, *, *, 2, *, 15, *, *
(де число означає вставку відповідного значення в чергу; символ * - операцію ExtractMax - вибір найбільшого елементу). Яке значення поверне остання наведена операція ExtractMax?
View this question
Вкажіть час роботи методу сортування злиттям.
✅✨
❌
❌
❌
View this question
Чому дорівнює асимптотична оцінка функції T( n ) у рекурентному співвідношенні
0%
0%
0%
❌✨
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
❌
✅
❌
❌
View this question
Розглянутий в лекції метод розв’язання задачі визначення порядкових статистик у масиві ґрунтується на алгоритмі
✅✨
❌
❌
❌
View this question
Вкажіть час роботи методу сортування за розрядами для масиву чисел розміром n, в якому всі числа мають не більше ніж d розрядів, значення елементів лежить в проміжку між 0 та k, і в якості внутрішнього алгоритму використовується сортування підрахунком.
❌
❌
✅✨
❌
❌
❌
View this question
Вкажіть правило, за яким відбувається розбиття вхідного масиву A (довжина масиву - n) на підмасиви під час роботи методу швидкого сортування (оберіть найбільш строге правило)
❌
❌
❌
✅
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!