Алгоритми сортування даних (профіль)

Додано: 3 грудня 2019
Предмет: Інформатика, 11 клас
Тест виконано: 1709 разів
12 запитань
Запитання 1

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

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

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

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

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

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

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

Запитання 2

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

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

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

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

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

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

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


Запитання 3

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

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


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

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


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

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

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

Запитання 4

Для змінення місцями i-того і j-того елементів масиву виконують інструкції: 

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

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

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

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

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

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


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

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

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

Запитання 6

Після реалізації алгоритму сортування методом вставлення числа 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] 

Запитання 7

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

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

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

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

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

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

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


Запитання 8

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

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

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

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

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

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

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

Запитання 9

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

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

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

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

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

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

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

Запитання 10

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

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

Підрахунком

Вставленням

Вибором

Обміном

Запитання 11

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

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

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

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

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

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

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

Запитання 12

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

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

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

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

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

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

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

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

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