Blog

What is the order of the following data after 3 iterations (i.e. passes) of a descending (i.e. greatest-to-least) insertion sort algorithm? [54, 35, 52, 93, 73, 98, 75, 77]

What is the order of the following data after 3 iterations (i.e. passes) of an ascending (i.e. least-to-greatest) selection sort algorithm?  [15, 85, 22, 41, 23, 80, 83, 68] 

Identify the Big-O (i.e. worst-case complexity) of each of the following blocks of code (assume the “stuff” being done is some constant time). n is the input size:  [block1] for(int i=0; i

     Pencil myMechanic = new Mechanical();  Given the class hierarchy and code statement above, which of the following methods are allowed and are not allowed to be called on the myMechanic variable? addLead() : [1]place() : [2] For each statement below, indicate which class provides the implementation of each of the methods called. myMechanic.write(); [3]myMechanic.toString(); [4]

What is the order of the following data after 3 iterations (i.e. passes) of a descending (i.e. greatest-to-least) selection sort algorithm? [32, 33, 2, 97, 83, 95, 27, 53]

For an interface named Walkable, we can create a new instance with the following statement: Walkable person = new Walkable();

How many potential matches are eliminated after the first iteration (i.e. first pass) of the binary search algorithm for the value of 94? [98, 94, 79, 76, 63, 53, 32, 29, 28]

Select the best code to utilize generics so that the class implements the Comparable interface correctly. public class Taco implements 1  { private int guacamole; /* valid constructor */ public int compareTo( 2 arg ) {   /* valid implementation */ }}    1   : [1]   2   : [2]

How many potential matches are eliminated after the first iteration (i.e. first pass) of the binary search algorithm for the value of 93? [29, 46, 48, 53, 62, 80, 91, 93, 97]

   Geometric mySquare = new Square();  Given the class hierarchy and code statement above, which of the following methods are allowed and are not allowed to be called on the mySquare variable? perimeter() : [1]describe() : [2] For each statement below, indicate which class provides the implementation of each of the methods called. mySquare.draw();    [3]mySquare.toString(); [4]