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 a reference?
  2. What does the function Union do?
  3. What does the function Intersection do?
  4. How does the constructing of a linked list work?
  5. What does the function append() do to a linked list?
  1. a A pointer to data
  2. b It concatenates two lists to form a single list.
    (append '(a b c) '(d e)) = (a b c d e)
  3. c A linked list links new elements onto the front of the list.
  4. d 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. e It returns a set of elements that are members of both sets. (intersection '(i c e) '(c r e a m)) = (e c)

5 Multiple choice questions

  1. Integer in Java, a record that has a class, has methods, can be pointed to and used in other structures.
  2. O(n²)
  3. 9
  4. O(log(N))
  5. It reverses a list in place by turning the pointers around.

5 True/False questions

  1. With respect to linked lists, what does .set(idx, element) do?The number of "things" in the linked list

          

  2. An int is how many bits?A directed pointer from one node to another

          

  3. What is a fair data structure?In a tree, it is a node that points to a given node

          

  4. What does the function reverse() do to a linked list?It returns a set of elements that are members of both sets. (intersection '(i c e) '(c r e a m)) = (e c)

          

  5. What does a recursive program do?It concatenates two lists to form a single list; it does so by modifying the end of the first list to point to the second list

          

Create Set