Питання до тесту «Тест з інформатики: Основи алгоритмів і структур даних»
Інформатика • 22 питань
Список усіх питань з тесту «Тест з інформатики: Основи алгоритмів і структур даних» (Інформатика). Переглядайте та практикуйтеся з окремими питаннями.
- Питання 1Один з чотирьохЩо таке алгоритм?
- Питання 2Один з чотирьохЩо характеризує нотація «Big O» (O-нотація)?
- Питання 3Один з чотирьохЯка тимчасова складність доступу до елемента масиву за індексом у типовій реалізації масиву в пам'яті?
- Питання 4Один з чотирьохЯка вимога є обов'язковою для застосування бінарного пошуку?
- Питання 5Один з чотирьохЯк змінюється тимчасова складність операції додавання елемента в кінець динамічного масиву з амортизованим резервуванням?
- Питання 6Один з чотирьохЧим відрізняються статичний і динамічний масиви з точки зору управління пам'яттю?
- Питання 7Один з чотирьохУ JavaScript що з переліченого зазвичай вважається "щільним" (dense) масивом?
- Питання 8Один з чотирьохЯк відбувається присвоєння примітивного значення між змінними (наприклад, number) у більшості мов?
- Питання 9Один з чотирьохЩо таке рекурсія в програмуванні?
- Питання 10Один з чотирьохЯка тимчасова складність алгоритму бінарного пошуку на відсортованому масиві з n елементів?
- Питання 11Один з чотирьохЯка складність за часом у середньому у QuickSort (швидка сортування) для n елементів?
- Питання 12Один з чотирьохЯкий принцип лежить в основі сортування методом "розділяй і володарюй"?
- Питання 13Один з чотирьохЩо називають зв'язним (linked) списком?
- Питання 14Один з чотирьохЯка тимчасова складність доступу до довільного елемента у зв'язаному списку?
- Питання 15Один з чотирьохЯкий принцип роботи черги (queue)?
- Питання 16Один з чотирьохЯкий принцип роботи стека (stack)?
- Питання 17Один з чотирьохЩо таке двонаправлений (doubly) зв'язаний список у порівнянні з однобічним?
- Питання 18Один з чотирьохЩо таке граф у структурі даних?
- Питання 19Один з чотирьохЯка різниця між списком суміжності (adjacency list) та матрицею суміжності (adjacency matrix) для представлення графу?
- Питання 20Один з чотирьохЯкий алгоритм зазвичай використовують для пошуку найкоротшого шляху у взваженому графі з невід'ємними вагами ребер?
- Питання 21Один з чотирьохЧим відрізняється обхід в ширину (BFS) від обходу в глибину (DFS) у графі з точки зору структури даних, яка використовується?
- Питання 22Один з чотирьохЩо таке факторіальна складність (O(n!)) і як вона поводиться при зростанні n?