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

Додано: 28 квітня 2022
Предмет: Інформатика, 9 клас
Тест виконано: 93 рази
5 запитань
Запитання 1

Метод сортування вибором максимального елемента заснований на тому, що ...

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

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

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

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

Запитання 2

Обери методи сортування масиву.


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

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

сортування простими вставками

  сортування переміщенням

Запитання 3

Перше значення записується на перше місце, тобто присвоюється першому елементу масиву. Друге значення порівнюється з першим і, якщо перше менше, то воно "витісняється" на друге місце. Інакше нове значення йде на друге місце. Потім третє порівнюється з другим та записується або на третє місце, або витісняє значення з другого місця на третє та порівнюється з тим, що на першому місці. Який метод сортування описаний?

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

Сортування простими вставками

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

Запитання 4

Складність алгоритмів зазвичай оцінюють ...

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

за часом виконання

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

по розміру вхідних даних

за часом обчислень

Запитання 5

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

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

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

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

розділ інформатики, що займається дослідженням 

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

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

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