Шукаєте відповіді та рішення тестів для КОМП'ЮТЕРНІ НАУКИ? Перегляньте нашу велику колекцію перевірених відповідей для КОМП'ЮТЕРНІ НАУКИ в virt.ldubgd.edu.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Яка найгірша складність алгоритму бінарного пошуку під час виконання?
Припустимо ми використовуємо хеш-функцію h для хешування n різних ключів в таблицю розміром m. Яка очікувана кількість елементів, які потраплять в першу комірку таблиці, за умови рівномірного хешування, тобто коли всі елементи розподіляються незалежно та рівномірно по таблиці?
Як створюється циклічний двозв’язний список?
Який напрям проходження масиву в процедурі сортування підрахунком з метою збереження властивості стійкості алгоритму?
Яка відмінність LinkedList (зв’язного списку) від стеку або черги?
З який алгоритмом збігається найгірший випадок складності бінарного пошуку?
Що невірно щодо сортування вставками?
Який із наведених нижче алгоритмів є підходом «розділяй і володарюй»?
Чому використання таблиць з прямою адресацією є неефективним для великих множин ключів?
Яке визначення і-тої порядкової статистики?