Data Structures Unit 1 – Introduction, Arrays & Linked Lists: AKTU previous year questions
36 AKTU questions from Unit 1 (Introduction, Arrays & Linked Lists) asked in 2020–2026, tagged by marks, year and topic. In short: about 30 marks of every paper come from this unit; the most asked topic is Linked Lists (16 times); 16 questions came back in a later year. The latest ones are listed below; on the page you can filter them by 2-mark or long questions, topic and repeats.
Unit 1 previous year questions
- What is data structure? Give the classification of data structure in brief. (2 marks, 2026, Introduction & Complexity Analysis)
- What do you mean by complexity? Describe the asymptotic notation with a suitable diagram. (7 marks, 2026, Introduction & Complexity Analysis)
- Discuss doubly linked list. Write an algorithm to insert a node after a given node in a singly linked list. (7 marks, 2026, Linked Lists)
- Suppose a three-dimensional array A is declared using A[1:10, -5:5, -10:5) (i) Find the length of each dimension and the number of elements in A (ii) Explain Row major order and Column Major Order in detail with explanation formula expression. (7 marks, 2026, Arrays)
- Explain why do we need a pointer to maintain a linked list structure? (2 marks, 2025, Linked Lists)
- If an array starts at address 2000 and each integer takes 4 bytes, evaluate the address of arr[5]? (2 marks, 2025, Arrays)
- Explain the concept of NonLinear data structures with the help of example. (2 marks, 2025, Introduction & Complexity Analysis)
- An array ARR[-5…15, 10…20] stores elements in Row Major Wise with each element requiring 2 bytes of storage. Evaluate the address of ARR[10][15] when the base address is 2500. (7 marks, 2025, Arrays)
- Illustrate the following: a. Asymptotic notations b. Time Space Tradeoff c. ADT (7 marks, 2025, Introduction & Complexity Analysis)
- Illustrate how to represent the polynomial using linked list? Construct a C program to add two polynomials using linked list. (7 marks, 2025, Linked Lists)
- Each element of an array Data [20][50] requires 4 bytes of storage. Base address of Data is 2000. Determine the location of Data [10][10] when the array is stored as: (i) Row major (ii) Column major (7 marks, 2024, Arrays)
- Write a Pseudo code that will concatenate two linked lists. Function should have two parameters, pointers to the beginning of the lists and the function should link second list at the end of the first list. (7 marks, 2024, Linked Lists)
Most asked Unit 1 topics
- Linked Lists – asked 16 times
- Arrays – asked 11 times
- Introduction & Complexity Analysis – asked 9 times
Unit 1 question pattern
- 2-mark questions: 15 asked in 2020–2026
- 7-mark questions: 9 asked in 2020–2026
- 10-mark questions: 12 asked in 2020–2026
- About 30 marks from Unit 1 in every paper
- 16 questions were asked again in a later year
Unit 1 questions year by year
- 2026: 4 Unit 1 questions asked (23 marks across that year's papers)
- 2025: 6 Unit 1 questions asked (27 marks across that year's papers)
- 2024: 4 Unit 1 questions asked (23 marks across that year's papers)
- 2023: 5 Unit 1 questions asked (34 marks across that year's papers)
- 2022: 7 Unit 1 questions asked (38 marks across that year's papers)
- 2021: 5 Unit 1 questions asked (34 marks across that year's papers)
- 2020: 5 Unit 1 questions asked (34 marks across that year's papers)