Guru Nanak Dev University 2009 B.Sc Information Technology Data structures - Question Paper

2120
B.sc.IT part-2
DATA STRUCTURES
PAPER 6
Time:3 Hrs Minimum Marks:50

Note:- Attempt any 5 questions, every carry equal marks.


1. describe Data structure? discuss te kinds of Data Structure.10

2. (a) What is the difference ranging from array and linked list.5
(b) describe complexity? discuss various kinds of complexities.5

3. discuss the algorithm of bubble sort with the help of example?10

4. Write an algorithm for binary search with the help of example.10

5. (a) elaborate the advantages and disadvantages of binary search over linear search.5
(b) discuss the operations of data structure.5

6. Write an algorithm to insert and delete element into array?10

7. (a) discuss the kinds of linked list.5
(b) Write an algorithm traversing into a linear array.5

8. discuss any two:-
(a) Time space trade off
(b) How we can represent an array in memory.
(c) Multidimensional array.10

Earning:   Approval pending.