Tuesday, June 30, 2015

230-Data Structures and Algorithms BCA Annamalai University 2014 Question Paper

Sponsored Links

Annamalai University Old, Previous Years Question Papers Collection:-
B.C.A. DEGREE EXAMINATION December 2014
(SECOND YEAR)
(PART-III)
230. Data Structures and Algorithms
Time: Three hours Maximum: 100 marks

SECTION-A (8×5=40)
Answer any EIGHT questions
1. Explain the difference between stack and queue.
2. Obtain the prefix and postfix of a+b-c*d/e
3. What is doubly linked list? Explain with an example.
4. Explain the sequential representation of queue.
5. Explain the difference between general tree and binary tree with examples.
6. Explain any two representations of binary tree.
7. Explain selection sort with an example.
8. Sort the following data using radix sort
20,30,15,35,27,45,78,38
9. What is hashing? Explain.
10. Explain binary search algorithm with an example.

SECTION-B (3×20=60)
Answer any THREE questions
11. Explain the operation on stack with its algorithms.
12. Discuss the method of inserting elements in the linked list with examples.
13. Explain Huffman algorithm and its use with an example.
14. Explain quick sort algorithm with an example.
15. Discuss searching in a tree with examples.

Duraimani

B.E Civil Engineer Graduated from Government College of Engineering Tirunelveli in the year 2016. She has developed this website for the welfare of students community not only for students under Anna University Chennai, but for all universities located in India. That's why her website is named as www.IndianUniversityQuestionPapers.com . If you don't find any study materials that you are looking for, you may intimate her through contact page of this website to know her so that it will be useful for providing them as early as possible. You can also share your own study materials and it can be published in this website after verification and reviewing. Thank you!