Sie sind auf Seite 1von 4

Search...

HOME

OBJECTIVE C

PROJECTS

DATA STRUCTURE

SQLITE

C INTERVIEW QUESTIONS

C++ INTERVIEW QUESTIONS

TECH NEWS

Data Structures Interview Questions-Stacks


ManipalUniversity(MU)
manipal.edu/Admissions_2016

LeadingPrivateUniversityInIndiaAdmissions
Open2016,ApplyNow!

SUBSCRIBE VIA EMAIL


Name

Email*

Subscribe

ADVERTISEMENTS

Acti9DistributionBoard
24x7ElderCareatHome
IndiGoOfficialWebsite

DataStructuresInterviewQuestions
Stacks
1. Thepostfixformoftheexpression(A+B)*(C*DE)*F/Gis?
a)AB+CD*EFG/**b)AB+CD*EF**G/
c)AB+CD*E*F*G/d)AB+CDE**F*G/
2. Thedatastructurerequiredtocheckwhetheranexpressioncontainsbalancedparenthesis
is?
a)Stackb)Queuec)Arrayd)Tree
3. Whatdatastructurewouldyoumostlylikelyseeinanonrecursiveimplementationofa
recursivealgorithm?a)LinkListb)Stackc)Queued)Tree
4. Theprocessofaccessingdatastoredinaserialaccessmemoryissimilartomanipulating
dataona?a)Heapb)BinaryTreec)Arrayd)Stack

5. ThepostfixformofA*B+C/Dis?a)*AB/CD+b)AB*CD/+c)A*BC+/D
d)ABCD+/*

6. Whichdatastructureisneededtoconvertinfixnotationtopostfixnotation?
a)Branchb)Treec)Queued)Stack
7. TheprefixformofAB/(C*DE)is?

a)/*ACBDEb)ABCD*DEc)A/B*CDEd)A/BC*DE

LATEST JOBS UPDATES

C SOFTWARES


8. WhatistheresultofthefollowingoperationTop(Push(S,X))

Balututorials
3,267likes

a)Xb)Nullc)Sd)None
LikePage

Share

9. Theprefixformofaninfixexpressionp+qr*tis?

Bethefirstofyourfriendstolikethis

a)+pq*rtb)+pqr*tc)+pq*rtd)+*pqrt
10. Whichdatastructureisusedforimplementingrecursion?a)Queueb)Stack
c)Arrayd)ListViewAnswer/HideAnswer
11. Theresultofevaluatingthepostfixexpression5,4,6,+,*,4,9,3,/,+,*is?a)600
b)350c)650d)588

DataStructuresInterviewQuestionsStacks
12.Convertthefollowinginfixexpressionsintoitsequivalentpostfixexpressions(A+B
D)/(EF)+G
a)(ABD+EF/G+)b)(ABD+EF/G+)c)(ABD+EF/G
+)d)None
13. ConvertthefollowingInfixexpressiontoPostfixformusingastackx+y*z+(p*q+r)*s,
Followusualprecedenceruleandassumethattheexpressionislegal.a)xyz*+pq*r+s*+
b)xyz*+pq*r+s+*c)xyz+*pq*r+s*+d)none
14. Whichofthefollowingstatement(s)aboutstackdatastructureis/areNOTcorrect?a)Stack
datastructurecanbeimplementedusinglinkedlist
b)Newnodecanonlybeaddedatthetopofthestack
c)StackistheFIFOdatastructure
d)ThelastnodeatthebottomofthestackhasaNULLlink
15. Considerthelinkedlistimplementationofastack.Whichofthefollowingnodeis
consideredasTopofthestack?a)Firstnodeb)Lastnodec)Anynode
d)Middlenode
16. Considerthefollowingoperationperformedonastackofsize5.
Push(1)
Pop()
Push(2)
Push(3)
Pop()
Push(4)
Pop()
Pop()
Push(5)Afterthecompletionofalloperation,thenoofelementpresentonstackare

a)1b)2c)3d)4
17. Whichofthefollowingisnotaninherentapplicationofstack?a)Reversingastring
b)Evaluationofpostfixexpression

RECENT POSTS
C++PlacementQuestionsandAnswers
CPPInterviewQuestionsandAnswers
C++InterviewQuestionsandAnswersFor
Freshers
DataStructuresInterviewQuestionsTrees
DataStructuresInterviewQuestionsQueue
DataStructuresInterviewQuestionsStacks
DataStructuresInterviewQuestionsSorting
DataStructuresInterviewQuestionsLinkedList
DataStructuresInterviewQuestionsPlacement
paper
DataStructuresInterviewQuestions

LiveTrafficFeed
AvisitorfromDelhiviewed
"BALUTUTORIALSDestinationTowards
KnowledgeandSuccess"4minsago
AvisitorfromBergen,Hordalandviewed"C
PlacementPaperCDAC"7minsago
AvisitorfromSanFrancisco,Californiaviewed
"basicc++interviewquestionsandanswersfor
fresherspdffreedownloadArchives
BALUTUTORIALS"22minsago
AvisitorfromBoston,Massachusettsviewed
"C++PlacementQuestionsandAnswers
BALUTUTORIALS"23minsago
AvisitorfromMountainView,California
viewed"IntegrateSQLiteSourceCodewith
DevC++Project"36minsago
AvisitorfromBangalore,Karnatakaviewed
"basicc++interviewquestionsandanswersfor
fresherspdffreedownloadArchives
BALUTUTORIALS"50minsago
AvisitorfromMountainView,California
viewed"ArrayAptitudeQuestionsinCwith
AnswersBALUTUTORIALS"1hr7mins
AvisitorfromUnitedStatesviewed"Lenevo
ago
A600PlusSpecificationsAndPriceInIndia
BALUTUTORIALS"1hr11minsago
AvisitorfromHyderabad,AndhraPradesh
viewed"AboutUsBALUTUTORIALS"2hrs
2minsago
AvisitorfromBangalore,Karnatakaviewed
"MiniProjectEmployeeRecordManagement
SystemUsingC"2hrs8minsago
RealtimeviewGetFeedjit

c)Implementationofrecursiond)Jobscheduling
18. Whichofthefollowingoperationtakeworstcaselineartimeinthearrayimplementation
ofstack?a)Pushb)Popc)IsEmptyd)None
19. Thetypeofexpressioninwhichoperatorsucceedsitsoperandsis?a)InfixExpression
b)prefixExpressionc)postfixExpressiond)None
20. Whichofthefollowingapplicationgenerallyuseastack?a)Parenthesisbalancingprogram
b)Syntaxanalyzerincompiler
c)Keepingtrackoflocalvariablesatruntimed)Alloftheabove
21. Considerthefollowingarrayimplementationofstack:
#defineMAX10
StructSTACK
{
Intarr[MAX]
Inttop=1
}
Ifthearrayindexstartswith0,themaximumvalueoftopwhichdoesnotcausestackoverflowis?
a)8b)9c)10d)11
22. Whatistheminimumnumberofstacksofsizenrequiredtoimplementaqueueofsizen?a)
Oneb)Twoc)Threed)Four
23. Assumethattheoperators+,,Xareleftassociativeandisrightassociative.Theorder
ofprecedence(fromhighesttolowest)is,X,+,.Thepostfixexpressioncorresponding
totheinfixexpressiona+bXcdefis
a)abcX+defb)abcX+defc)ab+cXdefd)+aXbc
def
24. IftheelementsA,B,CandDareplacedinastackandaredeletedoneatatime,in
whatorderwilltheyberemoved?a)ABCDb)DCBAc)DCAB
d)ABDC
25. Considertheusualimplementationofparenthesesbalancingprogramusingstack.Whatis
themaximumnumberofparenthesesthatwillappearonstackatanyinstanceoftime
duringtheanalysisof(()(())(()))?a)1b)2c)3
d)4

Gmail for Work

Tweet

Previous:

Like

DataStructuresInterviewQuestions
Sorting

ABOUT BALU NAIK

StumbleUpon

Next:

DataStructuresInterviewQuestions
Queue

RELATED ARTICLES

DataStructuresInterview
QuestionsTrees

DataStructuresInterview
QuestionsQueue

DataStructuresInterview
QuestionsLinkedList

June28,2015

June24,2015

May31,2015

DataStructuresInterview
QuestionsPlacementpaper

DataStructuresInterview
Questions

May31,2015

May30,2015

ONE COMMENT
satishyadav
June2,2015at11:00am

inQ1optionAiswrongsir
correctansoptionC
Reply

LEAVE A REPLY
Youremailaddresswillnotbepublished.Requiredfieldsaremarked*
Name*

Email*

Website

PostComment

Copyright2015.AllRightsReserved.Balututorials