DSA_Exam_Format_-1011sem2-for-viewing

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

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

CC2203 Data Structures and Algorithms Information of the Final Examination for 2010/11 Semester 2

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

View Full Document
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
Final Examination s Exam Format: s Duration: 3 hours s Section A (40%) - 40 Multiple Choice Questions

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

View Full Document
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 &amp; Quick Sort s Performance Analysis s Asymptotic Notation s Linear List – Linked Representation s Stack s Queue s Tree I &amp; 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
Ask a homework question - tutors are online