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 well-founded ordering?
  2. What is an object?
  3. What does the function assoc do?
  4. What does the following produce?

    (rest (rest '((a b) c)))
  5. How many children can a node have?
  1. a ordering that can guarantee to terminate (go down to zero)
  2. b null
  3. c a data structure that can be identified at runtime as a member of a class
  4. d It provides a simple lookup tool to find information in a linked list. (assoc 'b '((a 1) (b 2) (c 3))) = (b 2)
  5. e Any number

5 Multiple choice questions

  1. O(n*log(N)), but could be O(n²) in the worst case.
  2. O(1)
  3. It calls itself as a subroutine.
  4. 64 bits, or about 19 decimal digits.
  5. Extensible Markup Language, it allows users to put tags around their data to describe what the pieces of data mean. <city> Austin </city>

5 True/False questions

  1. What does the function nconc 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

          

  2. To make an Integer out of an int, what should be used?Any number

          

  3. What is a Cons?A directed pointer from one node to another

          

  4. When the ratio of times as the size of input is doubled is somewhat larger than 2, what is the Big O?O(n)

          

  5. What are the two fields of a cons cell called?car and cdr (original names), or first and rest.

          

Create Set