Onsider the following two relations for Millennium College: STUDENT(StudentID, StudentName, CampusAddress, GPA) REGISTRATION(StudentID, CourseID, Grade) Following is a typical query against these relations: SELECT Student_T. StudentID, StudentName, CourseID, Grade FROM Student_T, Registration_T WHERE Student_T. StudentID = Registration_T. StudentID AND GPA > 3.0 ORDER BY StudentName; On what attributes should indexes be defined to speed up this query? Give the reasons for each attribute selected.

What is the worst-case complexity of the maxrepeats function? assume that the longest string in the names array is at most 25 characters wide (i.e., string comparison can be treated as o( class namecounter { private: int* counts; int nc; string* names; int nn; public: namecounter (int ncounts, int nnames); int maxrepeats() const; }; int namecounter: : maxrepeats () { int maxcount = 0; for (int i = 0; i < nc; ++i) { int count = 1; for (int j = i+1; j < nc; ++j) { if (names[i] == names[j]) ++count; } maxcount = max(count, maxcount); } return maxcount; }