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 a LinkedList?
  2. For reference types, what do == and != test?
  3. What is a root?
  4. 10 bits is equal to about how many decimal digits?
  5. What is a doubly linked list?
  1. a The equality of pointer values (i.e. do they have the exact same data address in memory?)
  2. b It has pointers that point both forward and backward
  3. c The uppermost tree node that has no incoming links
  4. d 3
  5. e O(N)

5 Multiple choice questions

  1. A linked list links new elements onto the front of the list.
  2. It combines two sorted lists into one sorted list. Duplicated elements are retained.
  3. It tests whether a given item is an element of a list. It returns the remainder of the list beginning with the desired element
  4. ordering that can guarantee to terminate (go down to zero)
  5. The memory address of the beginning of a record, or block of storage

5 True/False questions

  1. How can you find the Big O of an if statement?O(log(N))

          

  2. What is a runtime stack?a stack that keeps a fresh set of values for each variable in a stack frame

          

  3. What does the following produce?

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

          

  4. What is the Big O of linear search of arrays, ArrayList, and LinkedList?O(N)

          

  5. What is an association list?The function that constructs a pair containing two pointers

          

Create Study Set