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. With respect to linked lists, what does .set(idx, element) do?
  2. What are the two fields of a cons cell called?
  3. What is inorder?
  4. What is the output:

    (member 'dick '(tom dick harry))
  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, if the function is exponential)
  2. b an order of processing a tree in which the parent node is processed in between its children
  3. c Replaces the element at the specified position in this list with the specified element.
  4. d car and cdr (original names), or first and rest.
  5. e (dick harry)

5 Multiple choice questions

  1. A function that modifies the original list's arguments
  2. A function that creates a new list, but does not modify the original list's arguments
  3. getFirst, addFirst, removeFirst, getLast, addLast, removeLast are all O(1)
  4. It concatenates two lists to form a single list.
    (append '(a b c) '(d e)) = (a b c d e)
  5. O(log(N))

5 True/False questions

  1. What is the Big O of inserting at the front of an array or an ArrayList?O(1)

          

  2. What is a First-Child / Next-Sibling Tree?Filter removes items from a Collection if they meet a certain condition

          

  3. When the ratio of times as the size of input is doubled is somewhat larger than 2, what is the Big O?O(n²)

          

  4. What is the Big O of inserting in the middle of an ArrayList?O(N)

          

  5. What is a root?In a tree, it is a node that points to a given node

          

Create Set