Author: Anonymous

What is the order of the following data after 3 iterations (i.e. passes) of an ascending (i.e. least-to-greatest) insertion sort algorithm? [91, 62, 20, 87, 33, 3, 90, 68]

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

(((_.-=-._.-=-._.-))) ))~~~~~~~~~~~~~~~(( (( > Asymptotics < )) ))...............(( (((`-._.-'`-._.-'`)))

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

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; i0; i–) {   // do some stuff…} [block3] for(int i=0; i=0; j–) {    // do some other stuff…    }} [block4] for(int i=0; i0; i=i/2) {   // do some stuff…}

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

(((_.-=-._.-=-._.-=-._.-=-.))) ))~~~~~~~~~~~~~~~~~~~~~~~~(( (( > Generics & ArrayList < )) ))........................(( (((`-._.-'`-._.-'`-._.-'`-.)))

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]

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]