На вхід подано масив А=[3, 6, 4, 1, 2, 4, 0, 4]. Який буде вміст допоміжного масиву С після першої ітерації додавання елементів С[j]+C[j-1] за умови застосування методу Counting Sort?

Як створюється циклічний двозв’язний список?

Який із перерахованих нище є алгоритмом «розділяй і володарюй»?

Яка найгірша складність алгоритму бінарного пошуку під час виконання?

Якщо масив уже відсортовано, який із цих алгоритмів демонструватиме найкращу продуктивність?

Припустимо ми використовуємо хеш-функцію h для хешування n різних ключів в таблицю розміром m. Яка очікувана кількість елементів, які потраплять в першу комірку таблиці, за умови рівномірного хешування, тобто коли всі елементи розподіляються незалежно та рівномірно по таблиці?

Яка відмінність LinkedList (зв’язного списку) від стеку або черги?

Який напрям проходження масиву в процедурі сортування підрахунком з метою збереження властивості стійкості алгоритму?

З який алгоритмом збігається найгірший випадок складності бінарного пошуку?

Що невірно щодо сортування вставками?