The sort that takes an array, and recursively divides it in half, sorting each half and combines them back together.
What is the Merge Sort?
100
The interface that is implemented by both ArrayList and Linked List.
What is java.util.List
100
Each of these has a generic data value and links to a left and right child.
What is a Node?
100
The value printed by the following code:
public void recurse(int num, int sum){
if(num==0) {System.out.println(sum);}
else recurse(num-1,sum+num);
}
recurse(5);
What is 15?
100
The current Java version.
What is 1.7 (or Java 7)
200
The Sort used by Collections.sort().
What is the Merge Sort?
200
The interface implement by both TreeSet and HashSet
What is java.util.Set?
200
The first node in a tree.
What is the root node?
200
The type of recursion that is used on the knapsack problem.
What is binary recursion
200
The feature that allows a data structure to hold any type of object.
What are Generics?
300
A simple, O(n^2) sort that places the lowest value in place first, then the second lowest, etc.
What is the Selection Sort?
300
A structure where every element is linked to 2 child elements.
What is a Tree
300
A node with no children (i.e. the children are null).
What is a leaf?
300
The three parts of a recursive method.
What are the parameters, checks and calls?
300
The parent of all java classes.
What is java.lang.Object?
400
The run-time of the Merge Sort.
What is O(n log n)?
400
A tree in which every parent is less than it's children.
What is a min heap?
400
A tree where a child node that is less than its parent is to the left, and a node that is greater than is to the right.
What is a binary tree (or binary search tree)?
400
The number of calls in a basic maze recursion method.
What is 4?
400
The company that designed the original Java.
What is Sun Microsystems?
500
The fastest sort on non-sorted data
What is the Quick Sort?
500
A series of nodes linked together by a set of edges.
What is a graph?
500
A tree where every parent is less than its children
What is a min heap
500
The problem with maze recursion on large datasets.