0% found this document useful (0 votes)
211 views10 pagesData Structure(DS) Important Questions 2025
The document outlines various data structures and algorithms, including tree structures like AVL and B-trees, as well as graph traversal methods such as DFS and BFS. It also discusses hash functions, sorting algorithms, and expression evaluation techniques using stacks. Additionally, it covers memory management and complexity analysis for different data structures.
Uploaded by
gagandeep51011343Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
211 views10 pagesData Structure(DS) Important Questions 2025
The document outlines various data structures and algorithms, including tree structures like AVL and B-trees, as well as graph traversal methods such as DFS and BFS. It also discusses hash functions, sorting algorithms, and expression evaluation techniques using stacks. Additionally, it covers memory management and complexity analysis for different data structures.
Uploaded by
gagandeep51011343Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
/ 10
| x AKTY
= a IoQty,
ye se
DATA STRUCTURE ee
Unit—5
Oy Mini mum, ou tree pie TM: uae)
Parmn!s algon thm aoe thm
a d Cae oe ae
(Cremess ren CAD) a
Peter Ads jens C Namen Gel i Ae 2), :
3) Fiord Warvshal af onthm Numentt + Adgon thn
i = gabe Gime ee
| Cam orks)
“ly what os Apanning Fre
hod TA nfatndin shanning +¥2t
Ora (thw en DFS u, BFS
Cree flevert repr neutalien SJ geaph th ae
| Ges Utraph
i) (raph Traversal
an
ag
\\
-
AAA AAAAALAALAL
‘
=
agand
gece 1
eS coon me = gcene?
0) a :
er to visa bed * eae ies
is oe rues we ee uso
VY
‘e
i 4
Va
‘mete => Insestien (Eoxrest
t eo —> paleHent oatete) oa
otakion AVL Fret oe
gy 8 -trex J= (ee Sat of B-tre peer)
ae Q-tset
G Reteneni oud pre pesiieo 0} 8
Tyaeshon (qasest) i neces xo 08 LY)
a Deletion ( pelete)
BSTC Bi Sa as) 2) i DA
Ly@numenias > na
= @eleks en
CE
pie’
UUULEUUV Ee
ey
Shost not St (a masks)
eae Binary teer
Faw Veen on
> corapicte ai
L> Swenaed Brags set
et set
«ie
f
Rey ye
a3
WW shot fs ame Sgrytone
Ge 7s
in 18a te Tn Hifenem ae a
i © sv hT >»
oo Teaversal [ovat , Preow as) Post orasr
a .
Traversal [Ty order, Pveorse™ Post oO
Tv,
mars Ren [eee
nat Podt Fovas I (pumenss
(Gay
ange on fo oltoad
=
=
wn re aby send OF ad
eee of @
elie and in oydLt
unt =8 3 Cerine + SPace complexity]
S Sea eal BS lwle EME
pics itis ONG a0) CN a) AOD Sf
c-_
Lr
-
/
Sm
=
oly wth Oat
Lozi a srobd
@) G aks ah
ow
oy
Jo Calgeninen) Ent
Eta TY
th Shon
Dene ant Chas ack evan
i
a |
a
=i
=
© xpd coniaior “xe00. on Feahnigue fn in
h a
. ce
~ is
To
“i
Mew Loar = (Num e ew
Ee , . eee
hoah guncion:
Swiny
Puy an of eu 2
ore hu Ud edvawt
Peso w y
frobin th hyabing © pines hee quad yal'c
Je ued mm sotve some cha ene Pr Pro Men & -
ey es hoe ree esis) emir ian ae hash gunuon
ate between Sin or “ana quadeote Prot hem
Se eacs
oe
Ly fmeriar) 0) The Fea 18, 18, 14) 137%, 435 Ona 1s @
Inserted iwe an nelly ar horh ae 4 length @
ove
a das oning unt ho h qanch en WU = case
Ss cui open Sno yo rsh eb h2
Shaw (etme una (subi ae
A e
> 5 ie aan Bae
MDH gun chien alefined 00 H (Keg d=! § é 2,48
a4
Sn eae Proving, Sh usea te ndevh the Key. BT, ay oO
2
1IB Nn, ce Ture a +t olte index fram Oni
roel se: par le cnien opi ko7 10a
anduserx, aldo Court AL
1D qd pee wns
rn ew peas 598 7
jos Toh eget eas
is
E
em
—
oe el) oh
BS
=
=u
=
Ss cD
a wate ac pryeem df
iy In3evten Crum:
gy sdlecon Soot ( Numan
(@) Ca morttd
o Gshut axe is @ Qar fleet for apnaaerrg”
CD wee ae cheice O} privet elem ext eifeces Si
wanning me 3 quick sot algew tn a
ne on ee
a oiffevewrate cet usemn ternal eng
= Sorstin
Cy DHfexeudinte pederoon Un ear and ne
ee <.
CV) Give exorple oJ Ome eoth staite and unstatt &
ote, 4
| 4
mn
SO Te
wi) se S00 nase used hash dun Chom uth
e
me Surat exam)ote -
ST) goathe ghost note on mih hemp ry
cin) How do Vulle Sort work > Ex ptun
NX :
a
8
2 Uni +—9
Se eS
0 TACK —Y ushat Pa stack?
Z wore a oat ee oct:
ae ae Sack
2 a 2
oe mam ty implement stacts aslng
& e Linked ie ic ex
a a gored fox fash and poh, operation Pn Stack.
(. Pregk , PostgiX ana ingix with example pies
te ae — = Ce
> (Num en Gn)
»
") io arvalent
ay Tronpfoxm Bs ca exprerren ito Tra 2
podtix eXprersion ening Stock 5 Povle Ct-FD
ig Coie GO) EASIER
Gy ConsldaY one jollown na ee ex premiom and Canver
“Fade veverse polish eae wig Grek &
am Ar (are =CO/E AF)? H)
Ail) wont analominm 4D Cenver? ao va
ind!* ees an esuivot et post dX
eS ge aiyentnia gee d Le a
In poe expprenion Ar6# c-n/F
(lv) wore an ob ere yhes (bw Com ver
Tako peat fa Bl enlOn. Trace ea
on a expren “on a AP rhs epi vod
codons BG ARC ec -fo/mnpyn nd
ae
TN
19 0d O-p-O—T 0
23 gwth mone
ing x exprenni
of owing infix eX PEM! ON to x0 ve xse
fen expremion volny. Stock.
R= — b+ Wu ac d
ao an omg
=
(J < :
WOESimre am algunnm @ evatuate
=
<
&
cs
eS Stack ana ghew N02 eye
Pen 2%C5~3) unl 22 evasuot& So
Gi) Erato een itcccie boli ae cA. ae
Ca pout «
u
an
Stock. 934% + 270 -¢2/F, See See oc &
i Jeo an ao ee oa fi of mot equ pie &
gery aboveVoxrprem! on, care
oper afr
(111) gofve ane fotlowrn 5
ix
(a) (en -(a+0) 2 OF J] CE+FD) cman Pid!
al
UW) (mea rec Co-E)a 6 Tang Ped a
(C) Hearesicty/— Tevatnake ety pot of
Expreaion] %
@) Ae es HE Reoky nenaee) Jools ce Saye
L> Q Pham AOSV awd og es 24 wr cess A188 ae
ALRBAABAAA
Some SuPbailo exam ter g
Ly wmte ac Program to Glutobe facet of numoer §
WANING yoaUTAIVa ANd non ~ recursive Gamers g
Ly oif{troukate tebweon the x abten ang FeLUeAlon %
LS pomite ma wemursive goltton fos Tower pace ‘
Prollem, Expiarn Tower yx Panel Pxrbkem ;
@ Tamarkal ‘
QO) Wo THe che con atten Ss emp and full o uvular 4
‘
¢
'
/
queue
Ci) chek Be unaarAbond by tol weary Pon 2
r com duct an exprenion tre Vial 1 Pbloust
oe brorc exX/ex emt ons a
(a- ') /Cterayre) ; Gy) GINe Seme ajop Lt @tron of static
Sy Degine Pav ik, queue. crive ene ap pL Ghen Y j
Reet
vn xp Lautn wrolay queue,
D> odh ot ia crovlay queue 0 nee a ¢ (ode te Yuet |
{
An GE emient Ga Croton A UeUe 0 17 eee
— > oan atroy and Linke & werent oben of arene
we ae Smuts? Usha ita aequene a) lous
Se
eo pow a arco quene Gm ve Om plemented
Using anree Temie oS GuncHions fev_ vee r
ee oper ahem ee
Cepia
eae
oO Linke) LSE =< How uot
seprerertat en & Pody nomial tExblotn cb cunt wt
ee
Kurtable example: y low =e tae et 5 ‘ eae
one til pty Sa nemiud wath Linkse
i eo
> Hows 22 %eh
an o wate a Fpmgvem to add |
sings AT Pach J
= oh a Pt Jouss uty inked DOE cm si rea abpbiaiens|
Explern yous “an ober ek | Gry womsretcuaie di o>"
low Fa diy ke aH + using C fe gram) 17>
4 Cs Cote en DAT > wr. fe jw0 =
ce WHALE a Proudo tods cred usttk com OF ket
>
OE) Kea Weta. Function Ahewd have too Param a
a
Peintea bh tho begining of ot RUsAtee ON ye
end
dunuren ayeuta Linjs gecens at of cat ei
eee oo
7 12 St oe ie ae Come
@ & CPrograom m miert a noda a wie “a joregtam in c_to seleee & Speeds Se
Mee es : i
4 memory Je GH, 1 lay. Ves ey
YC —S15
235)
Sppreet rome
at a
i : sce
% Siiprore q nvr dimenslene® Oca gis
So AUi21o)—s: 5) ae ere
aes ies a num
CE ares feng ah ej each diy ersion Ora
element in A
(1) expaoi Row razor srart ond EM: OPA
geen bn
M aye ce
Ody In setall unity exptenah on
aaaasaaay
exprenion. rent
3. i ° om
son aleY 6 mul armengionad Array A TIO IL ede
GT buna dane orn (Grontal of jooor Galluntote swam oust
S\ SUILacdLseF ty vow major onder and Colum?
ces oT day. ASSUML HH sixdt OM Ben Ot PA steed
ot @LAALATT®I and each elemet tafe 2 lyted :
> Suppore mudatmen rion al ormey Pans § are
A
aedarres aa P( 2878, BD) cin ka Gl ek
Speve 2 My cp dumn Ne ON OGLE
dh Find at dongth of omth atmendion Ss Pang
a) Tha mum ver of @hemerta ty Pane q
Gi) Austin é
one
Bone addr en (Q)=t00, W=F, Fing
y
Oe maces. EL, FQ, E3 and addr of
ee Ch ea) oy ay en :
Jao
LEO AT dea Lh Cue Aree:
. 4 AAA To 607, RRR C-- je]
© @bicl Cee 2) 65)
ern
A on num ber i elements (7, ocr @
IFIIIIFIIIIIIIII AD |
Reena
Supjecse borO CAR )= 300 IndweF Words
Pew emory e
ay d es APP. pind mn ase a
“Gl antAnakrs | @) ghost Nott Ta motkdd
UO) srime comp sextty and space (87
eo preten ke
U)ushet ore oa V on os oneent Ripa
© 8h 0) © gig orga | anata (Q)
ce Dedine ves Ge ) ovev Gun@ Gnd “WA Cae ger
Tan aty 9) $0 Complexity of a pe gram
vv!
phenity ap) i/e
3
pre 1G
2
\
c
ee
‘ Ee
Oye ee) ES eee oh eup
gz t
hod awe ant Advartog en of Soe cvex Un ked
eo
Mae
Wi) Beto meme ond Tyres oj ante spree er
ATT) Befine a gparse mataix. Suggest & space
eqfrdert eps en tah on ger space macet ween JO!
CX Lap ao avant agen a4 seussy vinfes re
een iy snes .
() Difesenre seatio en avr _ vs Unked ust J
(
Deine Time —Gbace tvaat—off HY) row.
Atay eilmanay ay cemsvartey ee Ou ee!