AEM 250 Midterm: AEM 250 Test 1

24. Consider the Insertion Sort (code 3) algorithm described in the appendix. How can we change this code to have the algorithm sort from largest to smallest instead? (A) Change line 9 to: a[j-1] = a[j]; (B) Change line 7 to: while(j >0 && a[j - 1] 0; i--) (E) Change line 12 to: a[i] = x;

29. Consider the Cocktail Sort (code 4) algorithm described in the appendix. What is the fewest number of lines of code that would have to be added, removed, or changed in order for this algorithm to sort from largest to smallest? (A) Everything inside the second for loop. (B) 3 (C) 1 (D) 2 (E) Everything inside both for loops. Binary answers For the following questions you are to use your choices as they were the representation of a binary number. More precisely, A = 24, B = 23, C = 22, D = 21, and E = 20 position in a base 2 number. For example if you wanted to answer the number 23, you would translate it first as base 2 number, which is 10111, you would blacken A, C, D and E.2 Lets look at this process on your answer sheet, we have these 5 circle you can blacken. Normally you only pick one, here you might have to blacken more than one! @ ® © D ® Following the previous example, the answer we want to input is 23, its binary representation is 10111, hence the circle you would blacken are the following:

Write in the blank the verb form indicated. Use a dictionary if necessary.

past participle of write   written 

1. past form of break                                             

2. present participle of see                                             

3. base form of lose                                             

4. past form of drink                                              

5. past participle of swim                                              

6. present participle of bring                               

7. past form of wear                                             

8. base form of run                                              

9. past participle of go                                              

10. present participle of eat                                             

11. past participle of come                                                                                           

12. past form of fly                                             

13. past participle of fall                                              

14. past participle of fight                                              

15. past form of begin                                             

16. past participle of throw                                             

17. past form of sleep                                              

18. present participle of keep                                             

19. past participle of be                                             

20. past form of choose