← Back to catalog
основи програмування та алгоритмів

Основи Алгоритмів

17 questions

  1. Question 1

    Що таке алгоритм?
    • Послідовність дій для досягнення мети
    • Набір даних
    • Тип програмування
    • Мова програмування

  2. Question 2

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

    Open-ended answer

  3. Question 3

    Яка з наведених структур є основною для побудови алгоритмів?
    • Цикли
    • Масиви
    • Класи
    • Функції

  4. Question 4

    Що таке умовний оператор?
    • Оператор, що виконує дії за певної умови
    • Оператор, що повторює дії
    • Оператор, що зупиняє виконання програми
    • Оператор, що виконує дії без умов

  5. Question 5

    Яка складність алгоритму визначається за допомогою нотації 'O'?
    • Часова складність
    • Просторова складність
    • Обчислювальна складність
    • Логічна складність

  6. Question 6

    Яка з наведених структур даних є лінійною?
    • Список
    • Дерево
    • Граф
    • Хеш-таблиця

  7. Question 7

    Яка з цих операцій є ітерацією?
    • Цикл for
    • Функція
    • Масив
    • Клас

  8. Question 8

    Що таке рекурсія?
    • Виклик функції самої себе
    • Виконання циклу
    • Створення масиву
    • Обробка даних

  9. Question 9

    Яка з наведених алгоритмічних стратегій є жадібною?
    • Алгоритм Краскала
    • Алгоритм Дейкстри
    • Сортування бульбашкою
    • Сортування вставками

  10. Question 10

    Яка структура даних зазвичай використовується для реалізації стека?

    Open-ended answer

  11. Question 11

    Яка з цих структур є нерегулярною?
    • Граф
    • Список
    • Стек
    • Черга

  12. Question 12

    Яка з наведених складностей є найгіршою для алгоритму?
    • O(n^2)
    • O(n)
    • O(log n)
    • O(1)

  13. Question 13

    Що таке послідовність дій для досягнення певної мети в програмуванні?

    Open-ended answer

  14. Question 14

    Що таке бінарний пошук?
    • Алгоритм для пошуку в відсортованому масиві
    • Алгоритм для сортування масиву
    • Алгоритм для обчислення факторіалу
    • Алгоритм для злиття масивів

  15. Question 15

    Яка з цих складностей є кращою?
    • O(log n)
    • O(n^2)
    • O(n)
    • O(n log n)

  16. Question 16

    Що таке алгоритм сортування?
    • Алгоритм для впорядкування елементів
    • Алгоритм для пошуку елементів
    • Алгоритм для обчислення
    • Алгоритм для зберігання даних

  17. Question 17

    Який з цих алгоритмів є стабільним?
    • Сортування злиттям
    • Сортування бульбашкою
    • Сортування вибором
    • Сортування вставками