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

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

Основними характеристиками алгоритмів сортування даних є: 

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

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

тип елементів масиву 

довжина масиву 

середній час сортування 

обсяг додаткової пам’яті

Запитання 2

До найпростіших методів сортування можна віднести: 

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

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

об’єктні методи 

метод вставок 

квадратичні методи 

метод підрахунку 


Запитання 3

В алгоритмах сортування вибором у порядку зростання значень елементів: 

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


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

 на кожному циклі відшукується максимальний елемент 


масив поділяється на дві частини 

 не використовуються крайні елементи

максимальний елемент міняється місцем із поточним крайнім правим

Запитання 4

В алгоритмах сортування методом обміну в порядку зростання значень елементів:

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

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

максимальний елемент міняється місцем з правим крайнім 


масив буде упорядкований після переміщення елемента на крайню праву позицію 

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

попередній більший елемент міняється місцем з наступним меншим 

Запитання 5

Після реалізації алгоритму сортування методом вставлення числа 13 у масив [1, 2, 9, 12, 40, 41] отримаємо:

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

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

 [1, 2, 9, 12, 40, 41, 13] 

 



 [1, 2, 9, 12, 13, 41, 40] 

 [1, 2, 9, 12, 13, 40, 41] 

 [13, 1, 2, 9, 12, 40, 41] 

Запитання 6

В алгоритмах сортування методом злиття:

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

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

масив ділиться на три рівні частини 

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

масив ділиться на дві рівні частини 

спочатку виконується сортування другої частини масиву 

Запитання 7

Алгоритми сортування методом підрахунку використовуються:

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

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

для масивів будь-якого типу 

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

для масивів цілих чисел 

для числових масивів дійсного типу 

Запитання 8

Алгоритм сортування методом підрахунку є ефективним для масивів, елементами якого є:

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

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

числа від 0,01 до 0, 25 

рядки, що починаються з букви а 

числа від 0 до 99 

числа від 0 до 5 

Запитання 9

Квадратичні алгоритми сортування класифікуються:

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

Підрахунком

Вставленням

Вибором

Обміном

Запитання 10

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

Виберіть одну правильну відповідь.

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

Сортування обміном

Сортування вставленням

Сортування підрахунком

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

Запитання 11

Методи сортування найчастіше аналізуються за такими характеристиками:

Виберіть кілька правильних відповідей

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

Кількість порівнянь в ітерації

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

Кількість ітерацій (переглядів)

Кількість об'єктів у масиві

Запитання 12

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

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

Сортування вставленням

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

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

Сортування підрахунком

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

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