Поняття складності алгоритмів

Тести Інформатика 9 клас Тест
Любарський В.
Додано: 6 березня 2023
Предмет: Інформатика, 9 клас
Тест виконано: 24 рази
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
6 запитань
Запитання 1

Теорія алгоритмів

варіанти відповідей

розділ інформатики, що займається дослідженням складності алгоритмів для розв'язання задач на основі формально визначених моделей обчислювальних пристроїв

 розділ інформатики, що займається дослідженням побудови алгоритмів для створення задач на основі формально визначених моделей обчислювальних пристроїв

Запитання 2

До поняття складності алгоритмів належить:

варіанти відповідей

Логічна складність

Часова складність

Кількісна складність

Статична складність

Ємнісна складність

Єднальна складність

Запитання 3

Складність алгоритмів зазвичай оцінюють:

варіанти відповідей

за кількістю елементарних операцій, які потрібно виконати для реалізації алгоритму

за кількості оброблюваних елементів

за часом

виконання

за використовуваною пам’яттю

Запитання 4

Лінійна складність O (n):

варіанти відповідей

подвоєння розміру задачі подвоїть і необхідний час

час роботи алгоритму зростає пропорційно квадрату кількості оброблюваних елементів, подвоєння розміру задачі вчетверо збільшує необхідний час

Запитання 5

Кубічна складність O(n^3):

варіанти відповідей

подвоєння розміру задачі збільшує необхідний час у вісім разів

час роботи алгоритму зростає пропорційно квадрату кількості оброблюваних елементів, подвоєння розміру задачі вчетверо збільшує необхідний час

Запитання 6

Квадратична складність O(n^2):

варіанти відповідей

подвоєння розміру задачі збільшує необхідний час у вісім разів

подвоєння розміру задачі вчетверо збільшує необхідний час

Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

Створити тест