**Question Banks of Data Structure - Set 1**

*Q.1 What is a data structure?*

*Q.2 What does abstract data type means?*

*Q.3 Explain about the types of linked lists.*

*Q.4 Write an algorithm to merge two sorted arrays into a third array.*

*Q.5 Write the programs for Linked List (Insertion and Deletion) operations.*

*Q.6 What data structure would you mostly likely see in a non recursive implementation of a recursive algorithm?*

*Q.7 List out the areas in which data structures are applied extensively?*

*Q.8 If you are using C language to implement the heterogeneous linked list, what pointer type will you use?*

*Q.9 What is the data structures used to perform recursion?*

*Q.10 What are the disadvantages array implementations of linked list?*

*Q.11 Whether Linked List is linear or Non-linear data structure?*

*Q.12 Explain what the effect will be if both continuous linked versions of sequential search have only one item in the list and when the list is empty.*

*Q.13 A two dimensional array TABLE [6] [8] is stored in row major order with base address 351. What is the address of TABLE [3] [4]?*

*Q.14 What is the difference between a grounded header link list and a circular header link list?*

*Q.15 What values are automatically assigned to those array elements which are not explicitly initialized?*

*Q.16 Explain the method to calculate the address of an element in an array.*

*Q.17 How do you find the complexity of an algorithm? What is the relation between the time and space complexities of an algorithm?*

*Q.18 Compare two functions n2 and 2 4 n for various values of n. Determine when second becomes larger than first.*

*Q.19 Explain an efficient way of storing a sparse matrix in memory. Write a module to find the transpose of a sparse matrix stored in this way.*

*Q.20 Explain an efficient way of storing two symmetric matrices of the same order in memory.*

*Q.21 What is the difference between a Stack and an Array?*

*Q.22 Two linked lists contain information of the same type in ascending order.*

*Q.23 Define the term array. How are two-dimensional arrays represented in memory?*

*Q. 24 Explain how address of an element is calculated in a two dimensional array.*

*Q. 25 Write a module to merge them to a single linked list that is sorted.*

**Thanks**

**Mukesh Rajput**
This comment has been removed by a blog administrator.

ReplyDelete