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 design pattern?
  2. How big is a pointer?
  3. What are base cases?
  4. What is garbage?
  5. What is a doubly linked list?
  1. a It has pointers that point both forward and backward
  2. b a pattern that describes a set of similar programs
  3. c 64 bits on modern machines.
  4. d it can be data that is incorrect, meaningless, or random, or storage that is no longer pointed to
  5. e Simple inputs for which the answer is obvious and can be determined immediately.

5 Multiple choice questions

  1. O(log(N))
  2. It tests whether a given item is an element of a list. It returns the remainder of the list beginning with the desired element
  3. Replaces the element at the specified position in this list with the specified element.
  4. getFirst, addFirst, removeFirst, getLast, addLast, removeLast are all O(1)
  5. a way of processing a tree where the parent node is processed before the children

5 True/False questions

  1. A long is how many bits?A tree in which each node has at most two children

          

  2. What is a binary tree?A tree in which each node has at most two children

          

  3. What is a reference?A pointer to data

          

  4. What does the function nconc do?It returns the set of elements that are members of either set (basically all elements with no duplicates).
    (union '(i c e) '(c r e a m)) = (i c r e a m)

          

  5. For reference types, what do == and != test?32