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 the Big O of accessing some element in the middle of an ArrayList?
  2. What is a reference?
  3. What is a "thing" concerning linked lists?
  4. What is the term for items being removed from the front of a queue?
  5. What is similar to people waiting in line?
  1. a O(1)
  2. b A queue
  3. c A simple item such as a number or string or a balanced pair of parentheses and everything inside of them.
  4. d A pointer to data
  5. e dequeued

5 Multiple choice questions

  1. O(n²)
  2. Polynomial
  3. A tree in which each node has at most two children
  4. The item being sought in a search
  5. O(n)

5 True/False questions

  1. 10 bits is equal to about how many decimal digits?3

          

  2. How can you find the Big O of a loop?The loop count times the Big O of the contents

          

  3. What is well-founded ordering?a way of processing a tree where the parent node is processed before the children

          

  4. What does the function reverse() do to a linked list?It makes a new linked list whose elements are in reverse order of the original list

          

  5. What does the function merge do?It combines two sorted lists into one sorted list. Duplicated elements are retained.

          

Create Set