WorksheetsМ2У4PythonPro
Total questions: 4
Worksheet time: 2mins
Name
Class
Date
1.
На каком принципе основана сортировка слиянием?
a)
Динамического программирования
b)
Разделяй и властвуй
c)
Жадных алгоритмов
2.
Когда можно применять бинарный поиск?
a)
На любом списке
b)
Только на списке отсортированном в обратном порядке
c)
Только на списке отсортированном в прямом порядке
d)
На любом отсортированном списке
3.
Как найти середину списка arr
a)
m = 4
b)
m = len(arr) / 2
c)
m = len(arr) // 2
d)
m = len(arr) % 2
4.
Если искомое число меньше центрального элемента
a)
то мы берем правую часть списка
b)
то мы берем левую часть списка
c)
то мы закончим поиск и вернем центральный элемент
100 %
