Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Поиск элементов в Python

Total questions: 10

Worksheet time: 5mins

Name
Class
Date
1.

Что такое поиск элемента в массиве?

a)

Поиск элемента в массиве - это метод сортировки данных в массиве.

b)

Поиск элемента в массиве - это процесс нахождения заданного значения в массиве.

c)

Поиск элемента в массиве - это способ создания нового массива из существующего.

d)

Поиск элемента в массиве - это процесс удаления значений из массива.

2.

Какие алгоритмы поиска вы знаете?

a)

Линейный поиск, бинарный поиск, поиск в глубину (DFS), поиск в ширину (BFS).

b)

Поиск в массиве, алгоритм Краскала, жадный поиск.

c)

Поиск по строке, алгоритм Флойда, бинарный перебор.

d)

Поиск по индексу, жадный алгоритм, алгоритм Дейкстры.

3.

Какой алгоритм поиска является наиболее эффективным для отсортированных массивов?

a)

Линейный поиск

b)

Бинарный поиск

c)

Случайный поиск

d)

Поиск с помощью хеширования

4.

Что такое линейный поиск?

a)

Линейный поиск — это метод сортировки элементов в массиве.

b)

Линейный поиск — это алгоритм, который использует бинарный метод для поиска.

c)

Линейный поиск — это алгоритм, который ищет элемент, проверяя каждый элемент списка по очереди.

d)

Линейный поиск — это способ нахождения максимального элемента в списке.

5.

Как работает бинарный поиск?

a)

Бинарный поиск находит элемент в отсортированном массиве, деля его пополам.

b)

Бинарный поиск находит элемент, сравнивая его с первым элементом.

c)

Бинарный поиск ищет элемент в неотсортированном массиве.

d)

Бинарный поиск сортирует массив, чтобы найти элемент.

6.

Как можно реализовать поиск элемента в Python?

a)

Используйте оператор 'in' или методы .index() и .find() для поиска элемента.

b)

Используйте функцию filter() для нахождения элемента.

c)

Используйте метод .search() для поиска элемента.

d)

Применяйте цикл for для перебора элементов.

7.

Что такое сложность алгоритма поиска?

a)

Сложность алгоритма поиска - это количество найденных элементов.

b)

Сложность алгоритма поиска - это время, необходимое для написания кода.

c)

Сложность алгоритма поиска - это количество строк в алгоритме.

d)

Сложность алгоритма поиска - это мера ресурсов, необходимых для выполнения поиска в зависимости от размера данных.

8.

Как можно улучшить скорость поиска в больших данных?

a)

Использовать индексацию и кэширование.

b)

Использовать более медленные алгоритмы.

c)

Сократить время обработки запросов.

d)

Увеличить объем данных для анализа.

9.

Что такое хеш-таблица и как она помогает в поиске?

a)

Хеш-таблица — это способ хранения данных в виде графа.

b)

Хеш-таблица — это структура данных, которая ускоряет поиск значений по ключам.

c)

Хеш-таблица — это алгоритм шифрования информации.

d)

Хеш-таблица — это метод сортировки данных по алфавиту.

10.

Каковы основные отличия между линейным и бинарным поиском?

a)

Линейный поиск быстрее и требует отсортированный массив, бинарный поиск медленнее.

b)

Линейный поиск требует сортировки, бинарный поиск медленнее и проще.

c)

Линейный поиск медленнее и не требует сортировки, бинарный поиск быстрее и требует отсортированный массив.

d)

Линейный поиск эффективен для больших массивов, бинарный поиск для маленьких.