Питання до тесту «Тест з алгоритмів та структур даних: базові поняття та реалізації»
Інформатика • 50 питань
Список усіх питань з тесту «Тест з алгоритмів та структур даних: базові поняття та реалізації» (Інформатика). Переглядайте та практикуйтеся з окремими питаннями.
- Питання 1Один з чотирьохЯка найгірша часовa складність quicksort (наприклад, при поганому виборі pivot)?
- Питання 2Один з чотирьохЩо таке алгоритм?
- Питання 3Один з чотирьохЗа якими основними критеріями оцінюють ефективність алгоритму?
- Питання 4Один з чотирьохЩо показує нотація «Big O» (О-біг O)?
- Питання 5Один з чотирьохЯка з наведених складностей є константною?
- Питання 6Один з чотирьохЯка складність характерна для алгоритмів, що ділять проблему навпіл на кожному кроці (наприклад, бінарний пошук)?
- Питання 7Один з чотирьохКоли часову складність називають лінійною O(n)?
- Питання 8Один з чотирьохЩо зазвичай призводить до квадратичної складності O(n^2)?
- Питання 9Один з чотирьохЯк описують факторіальну складність O(n!)?
- Питання 10Один з чотирьохЯк поводяться константи при оцінці у Big O?
- Питання 11Один з чотирьохЯка часовa складність доступу до елемента масиву за індексом?
- Питання 12Один з чотирьохЯка амортизована складність додавання елемента в кінець динамічного масиву (push) у більшості реалізацій?
- Питання 13Один з чотирьохЯка складність вставки елемента у кінець масиву у найгіршому випадку (коли потрібно виділити нову пам'ять і скопіювати дані)?
- Питання 14Один з чотирьохЯка складність вставки елемента на початок масиву?
- Питання 15Один з чотирьохЧим відрізняється статичний масив від динамічного?
- Питання 16Один з чотирьохЩо таке «плотний» (dense) масив у контексті реалізації мов, наприклад JS?
- Питання 17Один з чотирьохЯк відбувається присвоєння примітивних типів (наприклад, чисел) між змінними?
- Питання 18Один з чотирьохЯк передаються об'єкти або масиви при присвоєнні між змінними?
- Питання 19Один з чотирьохДе зазвичай зберігаються примітивні значення і де — об'єкти у пам'яті (спрощено)?
- Питання 20Один з чотирьохЯка складність лінійного пошуку (послідовного перебору) у масиві?
- Питання 21Один з чотирьохЯкі вимоги до масиву для застосування бінарного пошуку і яка його складність?
- Питання 22Один з чотирьохЩо обов'язково має бути у рекурсивної функції, щоб вона завершилась?
- Питання 23Один з чотирьохЯк впливає рекурсія на просторову складність при n рівнів викликів?
- Питання 24Один з чотирьохДля яких задач рекурсія зазвичай є природним вибором?
- Питання 25Один з чотирьохЯка ідея сортування вибором (selection sort)?
- Питання 26Один з чотирьохЯк працює bubble sort (пузиркова сортування)?
- Питання 27Один з чотирьохЯка середня часовa складність для bubble sort і selection sort?
- Питання 28Один з чотирьохЯкий підхід використовує quicksort (сортування Хоара)?
- Питання 29Один з чотирьохЯкі два загальні варіанти реалізації quicksort згадуються найчастіше?
- Питання 30Один з чотирьохЯка середня часовa складність quicksort?
- Питання 31Один з чотирьохЯкий із наведених алгоритмів сортування зазвичай є стабільним за замовчуванням?
- Питання 32Один з чотирьохЩо таке амортизована складність у контексті динамічних масивів?
- Питання 33Один з чотирьохЯка складність вставки нового елемента на початок пов'язного списку (маючи вказівник на голову)?
- Питання 34Один з чотирьохЯка складність доступу до k-го елемента у однозв'язному списку?
- Питання 35Один з чотирьохЩо дає двусвязний список у порівнянні з однозв'язним?
- Питання 36Один з чотирьохЯким принципом керується черга (queue)?
- Питання 37Один з чотирьохЯким принципом керується стек (stack)?
- Питання 38Один з чотирьохЩо таке deque (дек)?
- Питання 39Один з чотирьохЗ яких двох основних компонентів складається граф?
- Питання 40Один з чотирьохЯка пара представлень графа: список суміжності і матриця суміжності, для яких умов вони підходять краще?
- Питання 41Один з чотирьохЯка структура даних використовується при реалізації BFS (пошук в ширину)?
- Питання 42Один з чотирьохЯка структура або метод використовується для реалізації DFS (пошук в глибину)?
- Питання 43Один з чотирьохЯке твердження про BFS і найкоротший шлях є вірним?
- Питання 44Один з чотирьохЯкий алгоритм призначений для пошуку найкоротшого шляху у зваженому графі з невід'ємними вагами ребер?
- Питання 45Один з чотирьохЯка часовa складність обходу графа (BFS або DFS) при представленні списком суміжності?
- Питання 46Один з чотирьохЯкий обсяг пам'яті займає матриця суміжності для графа з V вершинами?
- Питання 47Один з чотирьохПри обході двовимірної матриці (матриці) якою технікою зазвичай користуються?
- Питання 48Один з чотирьохЯкі кроки описують принцип 'divide and conquer' (розділяй і володарюй)?
- Питання 49Один з чотирьохКоли доцільніше використовувати зв'язаний список замість масиву?
- Питання 50Один з чотирьохЯка структура даних найприродніша для представлення стеку викликів функцій та рекурсії?