Visit Here Unit Wise Data Structure Questions
Visit Here Data Structure Questions
DST Unit 2 – Array and Linked Lists questions
Topic : Array & Array Representation (Key Note and Questions)
Key Note:
 An array is a collection of similar type of data (like int, float or char) which is stored in contiguous memory locations.
 A onedimensional array is a liner array which has only one row and many columns.
 Onedimensional array can be defined as int arr[10]; means this array arr can store 10 integer value column wise.
 Multidimensional array is an array of arrays.
 Twodimensional array can be considered as multidimensional array. Twodimensional array can be declared as int arr[m][n].
 Where m is number of rows and n is number of columns.
 Multidimensional array can be declared as int arr[n][m][o].
Questions
 Q1). What is an array? Discuss its type.
 Q2). Explain the Single and Multidimensional Arrays with example.
 Q3). What is rowmajor order? Explain with example.
 Q4). What is columnmajor order? Explain with example.
 Q5). Derivation of index formulae for 1D, 2D, 3D and nD Array.
 Q6). Write an algorithm to multiply two matrices and determine complexity of the algorithm.
 Q7). Determine addressing formula to find the location of (i,j)th element of a m*n matrix stored in columnmajor order.

Q8). Consider the linear arrays AAA[5:50],BBB[5:10] and CCC[1:8]
a. Find the number of elements in each array.
b. Suppose base(AAA) = 300 and w=4 words per memory cell for AAA. Find the address of AAA[15],AAA[35] and AAA[55].  Q9). What is sparse matrices? Explain the representation of sparse matrix.
 Q10). Explain the upper triangle and lower triangular sparse matirces. Suggest a space efficient representation for sparse matrices and determine the address determination formulas for it.
 Q11). Write a note on Compaction, Overflow and Underflow in Array term.
Topic : Linked List (Key Note and Questions)
Key Note:
 Linked List is a linear data structure that stores elements at noncontiguous memory locations.
 Linked List is also dynamic in nature.
Questions
Topic : Singly Linked List (Key Note and Questions)
Key Note:
 Singly Linked List is a unidirectional List where elements can be traversed in only one direction from head to tail
 On Singly Linked List we can perform various operations like list traversal, searching for an element.
 Also we can perform insertion operation on singly linked list like insert element at head, at tail or at particular place.
 Deletion operation on singly linked list like delete at head, at tail or at given particular position.
Questions
 Q13). What is Singly linked list? Write its Advantage, Application and explain its node structure.
 Q14). Write the Algorithm and Program in C to Create and Traverse a Singly linked list.
 Q15). Write the Algorithm & Program in C to Insert a node at the beginning, at End and at given location of the Singly linked list.
 Q16). Write the Algorithm and Program in C to Search an element of the Singly linked list.
 Q17). Write the Algorithm and Program in C to Delete a node at the beginning, at end and at given location of the Singly linked list.
 Q18).Write the Algorithm and Program in C to Reverses the Singly linked list.
Topic: Circular Linked List (Key Note And Questions)
Key Note:
 Circular Linked List is a some modified version of singly linked list.
 In singly linked list last element point to null but in circular last elements point to again first element.
 On Circular Linked List we can perform various operations like list traversal, searching for an element.
 Also we can perform insertion operation on Circular linked list like insert element at head, at tail or at particular place.
 Deletion operation on Circular linked list like delete at head, at tail or at given particular position.
Questions
 Q19). What is Circular linked list? Write its Advantage, Application and its node structure.
 Q20). Write the Algorithm and Program in C to Create and Traverse a Circular linked list.
 Q21). Write the Algorithm & Program in C to Insert a node at the beginning, at End and at given location of the Circular linked list.
 Q22). Write the Algorithm and Program in C to Search an element of the Circular linked list.
 Q23). Write the Algorithm and Program in C to Delete a node at the beginning, at End and at given location of the Circular linked list.
Topic: Doubly Linked List or Two Way Linked List (Key Note And Questions)
Key Note:
 Doubly Linked List is a bidirectional List where elements can be traversed in both back and forth direction from head to tail and back tail to head.
 On Doubly Linked List we can perform various operations like list traversal, searching for an element.
 Also we can perform insertion operation on Doubly linked list like insert element at head, at tail or at particular place.
 Deletion operation on singly linked list like delete at head, at tail or at given particular position.
Questions
 Q25). What is Doubly Linked List? Write its Advantage, Application and explain its node structure.
 Q26). Write the Algorithm and Program in C to Create and Traverse doubly linked list.
 Q27). Write the Algorithm and Program in C to Insert a node at the Beginning, at End and at Specific Location of the doubly linked list.
 Q28). Write the Algorithm and Program in C to Search an element of the Doubly linked list.
 Q29). Write the Algorithm and Program in C to Delete a node from the beginning, from end and from a given location of the doubly linked list.
 Q30). Write the Algorithm and Program in C to Reverse the doubly linked list.
Topic: Doubly Circular Linked List (Key Note And Questions)
Key Note:
 Doubly Linked List is a bidirectional List as well as circular means, elements can be traversed in both back and forth direction from head to tail and back tail to head.
 And Instead of pointing last element at null in doubly circular last element points to first node.
 On Doubly Circular Linked List we can perform various operations like list traversal, searching for an element.
 Also we can perform insertion operation on Doubly Circular Linked list like insert element at head, at tail or at particular place.
 Deletion operation on Doubly Circular Linked list like delete at head, at tail or at given particular position.
Questions
 Q49). What is Doubly Circular Linked List? Explain its node structure.
 Q50). Write the algorithm and program in C to create Doubly Circular Linked List.
 Q51). Write the algorithm and program in C to insert a node at the Beginning of the Doubly Circular Linked List.
 Q52). Write the algorithm and program in C to insert a node at the end of the Doubly Circular Linked List.
 Q53). Write the algorithm and program in C to insert a node at the specific location of the Doubly Circular Linked List.
 Q54). Write the algorithm and program in C to traverse the Doubly Circular Linked List.
 Q55) .Write the algorithm and program in C to search an element of the Doubly Circular Linked List.
 Q56). Write the algorithm and program in C to delete a node at the beginning of the Doubly Circular Linked List.
 Q57). Write the algorithm and program in C to delete a node at the specified location of the Doubly Circular Linked List.
 Q58). Write the algorithm and program in C to delete a node at the end of the Doubly Circular Linked List.
 Q59). Write the alogrithm and program in C that reverses the order of all elements in the Doubly Circular Linked List.
Topic: Polynomial Representation
 Q60). Explain the Polynomial representation.
 Q61). Explain the Addition of Single variable polynomial.
 Q62). Explain the Subtraction of Single variable polynomial.
 Q63). Explain the Multiplications of Single variable polynomial.
 Q64). Explain the Addition of Two variable polynomial.
 Q65). Explain the Subtraction of Two variable polynomial.
 Q66). Explain the Multiplications of Two variable polynomial.
 Q67). Explain the method to represent the polynomial equation using linked list. Write and explain method to add two polynomial equations using linked list.