You are on page 1of 1

Code No: 43/MCA


M.C.A IV Semester Supply Examinations, Apr/May -2008.


Time: 3 hours Max. Marks: 60

Answer any five questions
All questions carry equal marks

1.a) What is meant by time complexity and space complexity? Discuss

its importance.
b) Explain the Heap sort with an example.

2.a) Explain the merge sort.

b) Perform the quick sort to sort the following numbers.
20 40 50 15 10 05 80 90.

3.a) Discuss about job sequencing with deadlines.

b) What is meant by minimum spanning tree? Discuss how to achieve

4.a) Explain in detail the floor shop scheduling.

b) Discuss the 0/1 knapsack problem.

5. Explain the breadth first search and traversal with a suitable


6.a) Explain the Hamiltonian cycles with a suitable example.

b) What is meant by graph coloring? Discuss its uses.

7.a) Discuss about LC search.

b) Discuss about non-deterministic algorithms.

8. Write short notes on the following

a) Cooks theorem
b) Travelling sales man problem
c) NP- complete.