DSP Questions
DSP Questions
Levels
1. Define Linked List ?
OR 2
List the application of Linked List in real world.
ber
ing
2. Write a short note on Singly Linked List 1, 2, 3,
Remem
(L
I OR 1, 2, 4 4, 7 2
What are the advantages of Liked Lists ?
3. Enumerate Doubly Linked List.
OR 2
List and explain different operations of Doubly Linked
List
1. Compare Singly Linked List with Doubly Linked List.
OR 4
Understan
ding
(L2)
II Explain the different operations of creating of Circular
1, 2, 3,
Linked List 1, 2. 4 4, 7
2. Classify and explain Linked Lists.
OR 5
Explain in detail Linked List Iterators.
1. Explain, how Stack Data structure can be used to
reverse a word/string
OR
Evaluate the following expressions to Prefix and Postfix 1, 2, 3,
pp
(L
ly
A
III 1, 2. 4 4, 7 8
forms.
a. A*B+ (C/D) – E*F+G
b. P/Q-((R*S)+(T/U))
IV 1, 2, 1, 2, 7
OR 3, 4 3, 4