NAME

Question Types


Start With


Question Limit

of 87 available terms

Advertisement Upgrade to remove ads

5 Written Questions

5 Matching Questions

  1. depth-first search
  2. successor
  3. descendants
  4. child
  5. LIFO
  1. a in a tree, a node pointed to by a parent node.
  2. b last-in, first out: describes the order of a stack.
  3. c the next element in a linked list.
  4. d a search in which children of a node are considered (recursively) before siblings are considered.
  5. e all nodes below a given node in a tree.

5 Multiple Choice Questions

  1. a classification of objects into a tree structure that groups related objects.
  2. a function whose value either does not involve a recursive call, or is exactly the value of a recursive call.
  3. a case where two data structures share some elements.
  4. given two sets, the intersection is the set of elements that are members of both sets.
  5. describes a data structure that cannot be changed once it has been created, such as Integer or String in Java.

5 True/False Questions

  1. nodea group of bits that are treated as a unit and processed in parallel by a computer CPU. Common word sizes are 32 bits and 64 bits.

          

  2. null dereferencea pointer to data.

          

  3. inorderan order of processing a tree in which the parent node is processed in between its children.

          

  4. DFSdepth-first search.

          

  5. circular queuea tree in which each node has at most two children.

          

Create Set