9 клас
Табличні величини та алгоритми їх опрацювання (Python)
Тест 36. Алгоритми впорядкування елементів масиву

№ 1 (1б)
Масиви упорядковуються за…
A
довжиною

B
прискоренням

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

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


№ 2 (2б)
З відсортованими даними легше працювати тому, що …
A
упорядкованість красива

B
легше визначити, чи є пропущені елементи

C
зменьшується час на обробку даних

D
упорядковані елементи легше знайти


№ 3 (2б)
Дано масив x на 10 елементів. Установіть послідовність дій у алгоритмі сортування вибором максимального елемента
A
Максимальний елемент із цієї послідовності поміняти місцями з x[9]…

B
Максимальний елемент із цієї послідовності поміняти місцями з x[10]

C
...Максимальний елемент із послідовності x[1]..x[2] поміняти місцями з x[2]

D
Відшукати максимальний елемент з послідовності x[1]..x[10]

E
Відшукати максимальний елемент із послідовності x[1]..x[9]


№ 4 (1б)
Виберіть істинні вислови
A
Масив буде вважатися упорядкованим, якщо кожен елемент масиву не більший за попередній

B
В упорядкованому за спаданням масиву найменьший елемент завжди на першому місці

C
Упорядкований за деякою ознакою масив вважається упорядкованим частково

D
У неупорядковому масиві найбільший елемент може знаходитися на будь-якому місті


№ 5 (1б)
У методі "бульбашки" використовують …
A
порівняння та перестановку парних чисел

B
порівняння та перестановку наступних пар чисел

C
порівняння та перестановку сусідніх чисел

D
переміщення по черзі всіх елементів масиву на його останні позиції


№ 6 (3б)
Установіть послідовність операторів у алгоритмі "бульбашка" (алгоритм надано без Tab-відступів)
A
for i in range(len(a)-1):

B
for j in range(len(a)-1):

C
if a[j] > a[j+1]:

D
a = [3, 6, 8, -3, 4, 1]

E
print(a)

F
a[j], a[j+1] = a[j+1], a[j]


№ 7 (2б)
Послідовність елементів масиву (списку) a = [1, 5, -2, 4, 3] після першого проходу по алгоритму "бульбашка" може бути:
A
a = [5, 1, 4, 3, -2]

B
a = [-2, 1, 3, 4, 5]

C
a = [1, -2, 5, 3, 4]

D
a = [1, -2, 3, 4, 5]