5 Written Questions
5 Matching Questions
- What does the function Union do?
- What is well-founded ordering?
- 64-bits can represent about how many decimal digits?
- What is the best way to remember how to draw a FC/NS Tree?
- What does it mean for a function to be intractable?
- a It can only be computed when n is relatively small (for example, exponential)
- b The right hand nodes all fall down
- c It returns the set of elements that are members of either set (basically all elements with no duplicates)
- d 19
- e ordering that can guarantee to terminate (go down to zero)
5 Multiple Choice Questions
- A kind of graph composed of nodes and links
- It concatenates two lists to form a single list.
- a data structure that can be identified at runtime as a member of a class
5 True/False Questions
What does the function (cons item list) do? → It makes a new list element containing item, and adds it to the front of list
What should be used to test the equality of the contents or value of a reference type? → The right hand nodes all fall down
What is a link? → Extensible Markup Language, it allows users to put tags around their data to describe what the pieces of data mean
What does the function merge do? → It tests whether a given item is an element of a list. It returns the remainder of the list beginning with the desired element
What is a fair data structure? → A tree in which each node has at most two children