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. In a Cons list, first and rest have different types. What are they?
  2. What is a doubly linked list?
  3. What does the following produce?

    (rest (rest '((a b) c)))
  4. How many links does a node that isn't the root have coming into it?
  5. What is the Big O of inserting at the front of an array or an ArrayList?
  1. a O(N)
  2. b First can be any Object type, while rest is a Cons or null
  3. c Exactly one
  4. d null
  5. e It has pointers that point both forward and backward

5 Multiple Choice Questions

  1. 3
  2. O(n)
  3. It makes a new linked list whose elements are in reverse order of the original list
  4. get, set, and remove are O(N)
  5. A queue

5 True/False Questions

  1. O(log(n)) is better than which function?O(N)

          

  2. For reference types, what do == and != test?The equality of pointer values (i.e. do they have the exact same data address in memory?)

          

  3. What is a root?The uppermost node that has no incoming links

          

  4. What is a fair data structure?An entry in a queue will eventually get serviced and removed so a queue is fair

          

  5. What is a constructive function?a stack that keeps a fresh set of values for each variable in a stack frame

          

Create Set