Get Advice on Live Video Call
Earn $ Cash $ with
consultations on Bissoy App

Which data structure is needed to convert infix notation to postfix notation?

A

Tree

B

Branch

C

Stack

D

Queue

Correct Answer: Stack

The Stack data structure is used to convert infix expression to postfix expression. The purpose of stack is to reverse the order of the operators in the expression. It also serves as a storage structure, as no operator can be printed until both of its operands have appeared.

Given two processes (conversion of postfix equation to infix notation and conversion of prefix notation to infix notation), which of the following is easier to implement?

A

Both are easy to implement

B

Conversion of postfix equation to infix equation is harder than converting a prefix notation to infix notation

C

Conversion of postfix equation to infix equation is easier than converting a prefix notation to infix notation

D

Insufficient data

Here is an infix expression: 4 + 3(63-12). Suppose that we are using the usual stack algorithm to convert the expression from infix to postfix notation. The maximum number of symbols that will appear on the stack AT ONE TIME during the conversion of this expression?

A

1

B

2

C

3

D

4

To convert the postfix expression into the infix expression we use stack and scan the postfix expression from left to right.

A

True

B

False

Which of the following data structure is used to convert postfix expression to infix expression?

A

Stack

B

Queue

C

Linked List

D

Heap

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

A

Stack

B

Queue

C

B-Trees

D

Linked-list

Which of the following statements are true?
Statement I Big data refers to no precise quantity, but generally refers to data in the range of Petabytes and Exabyte, i.e. billions to trillions of records, all from various sources. Big data is generated much faster. than traditional data in much larger quantities.
Statement II Big data interests industries because they are able to learn more patterns and curious variances than smaller data sets, with the capability to provide valuable insights into consumer behaviour, weather systems, financial market activity, or other phenomena.
Statement III Various departments and product lines use various applications within most organisations and store data in separate datasets. These separate databases may contain similar data, but data from one data base to another is not always consistent. This is called data silo.

A

Both statements I and II

B

Both statements II and III

C

Both statements I and III

D

All of the above

Convert the following infix expressions into its equivalent postfix expressions. (A + B ⋀D)/(E – F)+G

A

(A B D ⋀ + E F – / G +)

B

(A B D +⋀ E F – / G +)

C

(A B D ⋀ + E F/- G +)

D

(A B D E F + ⋀ / – G +)

Convert the following Infix expression to Postfix form using a stack. x + y * z + (p * q + r) * s, Follow usual precedence rule and assume that the expression is legal.

A

xyz*+pq*r+s*+

B

xyz*+pq*r+s+*

C

xyz+*pq*r+s*+

D

xyzp+**qr+s*+

When converting the prefix notation into an infix notation, the first step to be followed is ________

A

Reverse the equation

B

Push the equation to the stack

C

Push the equation onto the queue

D

Push the equation to the stack or queue

The time complexity of converting a prefix notation to infix notation is _________

A

O(n) where n is the length of the equation

B

O(n) where n is number of operands

C

O(1)

D

O(logn) where n is length of the equation