NAME

Question types


Start with


Question limit

of 105 available terms

Advertisement Upgrade to remove ads
Print test

5 Written questions

5 Matching questions

  1. How many links does a node that isn't the root have coming into it?
  2. What is the term for items being removed from the front of a queue?
  3. Which function will produce a linear plot on semi-log paper?
  4. When there is a straight line on a log-log graph, what does the slope represent?
  5. What is a link?
  1. a A pointer to the next element
  2. b Exactly one
  3. c dequeued
  4. d Exponential
  5. e The exponent of the polynomial, e.g. slope of 2 is O(n²).

5 Multiple choice questions

  1. Down arrows represent the first child, while side arrows represent the next sibling
  2. a pattern that describes a set of similar programs
  3. The max of the Big O of the test, then statement, and else statement
  4. Binary trees, First-Child/Next-sibling, Linked lists, Implicit
  5. it can be data that is incorrect, meaningless, or random, or storage that is no longer pointed to

5 True/False questions

  1. Which algorithms show up as straight lines on log-log graphs?O(n²)

          

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

          

  3. An int is how many bits?32

          

  4. What are base cases?Simple inputs for which the answer is obvious and can be determined immediately.

          

  5. In a Cons list, first and rest have different types. What are they?First can be any Object type, while rest is a Cons or null

          

Create Set