Choose the most correct answer to all the following questions.

Read them carefully to ensure you understand the question.

1. In order to perform a binary search, the source data array must be sorted.

   1.   ?    True
   2.   ?    False

2. A binary search algorithm discards one quarter of the source data after each comparison.

   1.   ?    True
   2.   ?    False

3. A bubble sort algorithm makes a number of passes through the data, comparing adjacent pairs. After the first pass, the last data item is in sorted order.

   1.   ?    True
   2.   ?    False

4. The bubble sort is the most efficient sorting algorithm available.

   1.   ?    True
   2.   ?    False

5. The String method compareTo() returns a(n)

   1.   ?    boolean value
   2.   ?    integer value
   3.   ?    string value
   4.   ?    double value

6. The String method equals() returns

   1.   ?    a boolean value
   2.   ?    an integer value
   3.   ?    a string value
   4.   ?    a double value

7. You are bubble sorting an array with 10 elements. The number of passes through the data is

   1.   ?    1
   2.   ?    9
   3.   ?    10
   4.   ?    11

8. The first dimension of a two dimensional array represents the _ _ _ _ _ _ _ _ _ _ _ _.

   
   
   Check AnswerShow answer

9. The second dimension of a two dimensional array represents the _ _ _ _ _ _ _ _ _ _ _ _ _ _ _.

   
   
   Check AnswerShow answer

10. int[] table = new int[5][5];
    The statement table.length returns

    1.   ?    # of rows; 5;
    2.   ?    # of columns; 5;
    3.   ?    # of elements; 25
    4.   ?    none of the above

11. int[] table = new int[5][5];
    The statement table[0].length returns _.

    
    
    Check AnswerShow answer

12. List the two main reasons for sorting data.

    1.   ?    Allows for faster searches.
    2.   ?    Visually useful when output.
    3.   ?    To make it easier to read for the programmer.
    4.   ?    A. and B.

13. Consider the following:
    System.out.println("a".compareTo("b"));
    What will be printed to the screen when the above code executes?

    
    
    Check AnswerShow answer

14. Consider the following:
    System.out.println(""a".compareTo("a"));
    What will be printed to the screen when the above code executes?

    
    
    Check AnswerShow answer

15. What method is used to wriite an object to a file?

    
    
    Check AnswerShow answer

16. What method is used to read an object from a file?

    
    
    Check AnswerShow answer

17. What is the name of the process that writes an object to a file?

    
    
    Check AnswerShow answer

18. What two java classes must be used to write an object to a file?

    1.   ?    ObjectOutputStream
    2.   ?    FileOutputStream
    3.   ?    A. and B.
    4.   ?    ObjectOutputStream and FileOutputWriter