Suppose f(n) and g(n) are the exact complexity formulas for two methods, as follows:

f(n) = 3 + n³

g(n) = 10 + 8*n + 10*n²

Which of the following are true?

A. f(2) < g(2)

B .f(10) < g(10)

C. f(n) = O(g(n))

public void paintComponent(Graphics g) {

     g = (Graphics2D) g;

//Note: the above line is in error.

//It was corrected during the test to:

Graphics2D g2 = (Graphics2D) g;

...

The best explanation the cast is:

1. create a new JPanel [ new JPanel( )]

2. create a new class which extends JPanel

3. create a new Graphics object [Graphics g = new Graphics()]

4. create a new Graphics2D object[Graphics2D g = new Graphics2D()]

5. call paintComponent, giving it the graphics object as an argument

6. call paintComponent, giving it the string S as an argument

7. In paintComponent, use System.out to display the string on the panel

8. In paintComponent, use a Graphics (or Graphics2D) method to display the string on the panel.

static A method1(B arg1) {
...
     return new C();

}

D val1 = method1(new D());

Using the terminology "X is a Y" to mean either "X extends Y" or "X implements Y", what is true?  (Assume the code compiles and runs without error).

A. C is a A

B. A is a D

 C. D is a B

Assume that the following code fragment compiles without errors and executes without failure:

Set S = new HashSet();

Iterator lineIter = lineList.iterator();

while (lineIter.hasNext()) {

     Line2D thisLine = (Line2D.Double) lineIter.next();

     S.add(thisLine.getP1());

     S.add(thisLine.getP2());

}

Iterator sIter = S.iterator();

while (sIter.hasNext()) {

     ........ sVal = (........)  sIter.next();

     System.out.println(sVal);

}

Suppose you know further that the map file contains only 1 county (i.e., is a state map only), and that all segments have length > 0.  Let lCount = lineList.size() and sCount = S.size().  What is the relationship between lCount and sCount?

A. The variable v can be referenced from any method of C or any subclass of C.

B. The variable v can be referenced from any protected or private method of classes which extend C, but not from their public methods.

C. The variable v can be read (viewed) by any class, but can be written (changed) only by its own class, C.

The static method CountPositives is informally described is follows: "Given a list of Integers, count the number of positive values in the List, and return that count.  A null reference is treated like an empty list."

After analyzing the problem (but not seeing the code), a programmer drafted the following assertions.  Mark each one as A, B, C, or D.  Don't forget to bubble in the answers on your Scantron!

True or False: Referring to Project 3: If M is the number of counties in a valid state/county map, then there are at least M segments on the (state) border.

If you answer True, explain carefully why the statement is true.

If you answer False, then give a concrete example (i.e., draw a map) of a case where the statement is false.

    Public class MyLinkedList implements List {
         private Link first;
         public MyLinkedList( ) {        
              this.first = null;
        }
     }

    Public class Link {
        public Object item;
        public Link next;
        public Link(Object theData, Link nextLink) {
              item = theData;
              next = nextLink;
        }       
    } //end Link
    

Implement a "deep clone" method for such a list.  That is, the method should return a list which has identical data values as the original list, in the same order, but doesn't share ANY objects in common with the original.  You may assume that the items being stored have good clone methods.  You may not assume that any of the usual List methods (except for the constructors shown) already exist (i.e., don't call them!)  Don't change or add to the definitions above.  Indicate what class your method belongs to.

//During the test the following additional clarifications were made:

1. The deep clone is in fact a method of MyLinkedList

2. If you wish, you can change the Link "first" variable from private to public.

Code will follow as a separate file.