BCA 2ND YEAR

SUBJECT: DATA STRUCTURE AND ALGORITHM

ASSIGNMENT QUESTIONS

Q.1 Explain data structure?

Q.2 Discuss operations on data structure.

Q.3 what is algorithm? Explain different notations

Q.4 what is Array? Discuss linear array and representation of array in memory.

Q.5 Write a short note on a) Linear Search b) Binary Search c) Traversing linear array

d) Inserting and deleting array element. e) Searching a linked list f) insertion and deletion in linked list

g) Memory allocation and garbage collection

Q.6 what is sorting? Explain selection sort.

Q.7 Explain bubble sort and insertion sort.

Q.8 what is linked list? Explain representation of linked list in memory.

Reference Book:

1) Data structure by Seymour Lipschutz (Schaum’s online series ) Mcgraw Hill

2) An introduction to data structure with application by Jeanpaul , Trembly Paul, G. Sorenson(Tata
mcgraw Hill )