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

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

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

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

характеристика продуктивності алгоритму

розділ інформатики

довжина опису алгоритму

Запитання 2

Складові складності алгоритму:

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

логічна,статистична

логічна,статистична,часова

логічна,статистична,часова,ємнісна

Запитання 3

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

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

довжина опису алгоритмів

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

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

Запитання 4

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

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

довжина опису алгоритмів

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

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

Запитання 5

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

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

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

кількість умовних одиниць

довжина опису алгоритму

Запитання 6

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

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

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

довжина опису алгоритму

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

Запитання 7

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

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

довжина опису алгоритмів

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

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

Запитання 8

Складність алгоритму-це

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

кількісна характеристика

характеристика продуктивності алгоритму

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

Запитання 9

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

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

характеристика продуктивності алгоритму

це кількісна зарактеристика

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

Запитання 10

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

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

О (n2)

О (n)

O (n3)

Запитання 11

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

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

O (n)

O (n2)

O (n3)

Запитання 12

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

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

O (n)

O (n2)

O (n3)

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

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