CHAPTER - 4
DATA STRUCTURES
1m×1=1mcq 3m×1 = 3 5m×2 = 10 Total = 14 Marks
I Three marks questions.
1. Write an algorithm for PUSH operation in Stack. (M-15)
2. Explain the various operations on queue data structure. (J-15)
3. What is Stack? Write an algorithm for P0P operation. (M-16)
4. Write an algorithm for traversal in a linear array. (J-16)
5. Explain the memory representation of two dimensional array. (M-17)
6. Write an algorithm for insert an element in to an one dimensional array. (J-17)
7. Write an algorithm to delete an element from one dimensional array. (M-18)
8. Explain the memory representation of a one dimensional array. (J-18)
9. Give the memory representation for two dimensional array using column major ordering. (M-19)
10. What is stack? Write an algorithm for PUSH operation. March 2023
II. Five Marks Questions.
1. Explain any five basic operations performed on array. (M-15)
2. Write an algorithm to delete a data element from queue. (M-15)
3. Explain the memory representation of Stack data structure using arrays. (J-15)
4. Write an algorithm for Binary search. (J-15)
5. Write an algorithm to insert an element in to a queue. (M-16)
6. Write an algorithm for insertion sort method. (M-16)
7. What is linear-data structure? Explain the operations performed on linear data structure. (J-16)
8. Write an algorithm to search an element in an array using linear search method. (J-16)
9. Write an algorithm to insert an element in an array. (M-17)
10. What is a Stack? Write an algorithm for PUSH( ) and POP( ) operations. (M-17)
11. What are the different operations performed on queue? Write an algorithm for deleting an element from a queue. (J-17)
12. What is sorting? Write an algorithm for insertion sort? (J-17)
13. Write an algorithm to search an element using Binary search technique. (M-18)
14. Give the applications of queues. (M-18)
15. Write an algorithm to delete an element in an array. (J-18)
16. Define queue. Explain the different types of queues with neat diagrams. (J-18)
17. Write an algorithm to delete an element from a queue data structure. (M-19)
18. What is primitive data structure? Explain different operations performed on primitive data structures. (M-19)
19. Write an algorithm to SORT element of an array in acceding order using insertion sort method. March 2023
20. Explain the operation on queue data structure. March 2023
Comments
Post a Comment