5 Written Questions
5 Matching Questions
- doubly linked list
- a a formal description of a language in terms of vocabulary and rules for writing phrases and sentences.
- b a linked list in which each element has both forward and backward pointers.
- c the next element in a linked list.
- d an extra record at the start or end of a data structure such as a linked list, to simplify the processing.
- e a pointer to the next element in a linked list.
5 Multiple Choice Questions
- a process that removes unwanted elements from a collection.
- a list of pairs, where each pair has a key and a value associated with the key.
- a tree in which each node has at most two children.
- a search in which children of a node are considered (recursively) before siblings are considered.
- a data structure that can be identified at runtime as being a member of a class.
5 True/False Questions
structure sharing → a case where two data structures share some elements.
Big O → last-in, first out: describes the order of a stack.
base case → (pronounced "ask-key") an abbreviation of American Standard Code for Information Interchange, a character code that maps between 8-bit binary integers and characters such as letters, numbers, and punctuation. There are 256 possible ASCII codes, of which 95 are printable.
design pattern → describes a function that modifies its arguments.
inorder → an order of processing a tree in which the parent node is processed in between its children.