Question

Class CTRivers describes collection of CT rivers. It has no data, and it provides the following service methods. None of the methods prints anything, except method printListRec, which prints all rivers. // Prints all rivers recursively. Print them is same order as they were in the list . List can be empy or not. • void printListRec(River[] list, int n) // Returns index for the river object with given name. Returns -1 for unsuccessful search. List can // be empy or not. • int linearSearch(River[] list, int n, String name) // Returns ArrayList of rivers with length between min and max inclusive. Returns an empty // Arraylist if no such river was found. List can be empy or not. • ArrayList searchRange(River[] list, int n, int min, int max) // Sorts list of rivers by selection sort recursively (Compare river by their names.) List can be empy or not. • void sortByNameRec(River[] list, int n) // PRECONDITION: Method assumes that input list is sorted by names. First and last are indices of the first // and last character of the current substring. Returns index of River object with given name or returns -1 // if none of the rivers has that name. List can be empy or not. • int binarySearchRec(River[] list, int first, int last, String name) Three methods marked in yellow must be implemented recursively.

Answer 1

The answer & explanation for this question is given in the attachment below.

Download docx