5 Written Questions
5 Matching Questions
- a analysis of a sentence of a language to determine the elements of the sentence and their relationship and meaning.
- b to save a value locally to save re-computing or transferring it in the future.
- c an order of processing a tree in which the parent node is processed before its children.
- d describes a mapping in which each element of the domain maps to a single element of the range. Also, injective.
- e any effect of a procedure other than returning a value, e.g. printing or modifying a data structure.
5 Multiple Choice Questions
- a collection, such as a linked list, of values that hash to the same value.
- the next element in a linked list.
- a situation in which many elements hash to the same hash value.
- in MapReduce, a program that processes an element of the input and emits one or more (key, value) pairs.
- in a tree, a node pointed to by a parent node.
5 True/False Questions
bijective → describes a relation that is both injective and surjective (one-to-one and onto).
link → a pointer to the next element in a linked list.
constructive → describes a function that makes a new data structure but does not modify its arguments.
directed → a process that removes unwanted elements from a collection.
arc → to modify the order of a set of elements so that a desired ordering holds between them, e.g. alphabetic order.