5 Written questions
5 Matching questions
- What is well-founded ordering?
- What is an object?
- What does the function assoc do?
- What does the following produce?
(rest (rest '((a b) c)))
- How many children can a node have?
- a ordering that can guarantee to terminate (go down to zero)
- b null
- c a data structure that can be identified at runtime as a member of a class
- d It provides a simple lookup tool to find information in a linked list. (assoc 'b '((a 1) (b 2) (c 3))) = (b 2)
- e Any number
5 Multiple choice questions
- O(n*log(N)), but could be O(n²) in the worst case.
- It calls itself as a subroutine.
- 64 bits, or about 19 decimal digits.
- 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
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
To make an Integer out of an int, what should be used? → Any number
What is a Cons? → A directed pointer from one node to another
When the ratio of times as the size of input is doubled is somewhat larger than 2, what is the Big O? → O(n)
What are the two fields of a cons cell called? → car and cdr (original names), or first and rest.