Blog

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

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).

What are the four categories of linear implementations of tables?  Write your answer in the text box below.  (4 points)

A superclass method can be accessed by a subclass, even though it has been overridden, by using the ________ reference.

A subclass inherits all of the following members of its superclass EXCEPT ________.

Given the following Binary Search Tree of integers: And the following method stub: public void postOrder(TreeNode r) {} Copy the method header above into the text box below, then write the implementation (the body) of the postOrder() method so that it performs a recursive postorder traversal  of this Binary Search Tree of integer numbers.  Assume that the reference parameter r is initially passed the reference of the root node of the tree (5 points). (Hint: This postOrder() traversal method should be very simple, consisting of a single System.out.println() statement and two if conditions which each contain a single recursive statement).

Which of the following growth-rate functions indicates a problem whose time requirement is independent of the size of the problem?

Given the following Binary Search Tree of integers: And the following method stub: public void inOrder(TreeNode r) {} Copy the method header above into the text box below, then write the implementation (the body) of the inOrder() method so that it performs a recursive inorder traversal  of this Binary Search Tree of integer numbers.  Assume that the reference parameter r is initially passed the reference of the root node of the tree (5 points). (Hint: This inOrder() traversal method should be very simple, consisting of a single System.out.println() statement and two if conditions which each contain a single recursive statement).

If a problem of size n requires time that is directly proportional to n, the problem is ________.

Using the formula for converting Strings to large numbers shown in Professor Ferguson’s video, what large number does the String “abc” convert to?