**DOWNLOAD FREE PDF** **<<CLICK HERE>>**

## Infix to Prefix Conversion Multiple choice Questions and Answers (MCQs)

Congratulations - you have completed *Infix to Prefix Conversion Multiple choice Questions and Answers (MCQs)*.

You scored %%SCORE%% out of %%TOTAL%%.

Your performance has been rated as %%RATING%%

Your answers are highlighted below.

Question 1 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER] |

What data structure is used when converting an infix notation to prefix notation?

Stack | |

Queue | |

B-Trees | |

Linked-list |

Question 1 Explanation:

First you reverse the given equation and carry out the algorithm of infix to postfix expression. Here, the data structure used is stacks.

Question 2 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER] |

What would be the Prefix notation for the given equation?

A+(B*C)

+A*CB | |

*B+AC | |

+A*BC | |

*A+CB |

Question 2 Explanation:

Reverse the equation or scan the equation from right to left. Apply the infix-postfix algorithm. The equation inside the bracket evaluates to CB* and outside the bracket evaluates to A+ therefore getting CB*A+. Reversing this and we get +A*BC.

Question 3 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER] |

What would be the Prefix notation for the given equation?

(A*B)+(C*D)

+*AB*CD | |

*+AB*CD | |

**AB+CD | |

+*BA*CD |

Question 3 Explanation:

Reverse the equation or scan the equation from right to left. Apply the infix-postfix algorithm. The equation inside the brackets evaluate to DC* and BA* respectively giving us DC*BA*+ in the end. Reversing this we get the +*AB*CD.

Question 4 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER] |

What would be the Prefix notation for the given equation?

A+B*C^D

+A*B^CD | |

+A^B*CD | |

*A+B^CD | |

^A*B+CD |

Question 4 Explanation:

Reverse the equation or scan the equation from right to left. Apply the infix-prefix algorithm. The preference order in ascending order are as follows +*^. Operators are pushed into the stack and popped if its preference is greater than the one which is getting pushed. In the end all operators are popped. The equation evaluates to DC^B*A+. Reversing this we get our following answer.

Question 5 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER] |

Out of the following operators (^, *, +, &, $), the one having highest priority is .....

+ | |

$ | |

^ | |

& |

Question 5 Explanation:

According to the algorithm (infix-prefix), it follows that the exponentiation will have the highest priority.

Once you are finished, click the button below. Any items you have not completed will be marked incorrect.

There are 5 questions to complete.