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 does the function Intersection do?
  2. When the ratio of times as the size of input is doubled is about 2, what is the Big O?
  3. What does the function reverse() do to a linked list?
  4. What is a node with no children called?
  5. With respect to linked lists, what does .set(idx, element) do?
  1. a Replaces the element at the specified position in this list with the specified element.
  2. b a leaf
  3. c It makes a new linked list whose elements are in reverse order of the original list
  4. d It returns a set of elements that are members of both sets. (intersection '(i c e) '(c r e a m)) = (e c)
  5. e O(n)

5 Multiple choice questions

  1. (c a)
  2. A pointer to the next element
  3. A function that creates a new list, but does not modify the original list's arguments
  4. The same list structure is part of more than one list.
  5. The last link points back to the front of the list rather than to null or nil

5 True/False questions

  1. When there is a straight line on a log-log graph, what does the slope represent?Replaces the element at the specified position in this list with the specified element.

          

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

          

  3. How many links does a node that isn't the root have coming into it?Any number

          

  4. What does it mean to divide and conquer?To break down a large problem into two smaller problems, until the problem becomes easy

          

  5. What does the following linked list produce?

    (cons 'a '(b c))
    null

          

Create Set