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

Додано: 9 грудня 2025
Предмет: Інформатика, 9 клас
13 запитань
Запитання 1

Одновимірний масив вважається впорядкованим, якщо:

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

Усі його елементи рівні між собою

Серед значень його елементів встановлено певний порядок

Він містить не менше 10 елементів

Усі його елементи є додатними числами

Запитання 2

Які види впорядкованості одновимірного масиву існують? (оберіть усі правильні відповіді)

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

За зростанням

За неспаданням

За спаданням

За незростанням

За рівністю

Запитання 3

Масив впорядкований за зростанням, якщо виконується умова:

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

a[i+1] ≥ a[i]

a[i+1] > a[i]

a[i+1] < a[i]

a[i+1] ≤ a[i]

Запитання 4

Масив впорядкований за спаданням, якщо виконується умова:

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

a[i+1] > a[i]

a[i+1] ≥ a[i]

a[i+1] < a[i]

a[i+1] ≤ a[i]

Запитання 5

Який метод використовується в Python для сортування списку?

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

order()

sort()

arrange()

organize()

Запитання 6

Який аргумент методу sort() використовується для сортування списку в порядку спадання?

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

order=False

reverse=True

descending=True

down=True

Запитання 7

Метод reverse() в Python призначений для:

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

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

Видалення елементів зі списку

Зміни порядку елементів списку на зворотній

Пошуку елементів у списку

Запитання 8

У масиві з 6 елементів скільки разів потрібно виконати основний цикл при впорядкуванні методом вибору?

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

6

5

4

3

Запитання 9

Основна ідея алгоритму впорядкування методом вибору:

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

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

Обмінювати місцями всі сусідні елементи масиву

Розділяти масив навпіл і сортувати кожну половину окремо

Випадково переставляти елементи до отримання впорядкованого масиву

Запитання 10

Як ще називають метод впорядкування методом обміну?

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

Метод швидкого сортування

Метод бульбашки

Метод злиття

Метод вставки

Запитання 11

Основна ідея алгоритму впорядкування методом обміну:

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

Вибирати мінімальний елемент на кожному кроці

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

Розділяти масив на дві частини

Вставляти кожен елемент на своє місце

Запитання 12

У масиві з 6 елементів скільки разів потрібно виконати зовнішній цикл при впорядкуванні методом обміну?

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

6

5

4

3

Запитання 13

Як можна оптимізувати алгоритм впорядкування методом обміну?

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

Збільшити кількість проходів

Використовувати більше змінних

Відслідковувати, чи відбувся хоча б один обмін, і завершувати виконання, якщо обмінів не було

Сортувати тільки парні елементи

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

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