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

Тести Інформатика 11 клас Тест
Мелетенко К. С.
Додано: 4 грудня
Предмет: Інформатика, 11 клас
Копія з тесту: Алгоритми сортування даних (профіль)
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
7 запитань
Запитання 1

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

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

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

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

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

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

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

Запитання 2

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

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


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

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


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

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

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

Запитання 3

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

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

варіанти відповідей
Запитання 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

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

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

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

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

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

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

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

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

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