Ask Question / Post resume

Post a reply to the thread: Model Question Paper Annamalai University BSc Information Technology : www.annamalaiuniversity.ac.in

Your Message

Your Username:

Click here to log in

Notes:-
1) You can copy and paste your full resume in the box below.
2) Or you can ask your question. We try to answer, as far as possible.

Title:

[QUOTE=hemalathaijt;192023][B][B]Document Described  [/B]: 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[/B]
[B]Maximum [/B]:  100 Marks

[URL="http://annamalaiuniversity.ac.in/index1.php"]http://annamalaiuniversity.ac.in/oldquest/[/URL]
[URL]http://annamalaiuniversity.ac.in/oldquest/may10/1298.doc[/URL]

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.[/QUOTE]

All times are GMT +5.5. The time now is 09:23 AM.