Алгоритми впорядкування масиву (списку)

Додано: 18 квітня 2023
Предмет: Інформатика, 9 клас
Тест виконано: 130 разів
12 запитань
Запитання 1

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

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

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

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

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

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

Запитання 2

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

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

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

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

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

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

Запитання 3

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

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

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

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

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

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

Запитання 4

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

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

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

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

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

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

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

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

Запитання 6

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

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

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

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

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

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

Запитання 7

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

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

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

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

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

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

Запитання 8

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

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

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

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

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

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

Запитання 9

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

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

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

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

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

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

Запитання 10

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

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

з перехрестям

комбінований

послідовний

бінарний

Запитання 11

Послідовний пошук необхідного елемента в масиві заснований на:

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

поділенні масиву на дві рівні частини

прямому переборі елементів масиву

випадковому виборі елементів масиву

упорядкуванні масиву

Запитання 12

Бінарний пошук даних можна використовувати:

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

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

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

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

тільки для числових масивів

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

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