Data Structures - Stacks

1:   The data structure required to evaluate a postfix expression is
A. Queue
B. Stack
C. rray
D. linked-list
 
 

Option: B

Explanation :

Click on Discuss to view users comments.

Write your comments here:



2:  

The postfix form of the expression
(A+B)∗(C∗D-E)∗F/G is

A.

AB+CD ∗ E−FG/∗∗

B.

AB+CD ∗ E−F∗∗G/

C.

AB+CD ∗ E−∗F∗G/

D.

AB+CDE∗ −∗F∗G/

 
 

Option: B

Explanation :

Click on Discuss to view users comments.

veni said: (7:10pm on Tuesday 19th March 2013)
Binary tree for the expression
sunita said: (11:47pm on Sunday 7th April 2013)
the postfix form of the expression(a b)*(c*d-e)*f/g is
snehal said: (5:48pm on Friday 28th February 2014)
(ab )*(cd*e-)*fg/ab cd*e-fg/**
DEEPIKA said: (12:53am on Wednesday 9th April 2014)
answer is C.. before division, multiplication should be done, bcz division
Rajeeb said: (8:47am on Sunday 1st April 2018)
Yes ans C is Correct: AB CD*E-*F*G/

Write your comments here:



3:   What is the postfix form of the following prefix expression -A/B*C$DE
A. ABCDE$*/-
B. A-BCDE$*/-
C. ABC$ED*/-
D. A-BCDE$*/
 
 

Option: A

Explanation :

Click on Discuss to view users comments.

suman said: (4:38pm on Saturday 8th June 2013)
how this is possible
Rishi said: (9:01pm on Saturday 22nd June 2013)
Prefix Form : -A/B*C$DEInfix Form : A-B/(C*(D$E))Postfix Form : ABCDE$*/-

Write your comments here:



4:   The data structure required to check whether an expression contains balanced parenthesis is
A. Stack
B. Queue
C. Tree
D. Array
 
 

Option: A

Explanation :

Click on Discuss to view users comments.

Write your comments here:



5:   The postfix form of A*B+C/D is
A. *AB/CD+
B. AB*CD/+
C. A*BC+/D
D. ABCD+/ *
 
 

Option: B

Explanation :

Click on Discuss to view users comments.

Write your comments here:




Syllabus covered in this section is-

  • Abstract data types
  • Algorithms
  • Stacks, Queues
  • Linked Lists
  • Trees, Binary search trees
  • Binary heaps

This Section covers Data Structures Questions Answers using C language .
Who can benefit - 

  • Any student who is pursuing B.Sc. in Information Technology can also use this Data Structures mcq section. 
  • Data Structures MCQs can also be used by any student who is pursuing any undergraduate or postgraduate degree in Computer Science.
  • Any candidate who has to appear for DOEACC A, B or C level Exam can also use Data Structures Questions Answers to gain credits in their exams.
  • Candidates appearing for Kendriya Vidyalya Sangathan Entrance Exam can also use Data Structures Multiple Choice Questions Answers for the preparation of their exams.
  • Data Structures Questions Answers can also be used by MCA students for the preparation of their exams.
  • You can also get Data Structures mcq pdf if you purchase an e-book from site.
  • You can download Data Structures MCQ pdf from this site.
  • You can get access to Data Structures Multiple Choice Questions Answers  EBook.

Various Search Terms used for this section are

  • Data Structures quiz questions with answers

  • Data Structures exam questions answers

  • Data Structures MCQ questions Answers

  • Data Structures MCQ

  • Data Structure MCQ Pdf Download