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

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

11th Grade

13 Qs

quiz-placeholder

Similar activities

Стекове в C# и техните приложения

Стекове в C# и техните приложения

11th Grade

15 Qs

Тест по процеси и нишки в операционни системи

Тест по процеси и нишки в операционни системи

11th Grade

14 Qs

Прості та розширені фільтри

Прості та розширені фільтри

9th Grade - University

10 Qs

Актуалізація ПР02 БД

Актуалізація ПР02 БД

9th - 12th Grade

15 Qs

ДОК_02. Стиль ділового листування

ДОК_02. Стиль ділового листування

10th Grade - University

8 Qs

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

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

Assessment

Quiz

Information Technology (IT)

11th Grade

Hard

Created by

Юлія Токар

Used 5+ times

FREE Resource

13 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

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

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

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

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

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

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

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

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

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

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

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

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

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

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

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

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

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

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

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

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

O(n)

O(n^2)

O(log n)

O(1)

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

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

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

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

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

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

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

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

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

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

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?