Final exam. 24 Jun, 19:00 - answer questions on the question paper - can use dictionary - cannot use PDA or smartphone Q1. 10% Trace List. (chap5, p6) Q2. 10% Trace binary search (hw4, Q1) Q3. 10% Linked list in array (hw4, Q2) Q4. 20% list variation (doubly linked list, dummy head, circular) Q5. 10% Doubly linked list manipulation Q6. 10% Singly linked list manipulation Q7. 10% Searching in array Q8. 20% Queue implementation similar to Test 2, Q4. write some functions in queue module, but use knowledge of chap.5