Data Structures Using C++ * Search Algorithms Sequential Search (Linear Search) Binary Search Data Structures Using C++ Data Structures Using C++ * Sequential Search O (n)…