Scribd
Upload
5 views1 page

Data Structure Int2

Uploaded by

pavan.g247137
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
5 views1 page

Data Structure Int2

Uploaded by

pavan.g247137
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

DS Important Questions for 2nd Internal

1. Explain overflow and underflow conditions in stack.


2. What is Recursion? Write a program to print Fibonacci series using Recursive function.
3. Explain different Asymptotic Notations with an example.
4. Write an Algorithm for Insertion sort. Give the analysis for Insertion sort.
5. Explain Towers of Hanoi problem with an algorithm
6. Convert the following infix notation expression to postfix notation.
(a+b/c*d) -f+e
7. Evaluate the following infix to prefix Q=(A+B) /(C*D).
8. What is stack? Explain PUSH and POP operation algorithm with example.
9. Write an algorithm for bubble sort.
10. Sort the following elements using bubble sort. 38 47 24 42 17
11. Write 'C' program for linear search.
12. What is Binary Search? Write an Algorithm for Binary Search.
13. Write a program to find GCD of three Number using Recursive function.
14. Write a C Program to evaluate postfix expression.
15. Write an Algorithm for Selection sort. Give the analysis for Selection sort.
16. Write a program to find the factorial of a given number using Recursive function.

You might also like