{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

DSA_Exam_Format_-1011sem2-for-viewing

DSA_Exam_Format_-1011sem2-for-viewing - (1 mark each s...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
CC2203 Data Structures and Algorithms Information of the Final Examination for 2010/11 Semester 2
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Final Examination square6 Date: 17 May 2011 (Tuesday) square6 Time: 2:00pm 5:00pm square6 Venue: To be announced by the College square6 bring along with you square6 2 pencils and rubber for answering the MCQ Questions square6 2 ball pens. (For essay type questions, all answers must be written in ink in the answer booklet. Pencils may only be used for drawing, sketching or graphical work.) square6 your student ID card and HK ID card for checking square6 Calculator is NOT permitted
Background image of page 2
Final Examination square6 Exam Format: square6 Duration: 3 hours square6 Section A (40%) - 40 Multiple Choice Questions - (1 mark each)
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Background image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: - (1 mark each) s Essay Type Questions-Section B (40%) - short questions -(Answer 5 out of 6 questions, 8 marks each)-Section C (20%) – long questions -(Answer ONE out of the TWO questions, 20 marks each) Final s Topics covered in the Exam: s Java Basics s Class and Object s Data Structures with Java s Sorting: Insertion, Bubble, Selection, Merge & Quick Sort s Performance Analysis s Asymptotic Notation s Linear List – Linked Representation s Stack s Queue s Tree I & II s Heap and Heap Sort s Hashing s The Greedy Method s P, NP and NP-Complete Problems s All tutorial notes...
View Full Document

{[ snackBarMessage ]}