NAME: ________________________

Question Types

Start With

Question Limit

of 105 available terms
(1 exact duplicate found)

Advertisement Upgrade to remove ads

5 Written Questions

5 Matching Questions

  1. What does the function Union do?
  2. What is well-founded ordering?
  3. 64-bits can represent about how many decimal digits?
  4. What is the best way to remember how to draw a FC/NS Tree?
  5. What does it mean for a function to be intractable?
  1. a It can only be computed when n is relatively small (for example, exponential)
  2. b The right hand nodes all fall down
  3. c It returns the set of elements that are members of either set (basically all elements with no duplicates)
  4. d 19
  5. e ordering that can guarantee to terminate (go down to zero)

5 Multiple Choice Questions

  1. A kind of graph composed of nodes and links
  2. It concatenates two lists to form a single list.
  3. 1
  4. O(N)
  5. a data structure that can be identified at runtime as a member of a class

5 True/False Questions

  1. What does the function (cons item list) do?It makes a new list element containing item, and adds it to the front of list


  2. What should be used to test the equality of the contents or value of a reference type?The right hand nodes all fall down


  3. What is a link?Extensible Markup Language, it allows users to put tags around their data to describe what the pieces of data mean


  4. What does the function merge do?It tests whether a given item is an element of a list. It returns the remainder of the list beginning with the desired element


  5. What is a fair data structure?A tree in which each node has at most two children


Create Set