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

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

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

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

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

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

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

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

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

Запитання 2

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

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

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

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

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

Запитання 3

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

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

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

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

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

Запитання 4

Складність алгоритму позначається О(1) - ...

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

константна

лінійна

квадратична

кубічна

поліноміальна

Запитання 5

Складність алгоритму позначається О(n) - ...

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

константна

лінійна

квадратична

кубічна

поліноміальна

Запитання 6

Складність алгоритму позначається О(n2) - ...

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

константна

лінійна

квадратична

кубічна

поліноміальна

Запитання 7

Складність алгоритму позначається О(nm) - ...

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

константна

лінійна

квадратична

кубічна

поліноміальна

Запитання 8

Ефективність алгоритму - це...

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

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

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

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

Запитання 9

Якщо виконується нерівність a[i+1] > a[i], то це одновимірний масив впорядкований...

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

за зростанням

за спаданням

за незростанням

за неспаданням

Запитання 10

Якщо виконується нерівність a[i+1] < a[i], то це одновимірний масив впорядкований...

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

за зростанням

за спаданням

за незростанням

за неспаданням

Запитання 11

Якщо виконується нерівність a[i+1] ≥ a[i], то це одновимірний масив впорядкований...

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

за зростанням

за спаданням

за незростанням

за неспаданням

Запитання 12

Якщо виконується нерівність a[i+1] ≤ a[i], то це одновимірний масив впорядкований...

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

за зростанням

за спаданням

за незростанням

за неспаданням

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

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