Crowdly
Додати до Chrome
Теорія алгоритмів
Шукаєте відповіді та рішення тестів для Теорія алгоритмів? Перегляньте нашу велику колекцію перевірених відповідей для Теорія алгоритмів в do.ipo.kpi.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Вкажіть час роботи методу пірамідального сортування.
❌
✅
❌
❌
Переглянути це питання
До порожньої незростаючої черги з пріоритетами застосовується наступна послідовність:
10, 12, 2, 5, *, 12, *, *, 2, *, 15, *, *
(де число означає вставку відповідного значення в чергу; символ * - операцію ExtractMax - вибір найбільшого елементу). Яке значення поверне остання наведена операція ExtractMax?
Переглянути це питання
Вкажіть час роботи методу сортування злиттям.
❌
✅
❌
❌
Переглянути це питання
Чому дорівнює асимптотична оцінка функції T( n ) у рекурентному співвідношенні
0%
0%
0%
100%
Переглянути це питання
Логіку роботи алгоритмів сортування, які засновані на попарних порівняннях елементів вхідного масиву, можна представити у вигляді бінарного дерева прийняття рішень. Вузлами цього дерева є етапи порівняння будь-яких двох елементів x та y, а листками - відсортовані варіанти вхідного масиву. Скільки листків повинно містити це дерево у випадку розмірності n вхідного масиву?
❌
❌
❌
✅
Переглянути це питання
На вхід процедурі швидкого сортування (quick sort) передається наступний масив A = [57, 130, 301, 315, 13, 473, 289, 176, 89]. Який елемент потрібно обрати в якості опорного (pivot) для найшвидшої подальшої роботи процедури сортування? Вкажіть значення елементу, а не його індекс.
Переглянути це питання
Вкажіть об’єм додаткової пам’яті необхідний для методу сортування підрахунком для масиву розміром n, в якому всі елементи є числами від 0 до k
0%
0%
0%
0%
Переглянути це питання
Розглянутий в лекції метод розв’язання задачі визначення порядкових статистик у масиві ґрунтується на алгоритмі
0%
0%
0%
0%
Переглянути це питання
Вкажіть час роботи методу сортування за розрядами для масиву чисел розміром n, в якому всі числа мають не більше ніж d розрядів, значення елементів лежить в проміжку між 0 та k, і в якості внутрішнього алгоритму використовується сортування підрахунком.
0%
0%
0%
0%
0%
0%
Переглянути це питання
Вкажіть правило, за яким відбувається розбиття вхідного масиву A (довжина масиву - n) на підмасиви під час роботи методу швидкого сортування (оберіть найбільш строге правило)
❌
❌
❌
✅
Переглянути це питання