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