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

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

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

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

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

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

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

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

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

Запитання 2

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

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

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

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

Запитання 3

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

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

А) константна

Б) квадратична

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

Г) лінійна

Ґ) кубічна

Запитання 4

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

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

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

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

Запитання 5

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

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

А) константна

Б) квадратична

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

Г) лінійна

Ґ) кубічна 

Запитання 6

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

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

А) константна

Б) квадратична

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

Г) лінійна

Ґ) кубічна

Запитання 7

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

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

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

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

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

Запитання 8

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

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

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

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

В) за спаданням

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

Запитання 9

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

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

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

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

В) за спаданням

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

Запитання 10

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

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

А) довжина опису алгоритмів (кількість операторів)

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

Запитання 11

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

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

А) довжина опису алгоритмів (кількість операторів)

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

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

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