5 Written questions
5 Matching questions
- a the top node of a tree, from which all other nodes can be reached.
- b last-in, first out: describes the order of a stack.
- c to hide similar items with the same name.
- d eXtensible Markup Language, a way of writing data in a tree-structured form by enclosing items in pairs of opening and closing tags, e.g. <zipcode> 78712 </zipcode>
- e a pointer to the next element in a linked list.
5 Multiple choice questions
- a search in which children of a node are considered (recursively) before siblings are considered.
- describes a process in which every arriving customer will eventually be served.
- a condition of the input data where the data will be handled by call(s) to the same program.
- a sequence of records, where each record contains a link to the next one.
- an ordering that can be guaranteed to terminate, e.g. starting at a positive integer and counting down to 0.
5 True/False questions
scope → to modify the order of a set of elements so that a desired ordering holds between them, e.g. alphabetic order.
word → to modify the order of a set of elements so that a desired ordering holds between them, e.g. alphabetic order.
doubly linked list → a linked list in which the last element points back to the first element.
abstract data type → a description of operations on a data type that could have multiple possible implementations.
binary search tree (BST) → a tree in which each node has at most two children.