- Computer Science Engineering (CSE)
- Data Structures (DS)
- Linear Data Structures -Stacks and Queue...
- What is the time complexity of an infix ...

Q. |
## What is the time complexity of an infix to postfix conversion algorithm? |

A. | O(N log N) |

B. | O(N) |

C. | O(N2) |

D. | O(M log N) |

Answer» B. O(N) |

View all MCQs in:
Data Structures (DS)

- Which of the following statement is incorrect with respect to infix to postfix conversion algorithm?
- In infix to postfix conversion algorithm, the operators are associated from?
- Which data structure is needed to convert infix notation to postfix notation?
- The prefix form of an infix expression (p + q) – (r * t) is?
- Which of the following is an infix expression?
- The complexity of Binary search algorithm is ____________.
- The complexity of Bubble sort algorithm is _________.
- The complexity of linear search algorithm is____________.
- Consider the usual algorithm for determining whether a sequence of parentheses is balanced. Suppose that you run the algorithm on a sequence that contains 2 left parentheses and 3 right parentheses (in some order). The maximum number of parentheses that appear on the stack AT ANY ONE TIME during the computation?
- What is the value of the postfix expression 6 3 2 4 + – *?

Login to Continue

It will take less than 2 minutes

Report MCQ