Linear Data Structures
This is the ordering principle for a queue
What is FIFO?
These are the 4 types of tree traversals
What are pre-order, in-order, post-order, and level-order?
True/False: Dijkstra's algorithm requires all edges to be non-negative weights
What is True?
Milod also teaches this core CS course
What is 105?
These 7 classes make up the core curriculum for the CS major
What are 10, 11, 15, 40, 105, 160, 170?
Typewriter, our new project focusing on stacks, replaced this old project
What is CalcYouLater?
This is the time complexity for searching in a BST
What is O(n)?
This is the formula to calculate load factor
What is number of elements / number of buckets?
Milod earned his PhD from this university
What is University of Maryland, College Park?
This professor has been the head of the CS department since Sept 2021
Who is Jeff Foster?
This is the time complexity of removing an element at the front of an Array List
What is O(n)?
This is the definition of 'height' when discussing nodes in a tree
What is the number of edges on the longest path from the node to a leaf?
This is the main tradeoff between representing a graph as an adjacency matrix vs an adjacency list
What is an adjacency matrix takes more space, but gives faster edge lookup time?
Milod has a child with this name
What is Ramin?
This person taught CS15 in Spring 2024
Who is Marty Allen?
This is why you can't search in O(log n) in a sorted Linked List, even though the elements are in order
What is lack of random access?
The game Minecraft has this many types of trees
What is 10? (or 13 if we count Nether Fungi)
These are the formulas for finding the index of the left and right children of a node in a heap
What are left = 2i and right = 2i+1?
This semester was Milod's first time teaching CS15
What is Fall 2021?
Tufts recently introduced these 2 new CS minors
What are "AI Development" and "Application of AI"?
This is how std::list is implemented
What is a doubly-linked list?
This is the level order after inserting 27 into this AVL tree
50
/ \
20 80
/ \ / \
10 30 70 90
/
25
What is 50, 20, 80, 10, 27, 70, 90, 25, 30?
50
/ \
20 80
/ \ / \
10 27 70 90
/ \
25 30
This is why deleting an entry from an open-addressing (linear probing) table is trickier than deleting from a chained table
What is needing to leave tombstone markers?
Spell Milod's last name
What is KAZEROUNIAN?
What is 1981?