Data Structures (BCS301) important questions and topics for AKTU

These are ranked by how often AKTU repeats them across 7 papers. Repeated questions and "very likely" topics are the safest marks in the exam.

Most repeated Data Structures 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
Find the minimum spanning tree using Prim’s algorithm for the graph shown below: - (7 marks, 2024, Minimum Spanning Tree) – also asked in 2022, 2023, 2020, 2026
Assume that the declaration of multi-dimensional arrays X and Y to be, X (-2:2, 2:22) and Y (1:8, -5:5, -10:5) (i) Find the length of each dimension and number of elements in X and Y. (ii) Find the address of element Y (2, 2, 3), assuming Base address of Y = 400 and each element occupies 4 memory locations. (10 marks, 2023, Arrays) – also asked in 2022, 2021, 2024, 2026

Stacks (Unit 2: Stacks, Recursion & Queues) – asked 20 times in 2020, 2021, 2022, 2023, 2024, 2025, 2026
Linked Lists (Unit 1: Introduction, Arrays & Linked Lists) – asked 16 times in 2020, 2021, 2022, 2023, 2024, 2025, 2026
Sorting (Unit 3: Searching, Hashing & Sorting) – asked 14 times in 2020, 2021, 2022, 2023, 2024, 2025, 2026