Register

For every push pop>3 units time required.

1,304 views
0 votes
0 votes
For every push pop>3 units time required. Do continuously 4 push afterward 4 pop. Then what is the average life time of stack.
User Avatar

2 Answers

Best answer
2 votes
2 votes
Answer is 12. As the lifetime of stack is not defined I am assuming life time is the time the element was in the stack til it was fully removed. Let the elements be a, b, c, d

Average life time = (life time of a + life time  of b + life time of c + life time of d) / 4

When a will be pushed the time will not be counted because yet no element was in the stack. After pushing a I'm pushing b, c, d, and then removing d, c, b, a in that order. So a will be in stack for 3 push and 4 pop operations, that is, 3*3 + 4*3 = 21 time units.
Similarly for b the life time will be 2*3 + 3*3 = 15,
for c, 3+6 = 9 and
for d, 3 time units.

Average life = (21+15+9+3) / 4
= 12 time units
• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
Shubham Aggarwal asked Sep 1, 2018
1,869 views
PUSH and POP in Postfix evaluation
A postfix expression P is given with n binary operators. To evaluate the operator using stack, how many PUSH and POP operations are needed? A) PUSH:n, POP:n B)PUSH:2n, POP:2n+1 C)PUSH:2n+1, POP:2n D)PUSH:n, POP:2n
A postfix expression P is given with n binary operators. To evaluate the operator using stack, how many PUSH and POP operations are needed? A) PUSH:n, POP:n ...
User Avatar
0 votes
0 votes
2 answers
2
iarnav asked May 17, 2017
710 views
Pop() function of stack
Let's say stack is implemented as Link List, then what will pop() function will return to the calling function? The popped element or the what, because while popping at the end we are freeing up the space in which TOS element is present whic needs to be popped!
Let's say stack is implemented as Link List, then what will pop() function will return to the calling function? The popped element or the what, because while popping at t...
User Avatar
0 votes
0 votes
1 answer
3
soorajchn asked Mar 14, 2015
5,447 views
If memory for the run-time stack is only 150 cells (words) how big can N be in Factorial(N) before encountering Stack overflow?
options are:a)24b)15c)66d)50
User Avatar
0 votes
0 votes
1 answer
4
prasitamukherjee asked Jul 16, 2015
557 views
Postfix expression for the following image ?
q.26 : I do not understand the output . Why are real , integer and to coming?
q.26 : I do not understand the output . Why are real , integer and to coming?
User Avatar
Link Copied!