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