Course Hero Logo

CS214 sem1 2010.pdf - The University of the South Pacific...

Course Hero uses AI to attempt to automatically extract content from documents to surface to you and others so you can study better, e.g., in search results, to enrich docs, and more. This preview shows page 1 - 3 out of 12 pages.

The University of the South PacificServing the Cook Islands, Fiji, Kiribati, Marshall Islands, Nauru, Niue, Samoa,Solomon Islands, Tokelau, Tonga, Tuvalu, and Vanuatu.School of Computing, Information andMathematical SciencesCS214: Design and Analysis of AlgorithmsFinal Examination – Semester 1, 2010Time Allowed: 3 hours plus 10 minutes readingTotal Marks: 55 (55% of final grade)INSTRUCTIONS:There are 2 sections (A, B) in this paper and all questions in all sections are compulsory.Answer all questions in the spaces provided in this paper. You may use additional sheetsif necessary and attach to this booklet.Submit this booklet to the supervisors at the end of the examination.Show all appropriate working.You are allowed to use a silent, non-programmable calculator.This exam is worth 55% of your overall mark. The minimum mark to pass the final examis 22/55.The total number of pages including this cover sheet is 12.Name:Student ID:
Student ID: ________________________A. Multiple Choice[5 marks]Circle the letter of the best answer for questions 1 – 5. Each question has one correct answer.1.What is the time complexity order of the functionn2(lg n + n + 5)?)))
Page 2 of 12
2.Which of the following algorithms uses a dynamic programming algorithmic technique?
3.What is Kruskal’s algorithm greedy on?

Upload your study docs or become a

Course Hero member to access this document

Upload your study docs or become a

Course Hero member to access this document

End of preview. Want to read all 12 pages?

Upload your study docs or become a

Course Hero member to access this document

Term
Summer
Professor
NoProfessor

Newly uploaded documents

Show More

Newly uploaded documents

Show More

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture