Question

Question 1
1 Point
Stack is _________ type of data structure


Linear


Non-Linear


Hierarchical


None of these


Question 2
1 Point
Stack operations push and pop have O(1) time complexity when implemented using array and it changes to O(n) when implemented using linked list.


True

False

Question 3
1 Point
Select various applications of stack


To reverse a string


To manage function calls


Not used anywhere


In Infix to Postfix.


Question 4
1 Point
Choose output from a stack with the following operations:

push(5)

push(8)

pop

push(2)

push(5)

pop

pop

pop

push(1)

pop


8 5 2 5 1


8 2 5 5 1


8 5 5 2 1


5 5 2 1 8


Question 5
1 Point
Stack can be implemented using array and linked list both.


True

False

Answer 1

Stack is linear type of data structure.

Explanation: Which follows a particular order in which the operation are performed. The order may be lifo ( last in first out ) or filo ( first in last out ) .There are many real-life example of stack

Answer 2

Answer:

non linear. is the answer