Loyola College B.Sc. Mathematics April 2009 Data Structure & Algorithm Question Paper PDF Download

     LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

B.Sc. DEGREE EXAMINATION – MATHEMATICS

ZA 35

SIXTH SEMESTER – April 2009

MT 6602 – DATA STRUCTURE & ALGORITHM

 

 

 

Date & Time: 23/04/2009 / 9:00 – 12:00     Dept. No.                                                       Max. : 100 Marks

 

 

PART – A ( 10 ´ 2 = 20)

Answer ALL questions

  1. Define atomic data.
  2. What is pseudocode?
  3. What is sequential search?
  4. List any two variations of sequential search.
  5. Explain (i) random list (ii) ordered list.
  6. What is parsing?
  7. Define Fibonacci series recursively.
  8. Define complete binary tree
  9. What is sort efficiency?
  10. Explain selection sort.

 

PART – B ( 5 ´ 8 = 40)

Answer any FIVE questions

  1. Write a short note on (i) ADT operators and (ii) ADT structure.
  2. Write the algorithm for probability search.
  3. Explain the four operations associated with linear list.
  4. Write an algorithm to convert a decimal number to a binary number.
  5. Explain the queue operations (i) Enqueue (ii) Dequeue (iii) Queue Front and
    (iv) Queue Rear.
  6. Write a program to find factorial of a given number recursively.
  7. What is heap sort? Write its algorithm.
  8. Explain the straight insertion sort with example.

 

PART – C (2 ´ 20 = 40)

Answer any TWO questions

  1. What is binary search? Write its algorithm.
  2. What is backtracking? Explain eight queens problem and write its algorithm.
  3. How do you implement queues in arrays? Write the complete algorithm.
  4. Write the algorithms of Babble sort and Quick sort and also discuss their efficiency.

 

Go To Main page

Latest Govt Job & Exam Updates:

View Full List ...

© Copyright Entrance India - Engineering and Medical Entrance Exams in India | Website Maintained by Firewall Firm - IT Monteur