We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1
1. What is data structure?
Explain the different types of data structures
2. Define the applications of different type of data structure in real life 3. What is time-space tradeoff? 4. Define asymptotic notations, Explain them with suitable examples. 5. What is a string? List the different string operations. Also, explain the pattern matching algorithm in detail.Also analyze its complexity, 6. Define operation of data structures in detail. 7. What do you mean by doubly and circular link list 8. What is an array? Write an algorithm to insert an element into a one dimensional array. 9. Differentiate between the linear search and binary Search. Explain the algorithm of binary search by taking a suitable example 10. What is a linked list? How do you insert and delete a node in a linked list? Explain it by taking an example. 11. Differentiate between linear and Non-linear data structures. 12. What do you mean by analysis of algorithms? Why is it important? 13. Differentiate between arrays and linked lists. Write an algorithm to insert an element at any specific position in doubly linked list. 14. Define asymptotic notations, Explain them with suitable examples.