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

Яремчанський Л.

Додано: 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, якщо вхідний масив було впорядковано за зростанням?

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

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

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

Запитання 8

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

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

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

Запитання 9

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

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

За спаданням

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

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

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

Запитання 10

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

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