Алгоритмы:
Сортировки: пузырек, быстрая, мерж и другие.
Поиск, в основном бинарный.
Обход графа в ширину, в глубину.
Структуры:
Списки, Очереди, Стеки, Словари - разные реализации
Деревья(красно черное), графы
Это основное что спрашивается, преподается почти во всех вузах страны.