Java-алгоритмы и структуры данных.td_Java — начальный_Модуль 4

Скачать тест — (Java-алгоритмы и структуры данных.td_Java — началь_433a692d.pdf)

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