final exam tuesday, december 22nd 2:00 - 3:50pm room 102 warren weaver hall
TRANSCRIPT
![Page 1: Final Exam Tuesday, December 22nd 2:00 - 3:50pm room 102 Warren Weaver Hall](https://reader036.vdocuments.us/reader036/viewer/2022082713/5697bfc61a28abf838ca7608/html5/thumbnails/1.jpg)
Final Exam
• Tuesday, December 22nd
• 2:00 - 3:50pm
• room 102 Warren Weaver Hall
![Page 2: Final Exam Tuesday, December 22nd 2:00 - 3:50pm room 102 Warren Weaver Hall](https://reader036.vdocuments.us/reader036/viewer/2022082713/5697bfc61a28abf838ca7608/html5/thumbnails/2.jpg)
Material Covered• Linked Lists• Stacks• Queues• Trees
– Expression Trees– Binary Search Tree– No AVL trees– Heap– B-trees
• Huffman coding
![Page 3: Final Exam Tuesday, December 22nd 2:00 - 3:50pm room 102 Warren Weaver Hall](https://reader036.vdocuments.us/reader036/viewer/2022082713/5697bfc61a28abf838ca7608/html5/thumbnails/3.jpg)
Material Covered (cont)• Sorts
– Selection
– Insertion
– Bubble
– Merge
– Quick
– No Heap (only binary heap)
• Hashing– Separate Chaining
– Linear probing
– No quadratic probing or double hashing
![Page 4: Final Exam Tuesday, December 22nd 2:00 - 3:50pm room 102 Warren Weaver Hall](https://reader036.vdocuments.us/reader036/viewer/2022082713/5697bfc61a28abf838ca7608/html5/thumbnails/4.jpg)
Types of Questions
• Programming questions– Lists, Stacks, Queues– Binary Search Tree
• No programming AVL trees
– No Heap– No Sort
![Page 5: Final Exam Tuesday, December 22nd 2:00 - 3:50pm room 102 Warren Weaver Hall](https://reader036.vdocuments.us/reader036/viewer/2022082713/5697bfc61a28abf838ca7608/html5/thumbnails/5.jpg)
Types of Questions (cont)
• Show results of operations– Items from programming plus
• B Tree
• Huffman Coding
• Hashing
• Sort
• Heap
• Short answer– Everything listed in programming and "show results" plus
• Big Oh
• No Java Collections