Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Num #3 Num #3 An education researcher has the hypothesis that higher education only reinforces existing education inequalities, rather than making students catch up and
Num #3
Num #3
An education researcher has the hypothesis that higher education only reinforces existing education inequalities, rather than making students catch up and excel. More specifically, he makes the strong hypothesis that the student with the highest SAT score coming in will have the highest GPA upon graduation, the student with the second-highest SAT score wl have the second-highest GPA, and so on. To be consistent, he hypothesizes that students coming in with the same SAT score will also have the exact same GPA He would like you to write a program to test his theory on data sets. Each data set will contain students sorted alphabetically, with their GPA and SAT score given. Your program should determine whether his hypothesis is true. Add your code to the skeleton on the next page Because he expects to run on several large data sets, your algorithm must run in time O(n logn) for data sets of n students. struct StudentRecord string name; // name of the student int SAT double GPA; /I SAT score // GPA at graduation // feel free to add functionality here if you need it 1; int main (int nargs, char** args) // number of students in data set int n; StudentRecord *students; read data (args [1], &n, students); /*this function reads all the data correctly from the file and puts them in the array 'students' When the function returns, the students in the array will be sorted by name n will be the size of the array. No two students will have the same name./ // Your code goes here. You should output "Yes" if the hypothesis is true, and "No" othervise return 0Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started