What are the two basic kinds of relationships among Java classes?  Write your answer in the text box below. (2 points)

Use of a _____ number in the mod (%) expression of a hash method ensure that data are distributed evenly throughout the hash table.

With a hash method like: public int hash1(int key) {     return key % 13;}   Which is invoked in the statement: slot = hash1(789);   What is the value of the slot variable after hash1 is invoked with the argument 789?  

Given the Binary Search Tree of names in Figure 11.5 in the textbook:     Write the preorder, inorder and postorder traversals of this tree in the text box below.  Remember, “visiting” a node means displaying the “name” data field within that node.  Be sure to clearly label the lists of names with “preorder”, “inorder” and “postorder” (6 points).

The base case for a recursive definition of the factorial of n is ______.

A program that uses an ADT is called a(n) ______.

Write the code segment that is used to insert a new Node, referenced by the reference variable newNode, at the beginning of a linear linked list which is not empty. (5 points)

An ADT’s operations are also known as its _______.

What are the three high-level steps to delete a Node from a linear linked list? (3 points) [Hint: Do not answer this question by writing Java code}

If the array:6, 21, 35, 3, 6, 2, 13is added to a stack, in the order given (from left to right), which of the following is at the top of the stack?