Сортування масивів. Пошук елементів в масиві

Який метод лінійного пошуку найкраще описує його суть?

• Перевіряються всі елементи масиву до знаходження потрібного або завершення перегляду.

• Масив спочатку сортується, а потім ділиться на частини.

• Використовуються ключі-хеші для швидкого пошуку.

• Застосовуються математичні рівняння для пошуку.

Яка умова необхідна для роботи алгоритму бінарного пошуку?

• Масив має бути відсортованим.

• Масив має бути одновимірним.

• Масив має містити лише унікальні елементи.

• Довжина масиву має бути кратною двом.

Який алгоритм сортування порівнює сусідні елементи та обмінює їх місцями?

• Сортування підрахунком

• Сортування обміном (bubble sort)

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

• Швидке сортування

Що відбувається під час сортування підрахунком?

• Елементи змінюють місця один з одним до повної упорядкованості.

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

• Елементи вставляються на правильні місця в масиві по черзі.

• Масив ділиться на дві частини, які потім об'єднуються.

Яка складність алгоритму бінарного пошуку в найгіршому випадку?

• O(n)

• O(n^2)

• O(log n)

• O(1)

Яким чином працює сортування вставками?

• Перебираються всі елементи, та кожен з них вставляється на своє місце серед попередніх елементів.

• Масив ділиться на менші частини та сортується рекурсивно.

• Підраховуються значення, щоб визначити порядок елементів.

• Елементи випадковим чином обмінюються місцями.

Що є основною перевагою бінарного пошуку перед лінійним?

• Простота реалізації.

• Менша кількість порівнянь у відсортованих масивах.

• Підтримка роботи з неупорядкованими масивами.

• Можливість працювати з будь-яким типом даних.

Як виглядає перший крок алгоритму бінарного пошуку?

• Перевіряється перший елемент масиву.

• Обирається середній елемент масиву для порівняння з шуканим значенням.

• Усі елементи перевіряються одночасно.

• Масив сортується.

У якому випадку алгоритм сортування підрахунком є оптимальним?

• Для невеликих масивів.

• Коли масив складається з невеликого діапазону чисел.

• Для відсортованих масивів.

• Для масивів із унікальними значеннями.

Як найкраще описати сортування обміном (bubble sort)?

• Алгоритм поступово "виштовхує" найбільший елемент у кінець масиву.

• Алгоритм вставляє елементи на їх правильні місця.

• Елементи підраховуються та записуються в новий масив.

• Масив ділиться на дві частини.