NAME: ________________________

Question Types

Start With

Question Limit

of 87 available terms

Upgrade to
remove ads

5 Written Questions

5 Matching Questions

  1. stack space
  2. interpreter
  3. parent
  4. object
  5. divide and conquer
  1. a in a tree, a node that points to a given node.
  2. b a data structure that can be identified at runtime as being a member of a class.
  3. c a problem-solving strategy in which a problem is broken down into sub-problems, until simple subproblems are reached.
  4. d the amount of space on the runtime stack required for execution of a program.
  5. e a program that reads instructions, determines what they say, and executes them. The CPU is an interpreter for machine language; the JVM is an interpreter for compiled Java bytecodes.

5 Multiple Choice Questions

  1. a tree node containing a contents value but with no children.
  2. a list of pairs, where each pair has a key and a value associated with the key.
  3. a description of the kinds of objects that exist in a computer program, e.g. a Java class hierarchy.
  4. describes a thought experiment or view of an entity.
  5. a sequence of records, where each record contains a link to the next one.

5 True/False Questions

  1. depth-first searchsearch of a binary tree or other structure, in which the size of the set to be searched is cut in half at each step.


  2. referencein a tree, a node that points to a given node.


  3. rootthe top node of a tree, from which all other nodes can be reached.


  4. Unicodegiven two sets, the union is the set of elements that are members of either set.


  5. union1. in Lisp, the function that constructs a pair of pointers, or basic element of list structure. 2. a cons data structure. 3. to make a cons data structure.


Create Set