Professional Documents
Culture Documents
69390
E5 5C D8 3C5 C5 85 A55 AA 01 2B BC D6 3B 826 DE 55C D 83C
D 3 A B D 3 8 D 8
55 5CD 83C C5C C58 85A 55A AA 012 2BB CD 63 B82 26D E5 55C D83 3C5 5C5
C 8 5 5 5 5 5 A 0 1 B C 6 B 6 E 5 C D
5C D8 3C C 85 A5 A 0 2B BC D6 3B 826 DE 55 D 83C C5C C58 85A
D8 3C 5C 585 A5 5A A0 12B BC D6 3B 82 DE 55 CD 83 5C 58 5A 55A
3C 5C 585 A5 5A A0 12B BC D 3B 82 6D 55 CD 83 C5 58 5A 55 A
5C 58 A5 5A A0 12 B D 63B 82 6D E5 CD 83 C5 C5 5A 55 AA 01
(ii) Pop
58 5A 5A A0 12 BB CD 63 82 6D E5 5C 83 C5 C5 85A 55 AA 01 2B
(i) Push
operations:
5A 55 A 12 BB CD 63 B8 6D E5 5C D8 C C5 85 5 A 01 2B BC
operations:
(iii) Peek
using stack
5C 58 A5 5A A0 12 B D 63B 82 6D E5 CD 83 C5 C5 5A 55 AA 01
6D E5 C 8 C5 C5 5A 55 AA 01 B C 6 B8 26 E 5C D 3C 5C
(c) Write a program in ‘C’ to implement Quick sort.
5C D8 3C C 85 A5 A 0 2B BC D6 3B 826 DE 55 D 83C 5C 58 5A
*******************
D8 3C 5C 585 A5 5A A0 12B BC D6 3B 82 DE 55 CD 83 5C 58 5A 55A
3C 5C 585 A5 5A A0 12B BC D 3B 82 6D 55 CD 83 C5 58 5A 55 A
5C 58 A5 5A A0 12 B D 63B 82 6D E5 CD 83 C5 C5 5A 55 AA 01
Q.4 (a) Write a program in ‘C’ to implement Queue using array.
58 5A 5A A0 12 BB CD 63 82 6D E5 5C 83 C5 C5 85A 55 AA 01 2B
85A55AA012BBCD63B826DE55CD83C5C5
AA 01 2B C 6 B 26 E 5C D 3C 5C 58 A5 5A A0 12 B D 3B
(2) Attempt any three questions of the remaining five questions
BC D6 3B 82 DE 55 CD 83 5C 58 5A 55A A 12 BB CD 63 B8 6D E5
D6 3B 826 6DE 55 CD 83 C5C 58 5A 55A A 012 BB CD 63 B82 26D E5 5C
3B 82 DE 55 CD 83 C5C 58 5A 55A A 012 BB CD 63 B8 6D E5 5C D8
82 6D 55 CD 83 C5 58 5A 55 A 012 BB CD 63 B8 26D E5 5C D8 3C
6D E5 C 8 C5 C5 5A 55 AA 01 B C 6 B8 26 E 5C D 3C 5C
E5 5C D8 3C5 C5 85 55 AA 01 2B BC D6 3B 26 DE 55C D 83C 5C 58
(b) Write a program in ‘C’ to check for balanced parenthesis in an expression
Q.2 (a) Write a program to implement Circular Linked List. Provide the following
(4) Make suitable assumptions wherever necessary with proper justifications
5C D8 3C C 85 A5 A 0 2B BC D6 3B 826 DE 55 D 83C 5C 58 5A
D8 3C 5C 585 A5 5A A0 12B BC D6 3B 82 DE 55 CD 83 5C 58 5A 55A
3C 5C 585 A5 5A A0 12B BC D 3B 82 6D 55 CD 83 C5 58 5A 55 A
5C 58 A5 5A A0 12 B D 63B 82 6D E5 CD 83 C5 C5 5A 55 AA 01
58 5A 5A A0 12 BB CD 63 82 6D E5 5C 83 C5 C5 85A 55 AA 01
(b) Explain Depth First search (DFS) Traversal with an example. Write the recursive
(b) Explain different cases for deletion of a node in binary search tree. Write function
5A 55 A 12 BB CD 63 B8 6D E5 5C D8 C C5 85 5 A 01 2
55 AA 01 BB CD 63 B8 26D E5 5C D8 3C 5C 85 A5 5A A0 2B
Q.5 (a) Write a program in ‘C’ to implement Stack using Linked-List .Perform the following
AA 01 2B C 6 B 26 E 5C D 3C 5C 58 A5 5A A0 12 B
(5)
Marks: 80
(5)
(10)
(10)
(10)
(10)
(10)
(20)
(10)
(10)
(10)
(10)