Структури даних
Масиви, списки, стеки й черги, дерева, купи, хеш-таблиці та графи.
0/112
- 1Що таке структура даних?Junior
- 2Чому структури даних важливі в алгоритмах?Junior
- 3Які бувають основні типи структур даних?Junior
- 4Чому вибір структури даних впливає на складність алгоритму O(n)?Junior
- 5Як оцінювати ефективність структури даних?Junior
- 6Що таке часова складність?Junior
- 8Що означає «час доступу» у структурі даних?Junior
- 9Що означає «час вставки»?Junior
- 1Що таке масив як структура даних?Junior
- 2Чим масив відрізняється від списку?Junior
- 3Як обчислюється адреса елемента масиву в пам'яті?Junior
- 4Що означає «безперервне розміщення елементів» у пам'яті?Junior
- 5Чим статичний масив відрізняється від динамічного?Junior
- 6Що відбувається при виході за межі масиву?Junior
- 7Яка складність доступу до елемента в масиві?Junior
- 8Яка складність вставки в середину масиву?Junior
- 10Яка складність видалення з масиву?Junior
- 11Що означає амортизована складність?Junior
- 12Що таке багатовимірний масив?Junior
- 1Що таке зв'язаний список?Junior
- 2Чим зв'язаний список відрізняється від масиву?Junior
- 3Які види зв'язаних списків існують?Junior
- 5Як вузли зв'язані між собою у списку?Junior
- 6Яка складність доступу до елемента за індексом?Junior
- 7Яка складність вставки на початок списку?Junior
- 8Яка складність вставки в кінець списку?Junior
- 9Яка складність видалення із середини списку?Junior
- 10Чому зв'язаний список ефективний при частих вставках/видаленнях?Junior
- 11Як зв'язаний список зберігається в пам'яті?Junior
- 12Що таке однозв'язний список (singly linked list)?Junior
- 14Що таке циклічний список (circular linked list)?Junior
- 15У яких задачах краще використовувати список, а не масив?Junior
- 16Що таке head і tail списку?Junior
- 1Що таке черга?Junior
- 2Який принцип лежить в основі роботи черги?Junior
- 3Що означає «FIFO»?Junior
- 4Чим черга відрізняється від стека?Junior
- 5Яка часова складність вставки в чергу?Junior
- 6Яка часова складність видалення з черги?Junior
- 7Чим реалізація черги на списку відрізняється від реалізації на масиві?Junior
- 8Що таке «зсув елементів» і чому це неефективно?Junior
- 10Що таке двостороння черга (deque)?Junior
- 11Які операції підтримує deque?Junior
- 12Що таке черга з пріоритетом?Junior
- 13Як черга використовується в BFS (пошук у ширину)?Junior
- 14У яких задачах часто використовується черга для розв'язання?Junior
- 1Що таке хеш-таблиця?Junior
- 2В чому ідея хешування?Junior
- 3Як хеш-таблиця зберігає дані?Junior
- 4Що таке ключ і значення в хеш-таблиці?Junior
- 6Чому хеш-таблиця забезпечує швидкий доступ до даних?Junior
- 7Що таке «bucket» (кошик) у контексті хеш-таблиці?Junior
- 8Що таке колізія в хеш-таблиці? Чому вони неминучі?Junior
- 9Чому ідеальна хеш-функція на практиці неможлива?Junior
- 10Чому важливо, щоб хеш-функція була швидкою?Junior
- 11Що робить операція модуль (%) при хешуванні? Як вона пов'язана з індексами?Junior
- 12Яка складність вставки елемента в хеш-таблицю?Junior
- 13Яка складність доступу до елемента в хеш-таблиці?Junior
- 14Яка складність видалення елемента в хеш-таблиці?Junior
- 16У яких задачах хеш-таблиці найбільш ефективні?Junior
- 1Що таке дерево як структура даних?Junior
- 2Що таке вузол (node) у дереві?Junior
- 3Що таке ребро (edge) у дереві?Junior
- 4Що таке корінь дерева (root)?Junior
- 5Що таке лист (leaf)?Junior
- 6Що таке батько і нащадок (parent / child)?Junior
- 8Що таке висота дерева (height)?Junior
- 9Що таке глибина вузла (depth)?Junior
- 10Як пов'язані висота і глибина дерева?Junior
- 11Що таке двійкове дерево?Junior
- 12Що таке бінарне дерево пошуку?Junior
- 13Що таке балансування дерева?Junior
- 14Яка складність пошуку вузла в бінарному дереві?Junior
- 16Що таке обхід дерева в ширину (BFS)?Junior
- 17Що таке обхід дерева в глибину (DFS)?Junior
- 18Що таке щільність дерева?Junior
- 19Що таке AVL-дерево і що робить його збалансованим?Junior
- 20Що таке trie (префіксне дерево)?Junior
- 1Що таке граф?Junior
- 2Що таке вершина (vertex) у графі?Junior
- 3Що таке ребро (edge) у графі?Junior
- 4Що означає «суміжність» вершин у графі?Junior
- 6Що таке розмір графа?Junior
- 7Що таке орієнтований граф?Junior
- 8Що таке неорієнтований граф?Junior
- 9Що таке зважений граф?Junior
- 10Що означає вага ребра?Junior
- 11Що таке петля (loop) у графі?Junior
- 12Які способи зберігання графів існують?Junior
- 13Що таке матриця суміжності?Junior
- 14Що робить обхід у ширину (BFS)?Junior
- 15Що робить обхід у глибину (DFS)?Junior
- 16Що таке топологічне сортування? Для яких графів воно можливе?Junior
- 18Що робить алгоритм Беллмана-Форда?Junior