Pondicherry University 2006 B.Tech Computer Science and Engineering data structure - Question Paper

Pondicherry university

(BTECH III semester)common to all branch

(UCC3201:MATHEMATICS-III)

(NOV 2006)

Unit I

1. Define data tyope. discuss the different data kind and storage class in detail with example

Or

2. Explain
a) pattern matching
b) String representation

Unit II

3. Woth an example discuss about sparse matrix.

Or

4. describe the operation of
a) singly linked list
b) linked queues


unit III

5. discuss the alg for the conversion of infix to postfix with an example

or

6. Write about the graph and the shortest path alg..


UNIT IV

7. With an example neatly discuss symbol tables

Or

8. discuss Dynamic hashing

UNIT V

9. discuss :
a) Virtual hashing
b) Virtual memory

Or

10 . Write about
a) Indexed sequential files
b) VSAM files

Earning:   Approval pending.