In conversion from prefix to postfix using stack data-structure, if op – McqOptions

MCQOPTIONS

1.	In conversion from prefix to postfix using stack data-structure, if operators and operands are pushed and popped exactly once, then the run-time complexity is ............
A.	Ο(1)
B.	Ο(n)
C.	Ο(log n)
D.	Ο(n^2)
Answer» C. Ο(log n)

Discussion

No Comment Found

Related MCQs

What does ‘stack underflow’ refer to?
If memory for the run-time stack is only 150 cells(words), how big can N be in Factorial(N) before stack overflow?
Expression1 * 2 ^ 3 * 4 ^ 5 * 6is evaluated as -
Which of the following permutations can be obtained in the output(in the same order),using a stack assuming that the input is the sequence 1,2,3,4,5 in that order?
An item that is read as input can be either pushed to a stack and later popped and printed, or printed directly. Which of the following will be the output if the input is the sequence of items 1, 2, 3, 4, 5 ?
The postfix equivalent of the prefix * + a b - c d is
After performing these set of operations, what does the final list look contain?InsertFront(10);InsertFront(20);InsertRear(30);DeleteFront();InsertRear(40);InsertRear(10);DeleteRear();InsertRear(15);display();
Using Pop (S1,Item) ,Push(S1, Item), Getlist(Item), Pop(S2,Item), and the variables S1,S2(stacks with Top1 and Top2) and Item and given the input file: A,B,C,D,E,F Which stack are possible?
A priority queue is used to implement a stack S that stores characters PUSH(C)is implemented as INSERT(Q,C,K)where K is an appropriate integer key chosen by the implementation.POP is implemented as DELETEMIN(Q)(Q). For a sequence of operations, the keys chosen are in
What will be the postfix form of the above expression -(A+B)∗(C∗D-E)∗F/G