Which of the following option(s) is/are the variations of the deque? (i) Input…
2018
Which of the following option(s) is/are the variations of the deque?
(i) Input restricted deque
(ii) Output restricted deque
- A.
Only (i)
- B.
Only (ii)
- C.
Both (i) and (ii)
- D.
Neither (i) nor (ii)
Attempted by 138 students.
Show answer & explanation
Correct answer: C
The correct option is C: Both (i) and (ii). A deque (Double-Ended Queue) allows insertion and deletion at both ends. Its two standard restricted variations are: Input-restricted deque (insertion at one end, deletion at both ends) and Output-restricted deque (deletion at one end, insertion at both ends).