Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Python. Сортування методом бульбашок
Тест:
Python. Сортування методом бульбашок
18.03.2023
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
1
4 з 73 балів
Встановіть послідовність в програмному коді сортування масиву mas із 7-ми елементів методом бульбашок за зростанням
if a[i]>a[i+1]:
for j in range(1,7):
for i in range(7-j):
a[i],a[i+1]=a[i+1],a[i]
2
5 з 73 балів
Заповніть пропуски у фрагменті програми для сортування масиву а розмірністю n методом бульбашок за зростанням.
for j in range( [1,n , n, 1,n-1, n-1] ):
for i in range( [n-j, n-i, n, i, j] ):
if
[a[i]
a[i],a[i+1]= [a[i+1], a[i], a[i-1], a[j], a[j-1]], [a[i-1], a[i], a[i+1], a[j-1], a[j]]
3
5 з 73 балів
Заповніть пропуски у масиві, який буде одержано в результаті виконання фрагменту програми:
[ , , , , ]
4
1 з 73 балів
Оберіть масив, який буде виведено в результаті виконання програмного коду
5
7 з 73 балів
Встановіть послідовність у якій змінюється список а=[6, 1, 3, 7, 4, 2] в процесі сортування за спаданням методом бульбашок.
[6, 7, 3, 4, 2, 1]
[7, 6, 4, 3, 2, 1]
[6, 3, 7, 1, 4, 2]
[6, 3, 7, 4, 2, 1]
[6, 3, 7, 4, 1, 2]
[6, 3, 1, 7, 4, 2]
[6, 7, 4, 3, 2, 1]
6
8 з 73 балів
Встановіть послідовність у якій змінюється список а=[6, 1, 3, 7, 4, 2] в процесі сортування за зростанням методом бульбашок.
[1, 3, 6, 4, 2, 7]
[1, 3, 4, 2, 6, 7]
[1, 3, 6, 4, 7, 2]
[1, 3, 2, 4, 6, 7]
[1, 3, 6, 7, 4, 2]
[1, 3, 4, 6, 2, 7]
[1, 6, 3, 7, 4, 2]
[1, 2, 3, 4, 6, 7]
7
4 з 73 балів
Встановіть відповідність між фрагментами програм та видами сортувань, що у них відбуваються
1
за спаданням методом бульбашок
А
2
за зростанням методом вибору
Б
3
за зростанням методом бульбашок
В
4
за спаданням методом вибору
Г
8
2 з 73 балів
Оберіть правильні записи обміну місцями елементів масиву a[i] та a[i+1].
9
4 з 73 балів
Встановіть послідовність в програмному коді сортування масиву mas із n- елементів методом бульбашок за спаданням
if a[i]<a[i+1]:
for j in range(1,n):
for i in range(n-j):
a[i],a[i+1]=a[i+1],a[i]
10
5 з 73 балів
Заповніть пропуски у фрагменті програми для сортування масиву а розмірністю 10 методом бульбашок за спаданням.
for j in range( [1,10 , 10, 1,9, 9] ):
for i in range( [10-j, 10-i, 10, 9, j] ):
if
[a[i]
a[i],a[i+1]= [a[i+1], a[i], a[i-1], a[j], a[j-1]], [a[i-1], a[i], a[i+1], a[j-1], a[j]]
11
5 з 73 балів
Заповніть пропуски у масиві, який буде одержано в результаті виконання фрагменту програми:
[ , , , , ]
12
8 з 73 балів
Встановіть послідовність у якій змінюється список а=[10, 1, 13, 7, 14, 2] в процесі сортування за спаданням методом бульбашок.
[13, 14, 10, 7, 2, 1]
[10, 13, 7, 14, 2, 1]
[14, 13, 10, 7, 2, 1]
[10, 13, 7, 1, 14, 2]
[13, 10, 14, 7, 2, 1]
[10, 13, 1, 7, 14, 2]
[10, 13, 7, 14, 1, 2]
[13, 10, 7, 14, 2, 1]
13
7 з 73 балів
Встановіть послідовність у якій змінюється список а=[10, 1, 13, 7, 14, 2] в процесі сортування за зростанням методом бульбашок.
[1, 10, 7, 13, 2, 14]
[1, 7, 10, 2, 13, 14]
[1, 10, 7, 13, 14, 2]
[1, 7, 10, 13, 2, 14]
[1, 10, 13, 7, 14, 2]
[1, 7, 2, 10, 13, 14]
[1, 2, 7, 10, 13, 14]
14
4 з 73 балів
Встановіть відповідність між фрагментами програм та видами сортувань, що у них відбуваються
1
А
за спаданням методом бульбашок
2
Б
за зростанням методом вибору
3
В
за спаданням методом вибору
4
Г
за зростанням методом бульбашок
15
1 з 73 балів
Складність алгоритму - це...?
16
3 з 73 балів
Встановіть відповідність між видами складності алгоритму та іх означеннями
1
Лінійна складність
А
Час роботи алгоритму зростає пропорційно квадрату кількості елементів
2
Константна складність
Б
Час виконання алгоритму зростає пропорційно квадрату кількості елементів
3
Квадратична складність
В
Час виконання цього алгоритму не залежить від розміру вхідних даних
Г
Складність алгоритму зростає пропорційно збільшенню вхідних даних
Рефлексія від 25 учнів
Сподобався:
0
Так: 17
Ні: 8
Зрозумілий:
0
Так: 16
Ні: 9
Потрібні роз'яснення:
0
Ні: 18
Так: 7