читай
Освітній простір
Тести ЗНО/НМТ
Спільнота
Тести спільноти
Полиці
Книги
Автори
Ігри
Публікації
Головна
/
Тести ЗНО/НМТ
/
Інформаційні технології
/
ЄФВВ 2024 з інформац...
Пройти весь тест
Наступне питання
Питання 104
Як розпочинається розбиття вхідного масиву А на підмасиви під час роботи методу швидкого сортування (Quick Sort)?
А) Вибір випадкового (опорного) елемента. Після чого всі елементи менші за опорний елемент переміщаються у лівий підмасив, а всі більші ‒ в правий.
Б) Вибір випадкового (опорного) елемента. Після чого масив A розбивається на два підмасиви. Лівий підмасив містить усі елементи включно з опорним, правий – решту елементів.
В) Вибір двох підмасивів. Лівий підмасив містить усі елементи до опорного елемента, а правий – решту елементів включно з опорним елементом.
Г) Розбиття масиву A на два підмасиви однакової розмірності. Після чого в кожному з них здійснюється вибір випадкового (опорного) елемента.
Показати правильну відповідь
Хочете пройти повний тест
ЄФВВ 2024 з інформаційних технологій
?
Розпочати тест