Home › AKTU PYQ › Data Structures › Important Questions › Unit 1

Data Structures Unit 1 – Introduction, Arrays & Linked Lists: important questions for AKTU

Unit 1 (Introduction, Arrays & Linked Lists) questions that AKTU repeats most often. This unit carries about 30 marks per paper. Start with the repeated questions, then the most asked topics.

Most repeated Unit 1 questions

  • 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) – also asked in 2021, 2023, 2022, 2025, 2026
  • 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) – also asked in 2022, 2023, 2021, 2024
  • Consider a multi-dimensional Array A[90] [30] [40] with base address starts at 1000. Calculate the address of A[10] [20] [30] in row major order and column major order. Assume the first element is stored at A[2][2][2] and each element take 2 byte. (10 marks, 2021, Arrays) – also asked in 2022, 2023, 2024, 2025, 2026

Most important Unit 1 topic

  • Linked Lists (Unit 1: Introduction, Arrays & Linked Lists) – asked 16 times in 2020, 2021, 2022, 2023, 2024, 2025, 2026

Most asked Unit 1 topics

  • Linked Lists – asked 16 times
  • Arrays – asked 11 times
  • Introduction & Complexity Analysis – asked 9 times

More 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)
  • 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)

Unit 1 syllabus topics

  • Introduction & Complexity Analysis
  • Arrays
  • Linked Lists