DOC PREVIEW
GSU CSC 2320 - Quiz 1

This preview shows page 1 out of 2 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 2 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 2 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

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

GSU CSC 2320 - Quiz 1

Download Quiz 1
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Quiz 1 and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Quiz 1 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?