Обработка списков
Список вопросов теста
Вопрос 1
К какому типу алгоритмов относится быстрая сортировка элементов списка?
Варианты ответов
- К линейным
- К разветвляющимся
- К циклическим
- К рекурсивным
Вопрос 2
Как с помощью стандартной функции сортировки языка Python получить список B состоящий из элементов списка А, отсортированных по возрастанию?
Варианты ответов
- B = sorted (A)
- B = sorted (A, reverse = True)
- B = sorted (A, reverse = False)
- A = sorted (B)
Вопрос 3
Как называется изменение порядка следования элементов списка в соответствии с некоторыми правилами?
Варианты ответов
- Сортировка
- Перекладывание
- Поиск
Вопрос 4
Что будет выведено на экран при исполнении инструкций?
A = [1, 2, 3, 4, 5]
print (3 in A)
Вопрос 5
Как в Python добавить элемент x в начало списка A? Ответ запишите без пробелов.
Вопрос 6
Каким должен быть список, чтобы в нём можно было применить двоичный поиск?
Варианты ответов
- Пустым
- Строковым
- Отсортированным
- Символьным
Вопрос 7
Как нужно изменить условие ветвления в четвёртой строке кода, чтобы функция начала возвращать индекс последнего вхождения максимального элемента списка?

Новое условие запишите без пробелов, например:
b[i]>=b[j]
Вопрос 8
Укажите верный порядок следования строк кода в описании функции поиска индекса первого вхождения элемента с заданным значением в списке?
Варианты ответов
- def search (x, a):
- if x in a:
- return a.index (x)
- else:
- return -1
Вопрос 9
Сколько проверок выполнит алгоритм двоичного поиска, прежде чем найти элемент со значением 8 в следующем списке?
[1, 3, 6, 7, 8, 10, 15, 20]
Варианты ответов
- 2
- 6
- 4
- 5
Вопрос 10
Как в Python с помощью единственной инструкции в переменной B создать копию списка A? Ответ запишите без пробелов.


