5 Written questions
5 Matching questions
- What is design pattern?
- How big is a pointer?
- What are base cases?
- What is garbage?
- What is a doubly linked list?
- a It has pointers that point both forward and backward
- b a pattern that describes a set of similar programs
- c 64 bits on modern machines.
- d it can be data that is incorrect, meaningless, or random, or storage that is no longer pointed to
- e Simple inputs for which the answer is obvious and can be determined immediately.
5 Multiple choice questions
- It tests whether a given item is an element of a list. It returns the remainder of the list beginning with the desired element
- Replaces the element at the specified position in this list with the specified element.
- getFirst, addFirst, removeFirst, getLast, addLast, removeLast are all O(1)
- a way of processing a tree where the parent node is processed before the children
5 True/False questions
A long is how many bits? → A tree in which each node has at most two children
What is a binary tree? → A tree in which each node has at most two children
What is a reference? → A pointer to data
What does the function nconc do? → 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)
For reference types, what do == and != test? → 32