Crowdly

Черга елементів

Неперервна область пам’яті з елементами одного типу

Набір різних типів даних

Стек значень

Що характеризує вхідні дані алгоритму?

Не змінюються

Не використовуються

Впливають на результат

Визначають поведінку алгоритму

Вони завжди числові

Яка з наведених структур даних забезпечує найшвидший доступ за індексом?

Зв’язний список

Масив

Дек

Стек

Черга

Як називається формула, що визначає значення через попередні?

Що характеризує ефективний вибір алгоритму?

Врахування обсягу даних

Врахування ресурсів

Довжина коду

Назва алгоритму

Тип монітора

Які твердження вірні для масивів?

Динамічна структура за замовчуванням

Елементи різних типів

Відсутність індексів

Послідовне розміщення в пам’яті

Однаковий тип елементів

Що означає “найгірший випадок” (worst-case) у складності алгоритму?

Найшвидше виконання

Час для малих даних

Середній час виконання

Максимальний час виконання для будь-яких вхідних даних

Час для відсортованих даних

Що відбувається при кожній ітерації бінарного пошуку?

Елементи додаються

Масив сортується

Дані перемішуються

Масив подвоюється

Область пошуку зменшується вдвічі

Який алгоритм сортування використовує принцип “розділяй і володарюй”?

Insertion Sort

Selection Sort

Counting Sort

Merge Sort

Bubble Sort

Що таке черга (Queue)?

Рядок

Алгоритм

Нелінійна структура

Лінійна структура даних

Граф