CACS201 Data Structures And Algorithms
Data Structures And Algorithms: most repeated questions
Questions that have come up in more than one paper, matched by what they ask rather than exact wording. Most repeated first.
- 4×Asked in 2024, 2020, 2019What is an AVL tree? Create an AVL tree from the following data: 18, 12, 14, 8, 5, 25, 31, 24, 27Answer coming5
See the wording in each paper
- What is an AVL tree? Create an AVL tree from the following data: 18, 12, 14, 8, 5, 25, 31, 24, 27TU Board 2024
- How does AVL tree differ from BST? Construct an AVL tree from following data: 35, 56, 68, 65, 44, 41, 31, 49, 20.TU Board 2020
- What is B tree? Create a B Tree of order 4 using following data: 6, 4, 22, 10, 2, 14, 3, 8, 11, 13, 5, 9.TU Board 2020
- Define AVL tree. Construct AVL tree from given data set: 4, 6, 12, 9, 5, 2, 13, 8, 3, 7, 11.TU Board 2019
- 3×Asked in 2025, 2022, 2021What is hashing? Explain different types of collision resolution techniques with suitable example.Answer coming5
See the wording in each paper
- What is hashing? Explain different types of collision resolution techniques with suitable example.TU Board 2025
- What is hashing? Describe the types of collision resolution techniques with suitable example.TU Board 2022
- What is hashing? Explain with example the collision resolution method open hashing.TU Board 2021
- 2×Asked in 2025, 2019Define linear and circular queue. Write are the limitation of linear queue? How circular queue can used to overcome the limitation of linear queue.Answer coming5
- 2×Asked in 2022, 2020Define divide and conquer algorithm. What is binary search? Write an algorithm to search an item using binary search with suitable illustration.Answer coming5
- 2×Asked in 2025, 2022Describe types of linked list. Write an algorithm to perform following operation in circular linked list: • Insert node at the beginning of circular linked list. • Insert node at the end of circular linked list. • Delete node from the beginning of circular…Answer coming10
See the wording in each paper
- Describe types of linked list. Write an algorithm to perform following operation in circular linked list: • Insert node at the beginning of circular linked list. • Insert node at the end of circular…TU Board 2025
- What is linked list? Describe types of linked list. Write an algorithm to insert and delete node from beginning of doubly linked list.TU Board 2022
- 2×Asked in 2020, 2019What is double linked list? How does it differ from circular linked list? Write an algorithm or function to add a node at the beginning and end of double linked list.Answer coming10
See the wording in each paper
- What is double linked list? How does it differ from circular linked list? Write an algorithm or function to add a node at the beginning and end of double linked list.TU Board 2020
- What is singly linked list? Write an algorithm to add a node at the beginning and end of Singly linked list.TU Board 2019
- 2×Asked in 2025, 2023What is recursion? Write an algorithm to solve Tower of Hanoi problem.Answer coming5
See the wording in each paper
- 2×Asked in 2022, 2019What is stack? List the application of the stack. Write an algorithm to perform PUSH and POP operation in stack. Describe linked list implementation of stack operations.Answer coming10
See the wording in each paper
- What is stack? List the application of the stack. Write an algorithm to perform PUSH and POP operation in stack. Describe linked list implementation of stack operations.TU Board 2022
- What is stack? List the applications of stack. Write an algorithm or procedure to perform PUSH and POP operation in stack.TU Board 2019