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

Quiz
•
Information Technology (IT)
•
11th Grade
•
Hard
Юлія Токар
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
Similar Resources on Quizizz
Popular Resources on Quizizz
15 questions
Multiplication Facts

Quiz
•
4th Grade
25 questions
SS Combined Advisory Quiz

Quiz
•
6th - 8th Grade
40 questions
Week 4 Student In Class Practice Set

Quiz
•
9th - 12th Grade
40 questions
SOL: ILE DNA Tech, Gen, Evol 2025

Quiz
•
9th - 12th Grade
20 questions
NC Universities (R2H)

Quiz
•
9th - 12th Grade
15 questions
June Review Quiz

Quiz
•
Professional Development
20 questions
Congruent and Similar Triangles

Quiz
•
8th Grade
25 questions
Triangle Inequalities

Quiz
•
10th - 12th Grade
Discover more resources for Information Technology (IT)
40 questions
Week 4 Student In Class Practice Set

Quiz
•
9th - 12th Grade
40 questions
SOL: ILE DNA Tech, Gen, Evol 2025

Quiz
•
9th - 12th Grade
20 questions
NC Universities (R2H)

Quiz
•
9th - 12th Grade
25 questions
Triangle Inequalities

Quiz
•
10th - 12th Grade
10 questions
Right Triangles: Pythagorean Theorem and Trig

Quiz
•
11th Grade
65 questions
MegaQuiz v2 2025

Quiz
•
9th - 12th Grade
10 questions
GPA Lesson

Lesson
•
9th - 12th Grade
15 questions
SMART Goals

Quiz
•
8th - 12th Grade