Chapter 8 Questions

An exponential algorithm has the growth-rate function ________.

In the text box below, write the segment of code which retrieves data from a Hash Table. (2 points):

Given this Binary Search Tree of integer numbers: Where should the node containing the integer 80 be inserted?  

In general, a class’s data fields should be declared as _______.

The keyword ________ is used in the class declaration of a subclass to indicate its superclass.

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?  

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?

A Hash Table __________ the location of  the data to store or retrieve.