BCA MAGADH UNIVERSITY QUESTION (2009)

BCA MAGADH UNIVERSITY QUESTION (2009)

                                                                             2009
                                                                     Full marks: 75
                                                                     Time: 3 hours
                                                        The questions are of equal values.
                                                             Answer any five questions.

1. a) Define different data structure operations. Also define linear and non- linear data  structures.
    b) Explain time complexity of algorithm.

2. a) What do you mean by an array ? Give their Characteristics features.
    b) What is Stack? How is it different from queue ? What are the possible operations that can be performed on the stack?

 3. Define binary search tree. How can it be stored in computer memory as an array?

 4. What are the different types of sorting? Give algorithm for bubble sort. Also calculate the complexity.

 5. What is linked list? How it is different from array ? How can insertion and deletion  operation can be performed in linked list?

 6. Differentiate among graph, tree, binary tree and complete binary tree.

 7. Construct the given infix expression into postfix expression
        A+ (B* C- (D / E ^ F) * G) *H

  8. Write the algorithm of quick sort and calculate the complexity of quick sort in worst case.

  9. Write the algorithm of Kruskal and Prim's for minimum spanning tree.

 10. Write short notes on any three of the following: 
       a) Depth and breadth first tree.
       b) Hash table and collision resolution technique
       c) Heap sort
       d) Traversal of binary tree.