- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- 9 клас Алгоритми впорядкування одновимірних масивів. Поняття складності алгоритму
Тест:
9 клас Алгоритми впорядкування одновимірних масивів. Поняття складності алгоритму
11.04.2023
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
1
1 з 25 балів
Сортування елементів масиву - це...
2
1 з 25 балів
Одновимірний масив вважається впорядкованим....
3
1 з 25 балів
Назвіть види впорядкованості одновимірного масиву за значеннями його елементів
4
1 з 25 балів
Впорядкованим за незростанням (незростаючим) є масив:
5
1 з 25 балів
Впорядкованим за зростанням (зростаючим) є масив:
6
1 з 25 балів
Впорядкованим за спаданням (спадним) є масив:
7
1 з 25 балів
Впорядкованим за неспаданням (неспадним) є масив:
8
1 з 25 балів
Дано список
a=[-5, 0, 5, 7, 6, 102, -25]
Визначте функцію, у результаті виконання якої змінна х отримала значення -25.
9
1 з 25 балів
Дано список
a=[-5, 0, 5, 7, 6, 102, -25]
Визначте функцію, у результаті виконання якої змінна х отримала значення 102.
10
1 з 25 балів
Сортування елементів списку реалізується за допомогою методу
11
1 з 25 балів
Що буде виведено на екран в результаті виконання фрагменту програми?
a = [1, -2, 3, -4, 5, 0]
x=max(a)
print(x)
12
1 з 25 балів
Що буде виведено на екран в результаті виконання фрагменту програми?
a = [1, -2, 3, -4, 5, 0]
x=min(a)
print(x)
13
1 з 25 балів
Що буде виведено на екран в результаті виконання фрагменту програми?
a = [1, 9, 5, 17, 1]
a.sort()
print(a)
14
1 з 25 балів
Вкажіть призначення фрагменту програми
a = [3, 5, 8, -7, 6]
s = sum(a)
print(s)
15
1 з 25 балів
Введіть з клавіатури результат виконання програми:
a=[10, 23, 14, 7, 15, 11]
a_max=max(a)
print (a_max)
16
4 з 25 балів
Встановіть відповідність між видами впорядкованості
1
за спаданням
А
Вид впорядкованості одновимірного масиву:
виконується нерівність
a[i+1] ≤ a[i]
2
за неспаданням
Б
Вид впорядкованості одновимірного масиву:
виконується нерівність
a[i+1] > a[i]
3
за незростанням
В
Вид впорядкованості одновимірного масиву:
виконується нерівність
a[i+1] ≥ a[i]
4
за зростанням
Г
Вид впорядкованості одновимірного масиву:
виконується нерівність
a[i+1] < a[i]
17
1 з 25 балів
Метод бульбашки полягає грунтується на ...
18
1 з 25 балів
Для різних наборів значень елементів масиву А може знадобитися....
19
1 з 25 балів
Кількісна характеристика, яка визначає час, що необхідний для виконання алгоритму, і об’єм пам’яті, необхідний для його розміщення
20
3 з 25 балів
Встановіть відповідність
1
Кубічна складність O(n3)
А
якщо час роботи алгоритму зростає пропорційно кубу кількості оброблюваних елементів
2
Квадратична складність O(n2)
Б
час роботи алгоритму зростає пропорційно квадрату кількості оброблюваних елементів
3
Лінійну складність O(n)
В
час виконання яких залежить від кількості вхідних даних
4
Поліноміальна складність О(nm)
Рефлексія від 32 учнів
Сподобався:
0
Так: 29
Ні: 3
Зрозумілий:
0
Так: 26
Ні: 6
Потрібні роз'яснення:
0
Ні: 31
Так: 1