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. When the ratio of times as the size of input is doubled is somewhat larger than 2, what is the Big O?
  2. How many children can a node have?
  3. What is the Big O of selection sort?
  4. What is a "thing" concerning linked lists?
  5. What is the goal?
  1. a A simple item such as a number or string or a balanced pair of parentheses and everything inside of them.
  2. b O( n*log(n) )
  3. c Any number
  4. d O(n²)
  5. e The item being sought in a search

5 Multiple choice questions

  1. O(n²)
  2. Binary trees, First-Child/Next-sibling, Linked lists, Implicit
  3. Filter removes items from a Collection if they meet a certain condition
  4. getFirst, addFirst, removeFirst, getLast, addLast, removeLast are all O(1)
  5. O(n)

5 True/False questions

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

          

  2. What are contents of a linked list?getFirst, addFirst, removeFirst, getLast, addLast, removeLast are all O(1)

          

  3. What is the Big O of inserting in the middle of an ArrayList?O(1)

          

  4. What is an abstract data type?A tree in which each node has at most two children

          

  5. What is a root?A directed pointer from one node to another