На вхід методу сортування вставками подається масив A довжиною n. Який об’єм додаткової пам’яті необхідний для роботи цього методу над масивом, не враховуючи витрати на допоміжні змінні (зокрема лічильники циклів) та витрати на сам вхідний масив?

Яка кількість листків в бінарному дереві висотою h рівнів?

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

Яка операція над чергою А описана з допомогою псевдокоду

З яких елементів складається вузол однозв’яного списку?

У чому сутність випадку “stack overflow”?

Яка операція над стеком S описана з допомогою псевдокоду?

Що з наведеного нижче використовує метод LIFO?

У чому сутність поняття колізія?

Сутність таблиць з хеш-адресацією?