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

Тести Інформатика 9 клас Тест
Білодід Т. Л.
Додано: 3 березня
Предмет: Інформатика, 9 клас
Копія з тесту: Поняття складності алгоритму
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
8 запитань
Запитання 1

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

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

складність алгоритму

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

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

розмір даних

Запитання 2

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

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

скдадність алгоритму

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

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

розмір даних

Запитання 3

На те, як буде змінюватися обчислювальна складність алгоритму нам вкаже:

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

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

квадратична складність

кубічна складність

О-нотація

Запитання 4

Лінійну складність O(n) мають алгоритми...

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

час виконання яких залежить від кількості вхідних даних

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

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

Запитання 5

Квадратична складність O(n2) визначається, якщо

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

час виконання яких залежить від кількості вхідних даних

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

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

Запитання 6

Кубічна складність O(n3) визначається, якщо

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

час виконання яких залежить від кількості вхідних даних

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

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

Запитання 7

Встановіть відповідність між назвою складності і її означенням.

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

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

довжина опису алгоритмів (кількість операторів)

пам'ять, необхідна для виконання алгоритму

кількість людино-місяців, витрачених на створення алгоритму

час виконання алгоритму

Запитання 8

Python - це

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

мова програмування

середовище програмування

програмний додаток

операційна система

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

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