Scribd
Upload
3 views1 page

Data Structures Assignment

Uploaded by

Kokila Ravi
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
3 views1 page

Data Structures Assignment

Uploaded by

Kokila Ravi
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

Data Structures Assignment - 1

Unit – I
1. What is Data Structure? Explain types of data structures.

2. Explain Abstract Data Types (ADT).

3. Write a note on Asymptotic Notation.

4. Explain Data Structure operations and explain complexity of algorithm.

5. Write a note on representation of linear arrays in memory.

6. Write the difference between Sparse Matrix and Simple Matrix.

7. Explain 2-Dimensional arrays.

8. Write an algorithm to delete an element from the array.

Unit – II
1. What is Searching? Explain Binary Search algorithm with an example.

2. What is Sorting? Explain Insertion Sort algorithm with an example.

3. Explain memory allocation and garbage collection.

4. Explain singly linked list with insertion and deletion in linked list.

5. Define: (a) Circular singly linked list (b) Header linked list.

You might also like