Складність поняття алгоритму

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

1. Що показує складність алгоритму?

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

зовнішній вигляд програми

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

кількість рядків у програмі

тип мови програмування

Запитання 2

2. Що оцінюють під час аналізу складності алгоритму?

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

колір інтерфейсу програми

швидкість інтернету

час виконання і використання пам’яті

кількість коментарів у коді

Запитання 3

3. Які основні типи складності алгоритмів існують?

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

 швидка і повільна

часова і просторова

велика і мала

проста і складна

Запитання 4

4. Що показує часова складність?

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

скільки пам’яті використовує алгоритм

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

кількість рядків у програмі

обсяг жорсткого диска

Запитання 5

5. Яке позначення використовують для запису складності алгоритму?

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

А

R

O

T

Запитання 6

6. Що означає n у записі O(n)?

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

номер програми

кількість вхідних даних

номер рядка коду

тип алгоритму

Запитання 7

7. Яку складність має сортування бульбашкою?

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

 O(1)

O(n)

O(n²)

O(log n)

Запитання 8

8. Що означає складність O(1)?

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

алгоритм працює дуже повільно

 час виконання не залежить від кількості даних

алгоритм використовує багато пам’яті

алгоритм працює тільки один раз

Запитання 9

9. Яку складність має перебір елементів списку?

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

 O(n)

O(1)

O(n²)

O(n³)

Запитання 10

10. Якщо кількість даних збільшиться у 2 рази при складності O(n), то час виконання:

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

не зміниться

збільшиться приблизно у 2 рази

збільшиться у 4 рази

зменшиться

Запитання 11

11. Яку складність має алгоритм підрахунку одиниць у списку?

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

O(n)

O(n²)

O(1)

O(log n)

Запитання 12

12. Що станеться, якщо збільшити список до 1000 елементів у лінійному алгоритмі?

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

алгоритм перестане працювати

час виконання зросте пропорційно

час виконання не зміниться

алгоритм стане квадратичним

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

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