Опубліковано

Тест №17 "Поняття складності алгоритму" - 9 клас

Інформатика 9 клас 13 запитань
Додано
16 травня 2024
Предмет
Інформатика, 9 клас
Тест виконано
107 разів

Робота з учнями результати зберігаються

Режими пройти самостійно — результати не зберігаються

Тестування 13 запитань Флеш-картки автору й сертифікованим Відповідності автору й сертифікованим Телевікторина 13 запитань Лови правильну 13 запитань Знайди пару автору й сертифікованим Знайди відповідь автору й сертифікованим Літачок 8 запитань Лабіринт 8 запитань
Роздрукувати: Тест Знайди пару Картки

13 запитань

1 Запитання 1 Одна правильна відповідь

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

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

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

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

2 Запитання 2 Одна правильна відповідь

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

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

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

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

3 Запитання 3 Одна правильна відповідь

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

варіанти відповідей
  • Тільки часова.

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

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

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

4 Запитання 4 Одна правильна відповідь

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

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

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

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

5 Запитання 5 Одна правильна відповідь

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

варіанти відповідей
  • З лінійною складністю.

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

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

6 Запитання 6 Одна правильна відповідь

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

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

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

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

7 Запитання 7 Одна правильна відповідь

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

варіанти відповідей
  • О(1).

  • О(n).

  • О(log n).

  • О(nm)

8 Запитання 8 Одна правильна відповідь

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

варіанти відповідей
  • О(n)

  • О(n3)

  • О(n2)

  • О(nm)

9 Запитання 9 Одна правильна відповідь

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

варіанти відповідей
  • О(n)

  • О(n3)

  • О(n2)

  • О(nm)

10 Запитання 10 Одна правильна відповідь

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

варіанти відповідей
  • О(nm)

  • О(m3)

  • О(n)

  • О(nm)

11 Запитання 11 Кілька правильних відповідей

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

варіанти відповідей
  • В. М. Глушков

  • М. І. Жалдак

  • Ю. В. Тріус

  • Д. Кнут

  • Ч. Хоар

12 Запитання 12 Одна правильна відповідь

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

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

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

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

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

13 Запитання 13 Одна правильна відповідь

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

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

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

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

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

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

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