Сортування масивів

Тести Тест
Руденко Ю.
Додано: 25 квітня 2020
Предмет:
Тест виконано: 82 рази
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
10 запитань
Запитання 1

Основні параметри алгоритмів сортування - це

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

Час сортування



Необхідна пам'ять



Стійкість


Всі вказані

Запитання 2

Як називається наступний алгоритм сортування:

1. Знайти мінімальне значення в поточному списку.

2. Знайдене мінімальне значення міняється місцем з елементом на першій позиції.

3. Повторюємо сортування, виключивши з розгляду вже відсортований перший елемент, тобто, починаючи з другої позиції.

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

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

Сортування вставками

Бульбашкове сортування

Сортування включенням

Запитання 3

Шейкерне сортування — один із різновидів алгоритму 

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

сортування бульбашкою.

сортування включенням

сортування Шелла

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

Запитання 4

Метод бульбашки полягає в наступному:

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

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

це метод сортування включеннями з відстанями, що зменшуються.

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

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

Запитання 5

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

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

заснований на багаторазових злиттях вже впорядкованих груп елементів масиву. 

метод сортування включеннями з відстанями, що зменшуються.

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

полягає в повторюваних проходах по сортованому масиву. 

Запитання 6

ПРедставлена схема методу

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

Злиття

Шелла

Шейкерного сортування

Вставками

Запитання 7

Який описано метод:

Розбити масив на групи елементів, що знаходяться на певній відстані один від одного, і здійснити незалежне сортування цих груп . На кожній ітерації крок між елементами групи зменшується і на останній ітерації він дорівнює одиниці. 

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

Сортування бульбашками

Шелла

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

Сортування вставками

Запитання 8

В методі сортування бульбашками після нульового проходу по масиву "вгорі" виявляється ......... елемент.

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

самий важкий

самий легкий

середній

додатній

Запитання 9

Стійкість сортування

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

параметр, який відповідає за те, що сортування не змінює взаємного розташування рівних елементів.

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

основний параметр, що характеризує швидкодію алгоритму.

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

Запитання 10

Час сортування

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

параметр, який відповідає за те, що сортування не змінює взаємного розташування рівних елементів.

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

основний параметр, що характеризує швидкодію алгоритму.

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

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

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