2023 Data Structures Using C
2023 Data Structures Using C
430958
9
D 51729 (Pages : 2) Name.....................................
3
Reg. No.................................
1
NOVEMBER 2023
Computer Science
(2019—2022 Admissions)
6
Section A (Short Answer Type Questions)
9
Ceiling 20 marks.
3
2. What is stack ?
3. What is dequeue ?
1
4. Define algorithm.
7. Explain trees.
6
8. What is TOP in stack.
9
10. What is delete operation in queue ?
3
12. What is recursion ?
1
Turn over
430958
6
430958
9
2 D 51729
3
Answer all questions, each correct answer carries a maximum of 5 marks.
Ceiling 30 marks.
1
13. Write a C Program to implement queue using linked list.
6
17. Explain different hash functions with suitable examples.
18. Write a program to traverse a binary search tree non recursively in preorder.
9
19. Compare sequential and binary search. Write a program to search an item using recursive sequential
search.
3
Section C (Essay Type Questions)
1
20. Explain string, string operations and pattern matching algorithm.
21. Explain the different operations performed on stack and queue and implement it using array.
Explain the different algorithms used for the implementation.
3 96
1
430958