ANU DATA STRUCTURES MODEL PAPERS

B.Sc(computer Scicnce) DEGREE EXAMINATION
OCTOBER/NOVEMBER

MODEL PAPER

                                                              Second Year –forth semester                                                                 Paper-1: data Structures
Time: Three hours                                                                                    maximum: 75 marks

Answer any five                                                                                                  (5X15=75)
1. a) What is data structure? Explain its types.
    b) What is linked list? Explain different types of linked lists.
2. a)write a procedure to insert ,delete the elements in single linked list.
3. a)what is a stack. Explain its operations.
    b) What is polish notation? Explain infix, prefix and postfix notations.
4. a)write a program to implement the circular queue operations.
5. a) write a procedure to create the binary search tree.
    b) Explain tree traversing teachings.
6). a)explain threaded binary tree.
       b)explain the parse trees.
7. a) Explain graph representation methods.
     b).Explain DFS with example.
8. a) explain Quick sort with example.
     b).write a program to implement the binary search.