Впорядкування одновимірного масиву методом обміну (бульбашки)

Тести Інформатика 9 клас Тест
Губа Л. А.
Додано: 26 квітня
Предмет: Інформатика, 9 клас
Копія з тесту: Впорядкування одновимірного масиву методом обміну
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
9 запитань
Запитання 1

Мали одновимірний масив з 6 чисел, 5 разів виконували такі дії:

1) вибирали найменший елемент серед елементів поки що невпорядкованої частини масиву;

2) обмінювали цей вибраний елемент з першим елементом поки що невпорядкованої частини масиву.

Дане перетворення - це ...

варіанти відповідей

впорядкування одновимірного масиву за спаданням методом вибору

впорядкування одновимірного масиву за зростанням методом вибору

впорядкування одновимірного масиву за спаданням методом обміну

впорядкування одновимірного масиву за зростанням методом обміну

Запитання 2

Беремо по черзі два сусідні елементи масиву (перший і другий, другий і третій, третій і четвертий і т.д.) і, якщо лівий з них більше правого, обмінюємо їх місцями.

Дане перетворення - це ...

варіанти відповідей

впорядкування одновимірного масиву за спаданням методом вибору

впорядкування одновимірного масиву за зростанням методом вибору

впорядкування одновимірного масиву за спаданням методом обміну

впорядкування одновимірного масиву за зростанням методом обміну

Запитання 3

Порівнюємо кожну пару сусідніх елементів від першого елементу масиву до останнього у невпорядкованій частині масиву:

варіанти відповідей

for i in range(5):

for j in range(5-i):

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

if a[j]<a[j+1]:

x = a[j]

a[j] = a[j+1]

a[j+1] = x

Запитання 4

Якщо лівий з двох сусідніх елементів більше правого з них:

варіанти відповідей

for i in range(5):

for j in range(5-i):

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

if a[j]<a[j+1]:

x = a[j]

a[j] = a[j+1]

a[j+1] = x

Запитання 5

5 разів повторюємо прохід по масиву:

варіанти відповідей

for i in range(5):

for j in range(5-i):

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

if a[j]<a[j+1]:

x = a[j]

a[j] = a[j+1]

a[j+1] = x

Запитання 6

Обмінюємо два сусідні елементи місцями, використовуючи допоміжну змінну х:

варіанти відповідей

for i in range(5):

for j in range(5-i):

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

if a[j]<a[j+1]:

x = a[j]

a[j] = a[j+1]

a[j+1] = x;

Запитання 7

Де може знаходитися найбільший елемент масиву, якщо масив впорядковано за зростанням?

варіанти відповідей

на останньому місці

на першому місці

на будь-якому місці

Запитання 8

Обери вивчені методи сортування списків:

варіанти відповідей

сортування вибором

сортування включенням

сортування обміном (метод бульбашки)

сортування злиттям

Запитання 9

Метод бульбашки грунтується на ...

варіанти відповідей

 порівнянні та перестановці сусідніх елементів

порівнянні та перестановці крайніх елементів

порівнянні та перестановці випадкових елементів

порівнянні та перестановці парних елементів

Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

Створити тест