Professional Documents
Culture Documents
QP. Code
QP. Code
CODE
a. Write a program in C to implement Binary Search Tree and perform deletion and in order
2. traversal.
a. Write a program in C to implement Collision resolution in Hash table using linked list.
3.
8. a. Develop a ‘C’ program to implement a queue using Linked list and illustrate the
operations that can be performed on the same.
a. Develop a ‘C’ program for evaluating postfix expression using linked list implementation
of a stack.
9.
a. Develop a ‘C’ program for evaluating postfix expression using array implementation of a
10. stack.
a. Write a program to implement a Singly linked list with integers as elements, using
structures in C. Using modular programing perform the following operations in the list:
i) Insert a node in the list.
11. ii) Delete a node in the list.
iii) Display the elements in the list.
a. Write a program in C to convert the following infix expression to its postfix form using
12. push and pop operations of a Stack: i) A/B^C+D*E-F*G ii) (B^2-4*A*C)^(1/2)
a. Develop a ‘C’ program to find the sum of the digits of a given number using while
statement. (40)
20. b. Develop a ‘C’ program to sort an array of ‘N’ numbers using merge sort. (60)