5 Written questions
5 Matching questions
- a last-in, first out: describes the order of a stack.
- b in object-oriented programming, a description of a set of similar objects.
- c a data structure representing a sequence of items, which are removed in the same order as they were inserted.
- d in a tree search, to move back from the node currently being examined to its parent.
- e a tree node containing a contents value but with no children.
5 Multiple choice questions
- the area of program text over which a variable can be referenced.
- in a search tree, a program that changes a state into a child state, e.g. a move in a game.
- given two sets, the union is the set of elements that are members of either set.
- the number of links between the root of a tree and the leaves.
- an item (or description of items) being sought in a search.
5 True/False questions
link → a pointer to the next element in a linked list.
recursion → a case where a program calls itself.
search → the number of links between the root of a tree and the leaves.
recursive case → a condition of the input data where the data will be handled by call(s) to the same program.
interpreter → an order of processing a tree in which the parent node is processed in between its children.