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

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

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

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

Кількість рядків коду в алгоритмі.

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

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

Запитання 2

Що визначає лінійну складність алгоритму?

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

Складність, яка зростає пропорційно з розміром вхідних даних.

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

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

Запитання 3

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

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

Тільки часова.

Тільки ємнісна.

Часова та ємнісна.

Вибіркова та обсяжна

Запитання 4

Що означає квадратична складність алгоритму?

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

Складність, яка зростає пропорційно з розміром вхідних даних.

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

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

Запитання 5

Який алгоритм має більшу ефективність: з лінійною складністю чи квадратичною?

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

З лінійною складністю.

З квадратичною складністю.

Обидва алгоритми мають однакову ефективність.

Запитання 6

Що таке часова складність алгоритму?

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

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

Міра важкості виконання алгоритму та впливу розміру вхідних даних на його продуктивність.

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

Запитання 7

Яка ємнісна складність алгоритму з використанням n вхідних даних?

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

О(1).

О(n).

О(log n).

О(nm)

Запитання 8

Яка ємнісна складність алгоритму, якщо обсяг пам'яті, що використовується, зростає в квадраті з розміром вхідних даних?

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

О(n)

О(n3)

О(n2)

О(nm)

Запитання 9

Яка ємнісна складність алгоритму, якщо він містить 3 вкладених один в інший цикли?

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

О(n)

О(n3)

О(n2)

О(nm)

Запитання 10

Вкажіть поліноміальну складність алгоритму:

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

О(nm)

О(m3)

О(n)

О(nm)

Запитання 11

Проблемами впорядкування даних займалися українські вчені...

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

В. М. Глушков

М. І. Жалдак

Ю. В. Тріус

Д. Кнут

Ч. Хоар

Запитання 12

Одновимірний масив складається з 50 елементів. Який алгоритм впорядкування масиву краще застосувати?

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

Алгоритм впорядкування методом обміну

Алгоритм впорядкування методом вибору

Алгоритм впорядкування методом об'єднання

Алгоритм впорядкування методом виключення

Запитання 13

Одновимірний масив складається зі 120 елементів. Який алгоритм впорядкування масиву краще застосувати?

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

Алгоритм впорядкування методом обміну

Алгоритм впорядкування методом вибору

Алгоритм впорядкування методом об'єднання

Алгоритм впорядкування методом виключення

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

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