Model Question Paper Annamalai University BSc Information Technology : www.annamalaiuniversity.ac.in

[hemalathaijt]

Document Described : Annamalai University
B.Sc. DEGREE EXAMINATION, 2010
(INFORMATION TECHNOLOGY)
(SECOND YEAR)
(PART-III: PAPER-VI)
610. DATA STRUCTURES AND ALGORITHMS
(New Regulation)
May] [Time : 3 Hours
Maximum : 100 Marks

http://annamalaiuniversity.ac.in/oldquest/
http://annamalaiuniversity.ac.in/old...may10/1298.doc

Answer any FIVE questions(5×20=100)

1.a)What is a Stack? Explain the PUSH and POP operations.
b)Write the prefix and postfix form of the following
i) (a?b)*(c?d/e+f)
ii) a*b?c+d/e?f/g

2.a) What are the primitive data structures? Explain.
b) What is Queue? Explain its operations.

3.a)Discuss any one application of linked list.

b) Differentiate between linked list and circular list.

4.a)Define the following terms related to trees.
(i)Binary tree (ii) Degree (iii) Forest (iv) Height (v) Leaves

b)Write a Huffman algorithm and give one example.

5.Discuss the applications of trees with examples.

6.What is sorting? Write an algorithm to perform quick sort and measure its complexity.

7.Describe the following sorting techniques.
a) Radix sort
b) Address calculation sort

8.a)What is searching? Explain binary search technique.

b)Explain about the hashing technique.