Which of the following statement is wrong in relation with stack?
2016
Which of the following statement is wrong in relation with stack?
- A.
It is a linear data structure.
- B.
It cannot be implemented through the use of the attached list.
- C.
It follows the concept of last come, first out service.
- D.
It can be implemented through a one dimensional array.
Attempted by 144 students.
Show answer & explanation
Correct answer: B
A stack can be efficiently implemented using a linked list by performing insertions and deletions at the head node (O(1) time complexity). Therefore, stating that it cannot be implemented through a linked list is completely wrong. Thus, Option B is the correct answer.