NEW
Font size
WorksheetsСортування масивів. Пошук елементів в масиві
Total questions: 13
Worksheet time: 7mins
Який метод лінійного пошуку найкраще описує його суть?
Перевіряються всі елементи масиву до знаходження потрібного або завершення перегляду.
Масив спочатку сортується, а потім ділиться на частини.
Використовуються ключі-хеші для швидкого пошуку.
Застосовуються математичні рівняння для пошуку.
Яка умова необхідна для роботи алгоритму бінарного пошуку?
Масив має бути відсортованим.
Масив має бути одновимірним.
Масив має містити лише унікальні елементи.
Довжина масиву має бути кратною двом.
Який алгоритм сортування порівнює сусідні елементи та обмінює їх місцями?
Сортування підрахунком
Сортування обміном (bubble sort)
Сортування вставками
Швидке сортування
Що відбувається під час сортування підрахунком?
Елементи змінюють місця один з одним до повної упорядкованості.
Підраховується кількість входжень кожного елемента, а потім елементи розташовуються за їх кількістю.
Елементи вставляються на правильні місця в масиві по черзі.
Масив ділиться на дві частини, які потім об'єднуються.
Яка складність алгоритму бінарного пошуку в найгіршому випадку?
O(n)
O(n^2)
O(log n)
O(1)
Яким чином працює сортування вставками?
Перебираються всі елементи, та кожен з них вставляється на своє місце серед попередніх елементів.
Масив ділиться на менші частини та сортується рекурсивно.
Підраховуються значення, щоб визначити порядок елементів.
Елементи випадковим чином обмінюються місцями.
Що є основною перевагою бінарного пошуку перед лінійним?
Простота реалізації.
Менша кількість порівнянь у відсортованих масивах.
Підтримка роботи з неупорядкованими масивами.
Можливість працювати з будь-яким типом даних.
Як виглядає перший крок алгоритму бінарного пошуку?
Перевіряється перший елемент масиву.
Обирається середній елемент масиву для порівняння з шуканим значенням.
Усі елементи перевіряються одночасно.
Масив сортується.
У якому випадку алгоритм сортування підрахунком є оптимальним?
Для невеликих масивів.
Коли масив складається з невеликого діапазону чисел.
Для відсортованих масивів.
Для масивів із унікальними значеннями.
Як найкраще описати сортування обміном (bubble sort)?
Алгоритм поступово "виштовхує" найбільший елемент у кінець масиву.
Алгоритм вставляє елементи на їх правильні місця.
Елементи підраховуються та записуються в новий масив.
Масив ділиться на дві частини.
Перед вами алгоритм сортування
бульбашкою
вставками
підрахунком
вибором
бульбашкою
вставками
підрахунком
вибором
Перед вами програма, що реалізує
сортування бульбашкою
сортування
вставками
сортування підрахунком
бінарний пошук елемента в масиві
