Алгоритми впорядкування масиву

Вовк Я. В.

Додано: 15 квітня

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

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