Call
whatsapp
9447387064 | 9847003556
0471-2335855 | 8089080088 | 0471-2334855
9447387064 | 9847003556
0471-2335855 | 8089080088 | 0471-2334855
Cisco Training in Trivandrum, Trinity Technologies

No.1 Training Institute in Kerala

Data Structure QUESTIONS : PART 2

Convert the following infix expression to postfix expression -

A / B ^ C + D * E - A * C

A B C ^ / D E * + A C * -

A B C ^ / D * E + A C * -

A B C ^ / D E * + A * C -

A B C / ^ D E * + A C * -

SHOW ANSWER

 Convert the following infix expression to postfix expression -

B * C - C + D / A / ( E + E )

B C C - * D / A E E + / +

B C C - * D A / E E + / +

B C C * - D A / E E + / +

B C * C - D A / E E + / +

SHOW ANSWER

In Computer generally _________ expressions are preferred

Infix

Postfix

Prefix

SHOW ANSWER

Data Structure required to evaluate infix to postfix is __________.

Heap

Pointer

Queue

Stack

SHOW ANSWER

What will be the postfix form of the above expression -

(A+B)*(C*D-E)*F/G

A B + C D * E - F G * / *

A B + C D E * - F G / * *

None of these

.A B + C D * E - F G / * *

SHOW ANSWER

If the sequence of operations -

push(1)

push(2)

pop

push(1)

push(2)

pop

pop

pop

push(2)

pop

are performed on a stack, the sequence of popped out values are ?

2 1 2 2 2

2 2 1 2 2

2 1 2 2 1

2 2 1 1 2

SHOW ANSWER

Stack cannot be used to -

Evaluation of Expression in Postfix form

Reversing String

Allocating Resources and Scheduling

Implementation of Recursion

SHOW ANSWER

Expression

1 * 2 ^ 3 * 4 ^ 5 * 6

is evaluated as -

32^30

162^30

173458

49152

SHOW ANSWER

Which of the following is useful in the implementation of quick sort ?

Set

List

Stack

Queue

SHOW ANSWER

List of data in which element can be inserted and removed at the same end is called as __________.

List

Array

Stack

Queue

SHOW ANSWER

Adding element to stack means ___________.

Placing element at the top

Placing element at the rear end

Placing element at the front end

None of these

SHOW ANSWER

Pushing element in the stack means _____________.

Searching element in the stack

Sorting element from the stack

Removing element from the stack

Adding element in the stack

SHOW ANSWER

Post fix form of following infix expression is -

(A + B) * (C + D - E) * F

AB + CD - EF + - * *

AB + CDE + - * F *

AB + CD + E - * F *

ABCDEF*-+*+

SHOW ANSWER
BACK | NEXT
TRINITY SOFTWARE SOLUTIONS,IInd floor, Radheyam Towers, Gandhari Amman Kovil Road, Pulimood, Trivandrum - 1
0471-2334855 | 2335855 | 9447387064 | 9847003556 info@trinitytechnology.in