Question types

Start with

Question limit

of 87 available terms

Advertisement Upgrade to remove ads
Print test

5 Written questions

5 Matching questions

  1. successor
  2. intersection
  3. pointer
  4. leaf
  5. garbage
  1. a the next element in a linked list.
  2. b given two sets, the intersection is the set of elements that are members of both sets.
  3. c a variable containing the address of other data.
  4. d 1. data that is incorrect, meaningless, or random; 2. storage that is no longer pointed to by any variable and therefore can no longer be accessed.
  5. e a tree node containing a contents value but with no children.

5 Multiple choice questions

  1. a description of the state of a process, such as a board game.
  2. an element of a linked list, tree, or graph, often represented by a data structure.
  3. a way of implementing trees that uses two pointers per node but can represent an arbitrary number of children of a node.
  4. describes a data structure or device in which all accesses have the same cost, O(1).
  5. a condition of the input data where the data will be handled by call(s) to the same program.

5 True/False questions

  1. structure sharinga case where two data structures share some elements.


  2. stack framein a tree search, to move back from the node currently being examined to its parent.


  3. sortto modify the order of a set of elements so that a desired ordering holds between them, e.g. alphabetic order.


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


  5. depthto look through a data structure until a goal object is found.