NAME

Question types


Start with


Question limit

of 172 available terms

Advertisement Upgrade to remove ads
Print test

5 Written questions

5 Matching questions

  1. circularly linked list
  2. linear
  3. geometric series
  4. stack frame
  5. pattern
  1. a name for O(n) algorithm
  2. b a linked list in which the last element points back to the first element.
  3. c a section of the runtime stack holding the values of all variables for one invocation of a procedure.
  4. d a series in which each successive term is multiplied by a constant less than 1, e.g. 1 + 1/2 + 1/4 + 1/8 + ...
  5. e a representation of a class of objects, containing some constant elements in relation to variable elements.

5 Multiple choice questions

  1. 1. in Lisp, the function that constructs a pair of pointers, or basic element of list structure. 2. to make a cons data structure. 3. a cons data structure.
  2. a priority queue in which the maximum element is removed first.
  3. a sort using only the main memory of the computer.
  4. in Quicksort, a "center" value used in partitioning the set to be sorted.
  5. an item (or description of items) being sought in a search.

5 True/False questions

  1. depththe number of links between the root of a tree and the leaves.

          

  2. DFSdepth-first search.

          

  3. A*a heuristic search algorithm that attempts to find a desired goal using a heuristic function to estimate the distance from a given node to the goal.

          

  4. grammara contiguous block of memory containing elements of the same type, accessed by numeric index.

          

  5. stabledescribes a sort algorithm in which the relative position of elements with equal keys is unchanged after sorting.