## ← Back to CS 314 Mid Term Review

Options
NAME

### Question limit

of 105 available terms

### 5 Matching questions

1. With respect to linked lists, what does .set(idx, element) do?
2. What are the two fields of a cons cell called?
3. What is inorder?
4. What is the output:

(member 'dick '(tom dick harry))
5. What does it mean for a function to be intractable?
1. a It can only be computed when n is relatively small (for example, if the function is exponential)
2. b an order of processing a tree in which the parent node is processed in between its children
3. c Replaces the element at the specified position in this list with the specified element.
4. d car and cdr (original names), or first and rest.
5. e (dick harry)

### 5 Multiple choice questions

1. A function that modifies the original list's arguments
2. A function that creates a new list, but does not modify the original list's arguments
4. It concatenates two lists to form a single list.
(append '(a b c) '(d e)) = (a b c d e)
5. O(log(N))

### 5 True/False questions

1. What is the Big O of inserting at the front of an array or an ArrayList?O(1)

2. What is a First-Child / Next-Sibling Tree?Filter removes items from a Collection if they meet a certain condition

3. When the ratio of times as the size of input is doubled is somewhat larger than 2, what is the Big O?O(n²)

4. What is the Big O of inserting in the middle of an ArrayList?O(N)

5. What is a root?In a tree, it is a node that points to a given node

Create Set