Kannur University 2009 B.C.A Computer Application 204 DATA STRUCTURES Model - Question Paper

Part A
(Answer any 10 Questions)
1. describe data structures
2. What is the complexity of algorithms?
3. What is a sparse matrix?
4. What is the use of stack in real life?
5. What is a dequeue?
6. What is garbage collection?
7. discuss dynamic data structures.
8. What is Binary Tree? discuss with example.
9. discuss inverted files
10. discuss tree traversal.
11. discuss Multi stacks
12. What is compaction? 10*3=30 marks
Part B
(Answer all questions)
13. a)What is an array? What is Bubble sort? discuss with example
or
b)Explain Binary search and Linear Search
14. a)What is a Stack? discuss the algorithm to create and delete items in stacks.
or
b)What is a queue? discuss the algorithm to create and delete items in queue
15. a)What is linked list? discuss insertion and deletion of items in linked list using pointers.
or
b)Explain circular linked list with example
16. a)What is a tree? discuss the different traversing methods in trees
or
b)What is multi threaded binary trees? discuss with example.
17 a)Explain different file organizations
or
b)What is Linked file organization? discuss inverted files and hashing.
5*9=45 marks

Earning:   Approval pending.