Алгоритми та структури даних · Junior · Запитання 23 з 75
Що таке однозв'язний список?
- 1Масив, елементи якого завжди відсортовані
- ✓Правильна відповідь: Ланцюжок вузлів, кожен з яких вказує на наступний
- 3Таблиця, де кожен рядок посилається на рядок іншої таблиці
Пояснення
Кожен вузол знає лише наступника, а до списку звертаються через його голову. Вузлам не обов'язково лежати поруч у пам'яті, на відміну від елементів масиву.