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. What is well-founded ordering?
  2. What does the function nreverse do?
  3. What does the function nconc do?
  4. What is a runtime stack?
  5. What will a filter function do?
  1. a a stack that keeps a fresh set of values for each variable in a stack frame
  2. b It concatenates two lists to form a single list; it does so by modifying the end of the first list to point to the second list
  3. c Filter removes items from a Collection if they meet a certain condition
  4. d It reverses a list in place by turning the pointers around.
  5. e ordering that can guarantee to terminate (go down to zero)

5 Multiple choice questions

  1. Integer myInteger = Integer.valueOf(myInt);
    Integer myInteger = myInt; // autoboxing
  2. O(n*log(N)), but could be O(n²) in the worst case.
  3. O(n³)
  4. A queue
  5. Access to any element has the same cost, O(1); (for example, arrays)

5 True/False questions

  1. What does it mean for a function to be intractable?The same list structure is part of more than one list.

          

  2. What does the function Union do?It provides a simple lookup tool to find information in a linked list. (assoc 'b '((a 1) (b 2) (c 3))) = (b 2)

          

  3. What does the following produce?

    (rest (rest '((a b) c)))
    null

          

  4. What are the disadvantages of ArrayList?get, set, and remove are O(N)

          

  5. What is a constructive function?A function that creates a new list, but does not modify the original list's arguments

          

Create Set