Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- тест "Алгоритми впорядкування одновимірних масивів. Поняття складності алгоритму" 9 клас
Тест:
тест "Алгоритми впорядкування одновимірних масивів. Поняття складності алгоритму" 9 клас
14.04.2024
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
12
1
2 з 24 балів
Які існують алгоритми впорядкування (сортування) одновимірних масивів?
2
4 з 24 балів
Оберіть види впорядкованості одновимірного масиву за значеннями його елементів:
3
4 з 24 балів
Встановіть відповідність між видом впорядкованості масиву та нерівністтю:
Вид впорядкованості масиву
Нерівність
1
за зростанням (зростаючим)
А
a[i+1] ≥ a[i]
2
за спаданням (спадним)
Б
a[i+1] ≤ a[i]
3
за неспаданням (неспадним)
В
a[i+1] > a[i]
4
за незростанням (незростаючим)
Г
a[i+1] < a[i]
4
4 з 24 балів
Встановіть відповідність між видом впорядкованості масиву та значенням його елементів:
Вид впорядкованості масиву
значення елементів
1
за зростанням
А
35; 15; 15; 9; 9; 1
2
за спаданням
Б
3, 12; 33; 54,5; 83; 111
3
за неспаданням
В
45; 32; 22; 4,5; 0; –7
4
за незростанням
Г
15; 23; 23; 34; 48; 48
5
1 з 24 балів
Оберіть рядок коду, до якого можна подати таке пояснення (впорядкування масиву методом вибору):
якщо зустрічається елемент, менший ніж той, який ми вважаємо найменшим у невпорядкованій частині списку, він стає найменшим і його номер стає номером найменшого
6
1 з 24 балів
Оберіть рядок коду, до якого можна подати таке пояснення (впорядкування масиву методом вибору):
перший елемент невпорядкованої поки що частини списку вважаємо найменшим
7
1 з 24 балів
Оберіть рядок коду, до якого можна подати таке пояснення (впорядкування масиву методом обміну):
обмінюємо два сусідні елементи місцями, використовуючи допоміжну змінну х
8
1 з 24 балів
Оберіть рядок коду, до якого можна подати таке пояснення (впорядкування масиву методом обміну):
якщо лівий з двох сусідніх елементів більше правого з них
9
1 з 24 балів
Який із запропонованих методів впорядкування масиву іноді називають методом "бульбашки"?
10
2 з 24 балів
Складність алгоритму – це комплексна властивість алгоритму, яка визначає:
11
1 з 24 балів
Яка складність алгоритму, що містить вкладені один в інший три цикли
12
2 з 24 балів
Задача. Дано впорядкований за зростанням одновимірний масив з n елементів і ще одне число. Визначити, чи є це число серед елементів масиву.
Розв'язання: Порівняємо дане число із значенням елемента, який розташований посередині масиву. Якщо число менше цього елемента масиву, то воно може бути тільки в лівій половині масиву, а якщо ні – то тільки в правій. Таким чином за одне порівняння кількість елементів масиву, серед значень яких може бути дане число, зменшується вдвічі. Далі порівняємо дане число із значенням елемента, який розташований посередині визначеної половини масиву. І після цього порівняння число елементів масиву, серед значень яких може бути дане число, зменшується ще вдвічі, тобто в 4 рази. І так далі.
Як називається такий алгоритм розв'язання? Оберіть 2 відповіді.
Рефлексія від 11 учнів
Сподобався:
0
Так: 10
Ні: 1
Зрозумілий:
0
Так: 10
Ні: 1
Потрібні роз'яснення:
0
Ні: 11
Так: 0