- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Методи сортування: вибором, обміном, вставкою
Тест:
Методи сортування: вибором, обміном, вставкою
20.11.2023
Вміст тесту:
1
2
3
4
5
6
7
8
1
2 з 13 балів
Переваги квадратичних алгоритмів сортування
1
Простота реалізації:
А
Квадратичні алгоритми сортування легко розуміти і реалізувати навіть для початківців у програмуванні.
2
Ефективність для невеликих наборів даних:
Б
Для невеликих масивів, де n невелике, квадратичні алгоритми можуть бути достатньо ефективними.
2
2 з 13 балів
Недоліки квадратичних алгоритмів сортування
1
Погана швидкодія на великих наборах даних:
А
Квадратичні алгоритми сортування не ефективні для великих масивів, оскільки час їх виконання збільшується квадратично зі зростанням розміру масиву.
2
Низька ефективність для вже відсортованих масивів:
Б
Квадратичні алгоритми сортування виконують багато зайвих порівнянь та обмінів у вже відсортованому масиві, що робить їх неефективними.
3
3 з 13 балів
Встановіть послідовність:
Алгоритм Сортування вибором працює таким чином:
Знаходить у списку найменше значення
Міняє його місцями із першим значеннями у списку
Повторює два попередніх кроки, доки список не завершиться (починаючи з другої позиції)
Запитання №4 З вибором правильної відповіді у тексті
Запитання №5 З вибором правильної відповіді у тексті
Запитання №6 На встановлення відповідності
Запитання №7 Пошук на зображенні
Запитання №8 Пошук на зображенні
Рефлексія від 2 учнів
Сподобався:
0
Так: 1
Ні: 1
Зрозумілий:
0
Так: 1
Ні: 1
Потрібні роз'яснення:
0
Ні: 2
Так: 0