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 DocumentRight Arrow Icon
Final Examination s Date: 17 May 2011 (Tuesday) s Time: 2:00pm 5:00pm s Venue: To be announced by the College s bring along with you s 2 pencils and rubber for answering the MCQ Questions s 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.) s your student ID card and HK ID card for checking s Calculator is NOT permitted
Background image of page 2
Final Examination s Exam Format: s Duration: 3 hours s Section A (40%) - 40 Multiple Choice Questions
Background image of page 3

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

View Full DocumentRight 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

This note was uploaded on 08/18/2011 for the course COMP 3868 taught by Professor Keithchan during the Summer '97 term at Hong Kong Polytechnic University.

Page1 / 4

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

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online