Основними характеристиками алгоритмів сортування даних є:
Позначте всі правильні відповіді.
довжина масиву
тип елементів масиву
середній час сортування
обсяг додаткової пам’яті
До найпростіших методів сортування можна віднести:
метод вставок
об’єктні методи
квадратичні методи
метод підрахунку
В алгоритмах сортування вибором у порядку зростання значень елементів:
масив поділяється на дві частини
на кожному циклі відшукується максимальний елемент
не використовуються крайні елементи
максимальний елемент міняється місцем з поточним крайнім правим
Для змінення місцями i-того і j-того елементів масиву виконують інструкції:
В алгоритмах сортування методом обміну в порядку зростання значень елементів: Позначте всі правильні відповіді.
максимальний елемент міняється місцем з правим крайнім
після першого циклу на крайню праву переміщується максимальний елемент
попередній більший елемент міняється місцем з наступним меншим
масив буде упорядкований після переміщення елемента на крайню праву позицію
Після реалізації алгоритму сортування методом вставлення числа 13 у масив [1, 2, 9, 12, 40, 41] отримаємо: Позначте одну правильну відповідь.
[1, 2, 9, 12, 40, 41, 13]
[1, 2, 9, 12, 13, 40, 41]
[13, 1, 2, 9, 12, 40, 41]
В алгоритмах сортування методом злиття: Позначте одну правильну відповідь.
масив ділиться на три рівні частини
масив ділиться на дві рівні частини
спочатку виконується сортування окремо двох частин масиву
після сортування кожної частини масиву вони об’єднуються
Алгоритми сортування методом підрахунку використовуються: Позначте одну правильну відповідь.
для масивів будь-якого типу
для масивів цілих чисел
для числових масивів дійсного типу
для масивів рядкового типу
Алгоритм сортування методом підрахунку є ефективним для масивів, елементами якого є: Позначте одну правильну відповідь.
числа від 0,01 до 0, 25
числа від 0 до 99
числа від 0 до 5
рядки, що починаються з букви а
Існують такі основні алгоритми пошуку даних: Позначте всі правильні відповіді.
послідовний
з перехрестям
комбінований
бінарний
Послідовний пошук необхідного елемента в масиві заснований на: Позначте одну правильну відповідь.
випадковому виборі елементів масиву
поділенні масиву на дві рівні частини
прямому переборі елементів масиву
упорядкуванні масиву
Бінарний пошук даних можна використовувати: Позначте одну правильну відповідь.
для будь-якого масиву
для упорядкованого масиву
тільки для масиву рядкового типу
тільки для числових масивів
У процесі бінарного пошуку у масиві: Позначте одну правильну відповідь.
змінюється тільки ліва межа масиву
межі масиву не змінюються
змінюється тільки права межа масиву
змінюються і ліва, і права межі
До пошуку з поверненням можна віднести: Позначте всі правильні відповіді.
пошук виходу з лабіринту
пошук чергового ходу гри в шахи
пошук тільки у списку
пошук у масиві
У процесі реалізації тернарного пошуку масив: Позначте одну правильну відповідь.
не поділяється на частини
поділяється на три рівні частини
поділяється на дві рівні частини
поділяється на чотири рівні частини