Алгоритми впорядкування масиву. Метод бульбашки.

Додано: 11 березня
Предмет: Інформатика, 9 клас
10 запитань
Запитання 1

Сортування елементів масиву - це...

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

впорядкування їх за деякою ознакою 

перетворення їх за деякою ознакою

впорядкування їх за різними ознаками

перетворення їх за різною ознакою

Запитання 2

Обери методи сортування масиву.

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

сортування вибором найменшого елемента

сортування переміщенням

сортування вибором максимального елемента 

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

Запитання 3

За допомогою чого можна відсортувати числові дані?

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

за правилом

за величиною

за формулою

за рядками

Запитання 4

Метод сортування вибором максимального елемента заснований на тому, що .

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

під час кожного проходу циклу переглядається частина масиву завдовжки N елементів


під час кожного проходу циклу переглядається частина масиву завдовжки К елементів

під час одного проходу циклу переглядається частина масиву завдовжки К елементів 

під час одного проходу циклу переглядається частина масиву завдовжки N елементів

Запитання 5

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

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

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

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

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

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

Запитання 6

Для різних наборів значень елементів масиву А може знадобитися....

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

один крок сортування

парна кількість кроків сортування

непарна кількість кроків сортування

різна кількість кроків сортування

Запитання 7

Для кожної пари сусідніх елементів масиву А[1..6] виконується операція

S := S + Byte (A[i] > A[i+1]) (Byte (True) = 1; Byte (False) = 0)

Початкове значення S дорівнює 0. Чому дорівнює кінцеве значення S, якщо вхідний масив було впорядковано за зростанням?

Позначте одну правильну відповідь.

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

0

5

Не можна визначити

6

Запитання 8

Для кожної пари сусідніх елементів масиву А[1..6] виконується операціяS := S + Byte (A[i] >= A[i+1]) (Byte (True) = 1; Byte (False) = 0)Початкове значення S дорівнює 0. Чому дорівнює кінцеве значення S, якщо вхідний масив було впорядковано за спаданням?Позначте одну правильну відповідь.

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

0

5

Не можна визначити

6

Запитання 9

Які існують порядки сортування масиву? Позначте всі правильні відповіді.

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

За спаданням

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

За прискоренням

За зростанням 

Запитання 10

Метод бульбашки полягає в наступному:

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

сортування відбувається в обох напрямках, міняючи напрямок при кожному проході

всі елементи масиву почергово переглядаються, при цьому кожен елемент переміщається у відповідне місце серед раніше впорядкованих значень

це метод сортування включеннями з відстанями, що зменшуються

відбуваються проходи по масиву. За кожен прохід елементи послідовно порівнюються попарно і, якщо порядок у парі невірний, виконується обмін елементів

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

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