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

Додано: 11 квітня 2023
Предмет: Інформатика, 9 клас
Тест виконано: 162 рази
8 запитань
Запитання 1

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

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

комплексна властивість алгоритму, яка визначає:

ємнісна властивість алгоритму, яка визначає:

часова властивість алгоритму, яка визначає:

статична властивість алгоритму, яка визначає:

Запитання 2

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

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

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

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

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

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

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

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

Запитання 3

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

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

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

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

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

Запитання 4

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

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

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

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

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

Запитання 5

Лінійна складність O (n):

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

подвоєння розміру задачі подвоїть і необхідний час

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

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

Запитання 6

Кубічна складність O(n^3):

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

подвоєння розміру задачі подвоїть і необхідний час

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

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

Запитання 7

Процедура - це

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

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

код програми, призначений для виконання визначених дій.

Запитання 8

Процедура складається з:

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

Тіла

Заголовка

 Коду

Модулів

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

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