CSCI 2320 Data StructureQuiz 1 Sep/10/2008Name:__________________Question1:Describe the Realistic Waterfall model in software development. (The best way to describe it might be draw a diagram and briefly explain the “Realistic” part) (30pts)Question2:Determine the Big O( ) notation for the following: (20Pts)1. 10n3 + 50n O(n3)2. 0.5n3 + 50n O(n3)3. 30n3 + 2n5+ 200n O(n5)4. n(10n3 + 50n) O(n4)5. m(10n3 + 50n) O(mn3)Question3:For the implementation of list class by static array approach, please write codes for a newdelete3() function which takes an array and a position as input. The delete3() functionwill delete three consecutive elements in the array starting from the given position. (Youhave a variable in the program you need to consider: size --the number of list elementsthat are stored in the array; therefore, you need to check if the size is big enough to deleteand if the input position is a valid one) An Example will looks like:Input: array[ ], pos=3:array[ ] = Output: void delete3(int array[], int pos){if (size < 3){cout << "error";}if (pos < 0 || pos > size-3)cout << "error";else{for (i=pos; i<size-3;
View Full Document