Как называется алгоритм, в котором каждый элемент списка проверяется последовательно до нахождения искомого?
Алгоритмы поиска
University
•21 Qs
Similar activities
Базовые основы HTML, CSS, JS, Web APIs
University
•17 Qs
13-JS массивы и их методы
University
•24 Qs
Викторина по HTML, CSS и JavaScript
University
•20 Qs
Повторение 1 рейтинга
University
•20 Qs
ЦТ в системе госуправления и и промышленного производства
University
•20 Qs
Сравнение систем Гарант и Консультант Плюс
University
•16 Qs
quiz-1
University
•20 Qs
3- класс повторение
3rd Grade - University
•25 Qs
Алгоритмы поиска
Quiz
•
Information Technology (IT)
•
University
•
Medium
Ulzhalgas Yesseikyzy
Used 2+ times
FREE Resource
21 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
Какова временная сложность линейного поиска в худшем случае?
O(log n)
O(n log n)
O(n)
O(1)
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Какова временная сложность бинарного поиска в худшем случае?
O(log n)
O(n)
O(n log n)
O(1)
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Какой из следующих алгоритмов поиска наиболее эффективен для больших отсортированных массивов?
Линейный поиск
Бинарный поиск
Поиск прыжками
Интерполяционный поиск
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
Microsoft
Apple
Others
Similar Resources on Quizizz
20 questions
10 теги HTML
Quiz
•
10th Grade - University
20 questions
Said
Quiz
•
University
25 questions
3- класс повторение
Quiz
•
3rd Grade - University
17 questions
Базовые основы HTML, CSS, JS, Web APIs
Quiz
•
University
20 questions
Повторение 1 рейтинга
Quiz
•
University
21 questions
Лекция 2. Переменные и константы. Типы данных и математические
Quiz
•
University
20 questions
Робот 7 кл
Quiz
•
7th Grade - University
24 questions
12-JS-методы строк
Quiz
•
University
Popular Resources on Quizizz
15 questions
Multiplication Facts
Quiz
•
4th Grade
20 questions
Math Review - Grade 6
Quiz
•
6th Grade
20 questions
math review
Quiz
•
4th Grade
5 questions
capitalization in sentences
Quiz
•
5th - 8th Grade
10 questions
Juneteenth History and Significance
Interactive video
•
5th - 8th Grade
15 questions
Adding and Subtracting Fractions
Quiz
•
5th Grade
10 questions
R2H Day One Internship Expectation Review Guidelines
Quiz
•
Professional Development
12 questions
Dividing Fractions
Quiz
•
6th Grade