Тест з інформатики: Основи алгоритмів і структур даних

Що таке алгоритм?

Що характеризує нотація «Big O» (O-нотація)?

Яка тимчасова складність доступу до елемента масиву за індексом у типовій реалізації масиву в пам'яті?

Яка вимога є обов'язковою для застосування бінарного пошуку?

Як змінюється тимчасова складність операції додавання елемента в кінець динамічного масиву з амортизованим резервуванням?

Чим відрізняються статичний і динамічний масиви з точки зору управління пам'яттю?

У JavaScript що з переліченого зазвичай вважається "щільним" (dense) масивом?

Як відбувається присвоєння примітивного значення між змінними (наприклад, number) у більшості мов?

Що таке рекурсія в програмуванні?

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

Яка складність за часом у середньому у QuickSort (швидка сортування) для n елементів?

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

Що називають зв'язним (linked) списком?

Яка тимчасова складність доступу до довільного елемента у зв'язаному списку?

Який принцип роботи черги (queue)?

Який принцип роботи стека (stack)?

Що таке двонаправлений (doubly) зв'язаний список у порівнянні з однобічним?

Що таке граф у структурі даних?

Яка різниця між списком суміжності (adjacency list) та матрицею суміжності (adjacency matrix) для представлення графу?

Який алгоритм зазвичай використовують для пошуку найкоротшого шляху у взваженому графі з невід'ємними вагами ребер?

Чим відрізняється обхід в ширину (BFS) від обходу в глибину (DFS) у графі з точки зору структури даних, яка використовується?

Що таке факторіальна складність (O(n!)) і як вона поводиться при зростанні n?