Шукаєте відповіді та рішення тестів для КОМП'ЮТЕРНІ НАУКИ? Перегляньте нашу велику колекцію перевірених відповідей для КОМП'ЮТЕРНІ НАУКИ в virt.ldubgd.edu.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Для створення яких структур даних можна використати двозв’язний список?
На вхід подано чергу А: [a, b, c, d]. Який елемент буде видалено за умови виконання операції Delete?
На вхід процедурі швидкого сортування (quick sort) передається масив A = [57, 130, 301, 315, 13, 473, 289, 176, 89]. За скільки кроків відбудеться розбиття масиву на підмасиви з найменшою розрядністю за умови застосування методу декомпозиції?
Які алгоритми сортування підтримують два підсписки, один відсортований і один для сортування?
Який середній час роботи алгоритму пошуку порядкової статистики?
На вхід методу сортування злиттям подається масив A довжиною n. Який об’єм додаткової пам’яті необхідний для роботи цього методу над масивом A?
Яка операція над стеком S описана з допомогою псевдокоду?
Який із наведених нижче алгоритмів сортування має найвищу складність виконання у найкращому випадку?
На вхід подано стек А: [a, b, c, d]. Який елемент буде видалено за умови виконання операції Delete?
Скільки перестановок потрібно для сортування даного масиву за допомогою алгоритму бульбашкового сортування – { 2, 5, 1, 3, 4}?