Design and Analysis of Algorithm Unit 2 – Advanced Data Structures: AKTU previous year questions
34 AKTU questions from Unit 2 (Advanced Data Structures) asked in 2019–2026, tagged by marks, year and topic. In short: about 27 marks of every paper come from this unit; the most asked topic is Binomial Heaps (11 times); 22 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 2 previous year questions
- What is a Persistent Data Structure? (2 marks, 2026, Persistent Data Structures)
- In a Red-Black Tree, how many black nodes are there on any path from the root to the leaf if the black height is 3? (2 marks, 2026, Red-Black Trees)
- Explain Fibonacci Heap with suitable example. (7 marks, 2026, Fibonacci Heaps)
- In a Skip List, if the probability of a node being promoted to the next level is 1/2, what is the expected number of nodes at the second level if there are 100 nodes at the base level? (7 marks, 2026, Skip List)
- List the properties of Binomial Heap (2 marks, 2025, Binomial Heaps)
- Define Binomial Heap. Write an algorithm for union of two binomial heaps. Also take a suitable example which clearly illustrates merging operation of two binomial heaps. (7 marks, 2025, Binomial Heaps)
- Insert the following string in the initially empty tries: DOG, DONE, CAT, CAN, RIGHT, DO, JUG, DAA, CA, CAME. Also make a compress tries of it. (7 marks, 2025, Tries)
- Design a Binomial Heap for the following A. A= {7, 2, 4, 17, 1, 11, 6, 8, 15, 10, 20} (7 marks, 2025, Binomial Heaps)
- Write short note on Fibonacci Heap. (2 marks, 2024, Fibonacci Heaps)
- Explain Binary Search Tree. (2 marks, 2024, Binary Search Trees)
- Prove all the four properties of Binomial Tree. (10 marks, 2024, Binomial Heaps)
- Insert the following elements using the property of RB tree. 61,58,51,32,39,29 (10 marks, 2024, Red-Black Trees)
Most asked Unit 2 topics
- Binomial Heaps – asked 11 times
- Red-Black Trees – asked 8 times
- B-Trees – asked 4 times
Unit 2 question pattern
- 2-mark questions: 11 asked in 2019–2026
- 7-mark questions: 11 asked in 2019–2026
- 10-mark questions: 12 asked in 2019–2026
- About 27 marks from Unit 2 in every paper
- 22 questions were asked again in a later year
Unit 2 questions year by year
- 2026: 4 Unit 2 questions asked (18 marks across that year's papers)
- 2025: 4 Unit 2 questions asked (23 marks across that year's papers)
- 2024: 5 Unit 2 questions asked (34 marks across that year's papers)
- 2023: 5 Unit 2 questions asked (34 marks across that year's papers)
- 2022: 5 Unit 2 questions asked (34 marks across that year's papers)
- 2021: 5 Unit 2 questions asked (34 marks across that year's papers)
- 2020: 3 Unit 2 questions asked (21 marks across that year's papers)
- 2019: 3 Unit 2 questions asked (21 marks across that year's papers)