Базы данных и алгоритмы_Telegram-бот на Python — Н_TPyt-КБ-демо

Скачать тест — (Базы данных и алгоритмы_Telegram-бот на Python — Н_1fcac584.pdf)

1. Какой алгоритм сортировки сравнивает каждый элемент массива с его соседом и меняет их местами, если они не упорядочены?
2. Какой алгоритм поиска перебирает каждый элемент массива до тех пор, пока не найдет искомый элемент или не дойдет до конца массива?
3. Какой алгоритм сортировки берет каждый элемент массива, начиная со второго, и вставляет его на правильное место в отсортированной части массива?
4. Какой алгоритм поиска требует, чтобы массив был отсортирован перед его применением?
5. Что такое рекурсивный алгоритм?
6. Что такое алгоритм?
7. Что такое базовый случай в рекурсивном алгоритме?
8. Какой класс используется для работы с динамическим массивом в Python?
9. Какой метод используется для добавления элемента в список Python?
10. Что такое двусвязный список?
11. С помощью какого метода можно вставить x элемент вместо i элемента списка?
12. Что такое стек?
13. Что такое очередь?
14. Какие операции можно выполнять со стеком?
15. Какие операции можно выполнять с очередью?
16. Как реализовать стек с помощью массива?
17. Что такое ассоциативный массив?
18. Что такое бинарное дерево поиска?
19. Как удалить элемент из бинарного дерева поиска?
20. Как называется элемент дерева, который не имеет потомков?
21. Какой алгоритм используется для поиска максимального потока в графе?
22. Какой оператор используется для удаления таблицы в SQL?
23. Что такое NULL в базе данных?
24. Что такое реляционная база данных?
25. Что такое индекс в базе данных?