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. How can you find the Big O of a loop?
  2. With respect to linked lists, what does .set(idx, element) do?
  3. What is a Cons?
  4. What is sometimes called a boxed integer?
  5. What is design pattern?
  1. a The function that constructs a pair containing two pointers
  2. b The loop count times the Big O of the contents
  3. c a pattern that describes a set of similar programs
  4. d Replaces the element at the specified position in this list with the specified element.
  5. e Integer in Java, a record that has a class, has methods, can be pointed to and used in other structures.

5 Multiple choice questions

  1. A function that creates a new list, but does not modify the original list's arguments
  2. a leaf
  3. (c a)
  4. To break down a large problem into two smaller problems, until the problem becomes easy
  5. It has pointers that point both forward and backward

5 True/False questions

  1. 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

          

  2. What is the output:

    (member 'dick '(tom dick harry))
    (c a)

          

  3. What is well-founded ordering?ordering that can guarantee to terminate (go down to zero)

          

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

          

  5. What is a destructive function?A function that creates a new list, but does not modify the original list's arguments

          

Create Set