'1i$it•

Pr :
w Ww.brpa p er.co m for
otjt'0u s year Qu es tion papers of B - t e ch, BBA, BCA, MCA, MBA , BSc - lT,
/ lom a, Di s tanc e Ed u ca tion , M sc - lT, M -T ec h,PGDCA , 8 - Con-L

I Roll No.I I I I I I I I I I I I I Total No. of Pages: 02

Total No. of Questions: 09
rd
B.TECH(3D ANIMATION & GRAPIDCS,CSE, IT) (Sem.-3 J
DATA STRUCTURE
Subject Code: BTCS-304
Paper ID: [All26]
Time: 3 Hrs. Max.Marks:60

INSTRUCTIONS TO CANDIDATES:
1. Section -A, is Compulsory.
2. Attempt any four questions from Section-B.
3. Attempt any two questions from Section-C. '. '"\.

Section -A (1 0x2=20)
Q.1.
(a) What is meant by an abstra~t data,.type?
(b) Differentiate between S~ad &·i nd<Queue?
(c) What are the advantc\ges ·i? th\ array implementation of list?
(d) What is the usage of stack in recursive algorithm implementation?
(e) What is a circi'il~t'·queue and its use?
(f) What .5 fn1i:,1 .zfs checked to determine if pointer, P bas moved past the end of the list?
(g) f valu! t~ (a)~+ I 24 3 + * 41 - (b) 25 7 * 14- 6 + 1
._

(h) De).i~eJthe term sparse matrix. How they are stored in memory.
(i) Li~t out the different types of hashing functions?
·G} What is meant by strongly connected in a graph?

Section-B

Q.2. Define the terms: static and dynamic data structures. List sqpi; ~f tlie"~tati~
' .
and dynamic data structure in C. ., ·, ·.
Q_. 3. What is traversing? Write an algorithm for traversing~; Ii~ i li st?
Q.4. What Criteria is used for evaluating the suitabiliJY:of a particular data structure for a
. 1· . ···/' '. ~
given app 1cat10n. ' . • ·, ·, ,,
Q. 5. Make a binary search tree and a heap tt:~~·1t oin the given data.
23 7 92 6 12 14 40 44 20 21 .,,. \'1:.,~:i,:,- ·?.,
Q. 6. What is Graph. Describe in brief tne -~~rious methods used to represent Graphs in
memory.
Section-C (2x10=20)

Q. 7. What is the advantage and average efficiency of quick sort? Apply Quick sort 011 the
following data and show the contents of the array every pass:
48 7 26 44 13 23 98 57 100 5 32

Page:1
M-56594
 IW.brpaper.com fo r
~ e ar Quest ion pap e r s o f B-t e ch , BBA, BC A , M C A, MBA, BSc -lT,
[' D i stance Educati o n, Msc -lT ,M -Te ch ,PGDCA , 8 - Com.

Q. 8. Write the algmithms for the fo\\owing:

(a) Deleting an element from a doubly link list.
(b) Inserting an element in a priority queue.
(c) To reverse a string of characters using stack.
(d) To search an element in a sorted atTay.
Q. 9. Define AVL and B-trees and their applications? Explain various operations
used for balancing a binary tree with the help of a suitable example?

-END---

Page:2

M-56594
 I
'' \,..J\-\o-1 ~' s 'YY) Qo-A'1t ~ OA'1 a-1.st--olJ- <ic,.Jo__, ¾~ ? ' '
faiV,, M },_o_j ~ ~ ' ( .AD 1 ) OJJ- o. <»ct ~ ~~
JcJo- Mo~ ~td (yv\ ~w ~ cu&- ~ oN\{j -P~ I
w,~ ~ ·r·w:olL . ~ otb ,.,,0- ~ Vu),u) 1k
~ ~ ~ ~ (~V'/1~ W 31'~ r-oVJ.'ck
a yY\,l~oj__ ~W.e_d ,,~u., CUI\_~ s.d- ~ ~~ .

U,) t}l-tl,~ ~ ~ {)Md ~~ . \

sto-d, Quw I
.- _, ~ 1' ~ WI\ oJ...ilio..<l wv,LL J.A ab.a C<.N1 o.W:¥00 I
d.o.::\.0-. ~ ~~-Rd, bci- Cl, dili Wni ~ I ~ lQJ.. Ie ~ JR
~\ ~ ~Cft_ ~ ~w.h -(Jy'-
1 ~ -er ~~ --lf 1J -®f~ oJ- ~h
~ tY\&QtJi~ OMd o\~ (0,.,, j_~ ~J .
~ ~ cd- ~ ScxVYta- ~d
~ -'l ~ :v, h<>M- d.~ ~ ~ i ~ .l:1- )A ~ tm ~ ~1) \
p-si" J.\:, oJ_ ~ Ll F D m Q../l.v\ iQl°'/" U-pt_ q_f Fl Fil 'YI ~ 2J Fi ,tl-1,i
\
~k F,~~~ bu!- . t h·tl ~ut- .
-1 -?l ~-v_J- ('_y,v\ Kl.Q_ ruJ.J~ !-ti ~ ~ °1l'0 t,LW\lA ~ cvld<ul
~ ~ ~ ad-~ tiYYlJL ~osJ-- c_C/vv\ ©-'~ ~ ~/to~ fd /1)1\
m QJ)JIU'l ~ ~. I
~
~ ·0 Uvll\ M
\LQA W--1,v o.t-.. ii~
Q,._,sJ-- , ,
MW \D
-jJ,,..._

-If _,, 14 \.1-LlAJl. ~ I bi-""' ':t, 1:1,,. ~

l
,
~~ pu_~ ~ o..JoL. l ~ ~ ki 1ko $ck! O,vv.;i ?I u.Q..l,cQ__ >,,.._""' <9\)Ji.b I t:.QAv\ ti,o I'/\ [

~ r1 }z_Q-~ ~ ~ ~vJ ~ tw.- (\,ULUJL , -

wi-.owJ ,' tt ~ /-,o m .0,.a_ £.ti Lk . I
 kl ~cJ-
1
.u Tu_ Wi°f-' ~ sktk, ,'Y\ ~ ·KL ~;dlwrt
l W1~ m ~otlbv\ :
,S}Q_Qft_ lii o.__ f__ ~~ lLvld
tt= o L LQM In J:1'ost- Dut) cl<>:t.
&-v\ i,~ ex t-~wvi ,'/U4_ 1 &oo.J25 °a /p,rMM ~ a&~
1

R~
~ ~tti._<¾ °o(Wv\ CMt,d, ~ \Jaj;_[ &DTY\.Q_ \a~~
LbY\~ 19-v\ uuw,,,_ ~r& c,,J it st~ M~'1i
~ ' (9-v)

~ ~~~ t",t>-ry, ~ ~, ~'\J.aD 1

cr~ Y\ U'W\ ~Q i)
ClY'I • fu....- 0--

(t)
IN ttrJ ~ a c.i\--wl_wi, · Qy_o_uo_ aj ~ ~ 7
~ 0..--~ Qi,_v;_Q_ _u Q t'YI QJlq_ ~ ..w-~ u.Lklc),, 11"1

fu ~~ '°"'i CL\,,_ ~\'Y\~ ~ F \r D ( J :1\-sH Y!

(1)-,1/\

J:=lY~ 0 uT) r-rV\ cl \,.L_ ¾cl ¾ ~ po~~ &vi 11S, /'..Jo'nt'1 e.ttJ
~ :te- . fu ~"-~ .pos'rt.G--ri h> YYJ l1J<,e_ a_ cf...-~ ·
~ ffi Q,,,fy\, o 'IYcJ Ml CL-v\acrv' e,vJ ; T~'~ s ~¼ J u u g ~~
~ ~ cio'1\e... ~ \ti,\~ o. . ~ ~..
 'st out ~ W ~~
~ / .i) bhils l (9,1') me.tho d 3 ) t~ tf ~ m .

, J_) wd s ~ Mili<Ml I
1
(0 ) \J~ad- 1's m ~ 6tJ .sh o a½ Uw,Y\ut <W l VJ 0-- ~1 I
~ .c8J.o1tct U>V\n~W ,' Y\ a__ F ~ e,~ ~~
~. (_,o o/\ Y\ r~c..t ~I
Lu.UJ,\ {)-4._cjA
I
rl\l\ U- \ry\ Q__(,u/\j ~ Q__K J.-6

~ ~ VV) Q,\/ ~. ~ \J w .LJl -

r CJ ) kl l-1 oJ OoYld.,ili.evi J>, c1 e_~ io d.oTut,Y\\_!,I,& ~ ~
hM 'iv\ !l¼.tJ ~ =t j:ko, -ewJ ~ ~ w ?
~ Nu LL to Y\ cWJ tO,-v) ~ -~ ~ ie
e_ c__k dJ .!LL m ,' ~
C
p
'
\,,..e<-1, 'Y'/10 V uJ\ PCl}.)X -fw_ \0t\c}_ c9J ~ w·
-11(Jf =-1JULL J

(8) Ev~~,
(_a ) f I 1.- .t4 3 + ~ 4 l - b) 2..5,~lt.1-6+
( (1 -t l u,) 3) X l ( (:2 s ~ 7) - P1 J+6
C Ci -t2~) ~ 3 )- ~,
~ \b 'f
~ BL\

lh) ~ ~ t_,°"' wi sr-CLU_ VV\cd-ii A • -\.{ow , - nv. ~~e.A

~
, V\ m U'\ll,o "d .
~ ), m aro1 "f- 1) CL J2 .-.d_/Vy'\ ~ I (J/v) cJ cl Jex__ Cl,\!'\ ol Q s.-r-~
~~ 7' JJ\ ~e,J- ~0ASYI"' \JJ--JA O~ 'YY) otl- ~ ~ Q.(b~'{\ vvJ
~ -jk__ ~~~ ~ 0 \J~1 ~ _)J\ ~ryQsl Q.b 0L

~ - d.1'w1 l">1U-fo·vuJ 'MjsY,'/-. ~ Y\ ~ 'M. ~ ' - ( } .

 CYo/$Y f~
C DATE _ _
PAG E _ _
G TI0N-8
D ·

2- 3 f1/ 1o l 12. I ,t / is /
N ~ l
L o I 2 3 4 5 6 v L m o

fo jaci..1/i/cb cfwn!f a/; do.lo .,SJ.le

e-
lk, .
t

l Bt_; linhad 10 .
u,.+
._., '
0
1-0

,
 C

k DATE ~
~ PAGE

-------

vexl>e
Ir-

',k I\ u II

ph = zlow
,
Sko3
p~ca&1 a& ~ do b,
Skps r I
5kp 6·
~\/7
~· a e. a ibo_t\j_ J,P~j,frn -\:tt.u. .rund. a
~ DATE _
PAGE _

tw.p :bu.
_
_
_

tf crm__,_.___ .
~~~__c__f-\JJ!b2- daJ~- - - - - - -- -- -_J
~3 1 7 ,-9~t---D-' /2 1-' t 1 4: 0 ! 44 t 2.o, J 1
_ _"=i'=...:-,_~Q_
,.2> ,...o
_k.~_c'-
_h."'=-.'"-=-....L
~~ - ~-=-- _ __

5 · '1 ·

3 ·
 ,
b':t DATE _ __
PAGE _ __

Com rncrn,~
e
L,;r DATE _ _

~ PAGE
--

iJ
 \~ ~\

\ \ \\
\' ~i.. LJ -Iha.. o.d vo··.--d::atf Q,n d 0- v e....--.°tf- ~ u'-e..Y) \I
,, / 1-d o..-l:o..
&...u:<l< '?, ;,....- l '? A Pp~ ~ ck s o...- l o-.s, tN.- J° Ua i..:i 1)
o. --0d ~'ho v.:) ~ CP-in k'lf")-h,! ,- th.l-- c.---c--y-o_cf
(
e..V L QG po...U :

4~ "1 ~f, 44 1~ :ts ~i s-=t 1-0--0 ~ ?>~

~ : &u3uk.. 5;o...-~ L~ q St>-<b'r'a ~_o...- LB.n---i . ~-1: lt we..d

0"! ~ p-,n "") u. p LR., 1-
cil v t ct...L - c, -rid - ~ u.vi_ ,
T_ t \ f '()_ a°'°d CJ e._11"\ e__yQ_~ p u.0p 0) e.. S OY t O nd t t
C..,o--is-u Ll..h"\Q_~ y-t_ Lo_ ti vll 2-1 ) vl-U\ --.J\.U O l , L / \ . ~ du_0 l'r\j
_e •

e_:x.__<1..Z..Ll I ,,
, t1 O"-o) .
\J ~ \J
Ad V 0."")-lc:'d° 1 &ulc:..J:<_ 'cl O .....-l :
• r:t_t J ILD-.CJ"\'.~ Re_o~ To)@ '~ L~ h L ~ tha.-~ c:, ~ S oo·\:'1
'

I ~ l -th "t\7>) J ' \h. l' l t 'o ~-~ ~ 1-

Lt' lo\ - pLQ.LL,
~~0~~t{__~½)ti~ . I

• '.t L o '\, e..,--x'_k-.-.ri e..¼ ,S; M-:--l D. ·•·v-...- L'°7P . 1--\ e...·-.y...o., ,
M.,4
Lj- ·Ln-{p L,___4 ~~ ~ ll--U-JJ.. , q_ LLl c)-<. s o o t LJ,.J-l._ \ l b L
o.:0 ou..n d ~ - ~ b~u Ja_j
"tO\. ·Ko -11\ -n,e__0 ~ So71-t 0--° 'd
~ $07f-t .

• 1- "6") 9.. Lu <:.k 3-o...--l , , ~ o....--i-o.c! I.~ po....-W t-.-,t() o.(!

' J '

00 ti' D . ~ , l ; '1 0 ~ ? ub L=i dJ V l <U j 1

~ (>. "rTO.cl
q_LL\. c..K i a Q 't >
I~ 1
(:..Y\ t,l t"-,-, b, ~ U po......-tJ L"Y)

• ,tJ o o. d d--i -b o-ri~ ~ b,....,- ~ \. / ~'l LJ...1.'re...J . ~ (Y"\ ('._,L ,

&~ '\uj ~ 2 o-.-l ~...,,-i ¼ TI"") L', ~ - pl..iu. .L ,

A~ e...~ Q.W 0-'{.-" 3J I

1 19...uu ck -8. o-..-l :

7hJ_ tl'rrv... rt.\VJ-~ be\ "thl.. C\._ uJ J<. &10...--\: o+o o...-- L--lh 4
~ ~ Cl-< -1:~ o.. -to{~ , 1 "" 'r\ \.A....n, b ~-,x t, -.--e.-p-T"W (_..-i w
btl -1:k.,... ~ l lo0 ~ ~w,_ l; In"") I:
ILot) ~ ,lK) i- T lo"\-K-J,) ·+l~)
I

. . . -\ L"l>'\l~) -tl l9"!'\/;o) +

r

' ) (
A~--.~ ~ : -r.., )
l - .,
S D \_Y ~ -\:-'I--..'-- a_b o 0... ..-Y\ '-...-,-b' ~ °"rt-t.Ll....- y- O< <\.U-
tJ_J- LL 'o..L \ l 01 ) -::.- Ln _J__.e-a- n )

App~~ &w<l-z So-at ~ ~L a L\/ t-~ Oo• ~ :

i~ '0tve_°) o,,r,o.( t 1 ~e.:ni::J L/ po.--.t <-hO'l e.d tn-l-o

-hu.o , o. oa<l~ p ~IL i
wh,l~ h.o l dJ va.l.A,LLl 900\ o.1.kll_
~ ·-<'\ ~ s.p u.<. J'-(_J
v oJ,w... , 8 °Q plvot , o -,,J -\:k.L.
• ,o ~ ~\.~l , 5-rf_c1._-tt)\ v ~J -l-~~ ~~ pLv-ai.
IKJ-J pcx,h -6 o..-i l(J Q.o..W ct} ~ --.-u.,u. Y-1" ~ tt,.:,l u., -b:,
s ~~ -ck ;hJ.O "rU, u..Lti'c] ~ u.b Cl--o'O. ~ • \I
\A~\ i \ d- b \ 4 1 I J J I ~ 3 I 9 '6 I s -=t I 1 0-0 l s I 3c:2 1
l
pLvot :: 3 ~
, 'r =:;--,-:-----:-,--:--=--r-~- .
-=t ~ 6 1 ~ ~"3 :; J;). 4'6 4 ~ 9~ 5 1 .JOO
Plvot~ 5 Piv o-l-:- l 01)

L\~ ~4 ~ i s~ Jo-o
P!Vot~s +

~ r7\1-""":> ~ Jou
J :23 ~°'4~ 1 )9 qi
1Pivot~~ s
44 4q S=t- :) i J ITT)
5 l- l ""1 :) ~ ;; b
 ,1), c l t U: f o -.~d t £ t 1,, ( L i ri f c,~-l, (; 6 t
'l'"'\ l'J t_ , pO <", 0 * , t (\ C.c, lU) l . \_,I --~

ll Si A p \ ~ Nu l i

f\) P~ " ~~ l" u n cl, , JI o ~ '')

I " ""--( { Y. ~ 'l

>" pu -l ~HJ- l) o S {--o ct,J., ! ~

1 t P~ 8, , TA Rl-
- -
s- # 5· J2.r,_pUl- l :J-n-r t "'- J t-o Po~- J
9e -r P:: P~ N f "'T

[ F_-nJ }-r Grof J

~ :..,~ .. . ~{_ 1 ~ N P :::. P ~ N f: 1--.,

p _ . ., ,..J [ -,.. T -:::.. T E, l'-1 P ~ t✓ [ 1T

Tl t~p-::, Nrx.T _....,.. PQ.&,r-:::. r

---
lb ) '.If) ~ ('_-, .-l~ O") d__. l'Y) t. ">'\ t lYl () p-.- i O'Y i ~ <t \,l.,U.Ll •
Ji:_ It')., ,J! -rr1:

P u ~ H t 1--1 ( 1' u , J) A , n , PP '1 l) P i· t , , ,

~L (' . ~ h,
6 /:) '"'-H.l) 'l\ ) ) ,l I, t , 1 ,' ( I._ ~ A -, fl (\ ·~ _1
pp r o P 1·1 y
 8-t:f ;) ,
B½ 5.
Sk.p ~- N 'f::. w ~ Ne '/.., ::=. H £ A-1)
H (;_ A .D :::: ~ {;. v---1 •
8-kf 4 ·

1)(1 lJ LL T G.-N. P ~ N~ x.., ,1 ')_ No LL

o 'h.J , GN P ..-::, NG x, ~ pg_ ~ f2..1., ,; >

p f2- ~ o p._ IT '-/

f_ ~~ J. vf lftef J
S -\-{'._p 'I, . f'l {:: IN ,_,, N {;. ,f._T ::_ T i= M I~ ,-,,, N f' 1--T
. . ,i;~, ~ f'-] 8W
~~ '3 . T 'G- N P ~ ''I
-
q_x} t

_S½f L
 G,lil'\.C,~ Uo, D <l, (_ A U"?. IL- Lj L OL )

i,
I 1 L) I] 1 I

\ L~ 1 Low..ui_ bouo,d 01)\d "uG' lJ Ufpe.--t 6olJT\d

'~ . O') '\4
·14 ,o.J-ao--. ~¼~ ~-.-WA
o.½ucJ
1
•

,k {_a , ~ i n t 10. Y) d ,.-e..,+ Lt ..- 'l l 1::, LD w -t1 in--i ¼

r
'10 ~
Loe ' .

~kp 1- !2-e,pu.+ 8,~J ~ lJ- l L{?, Co LJG,)

i-e__t M l d =- tJ -n + LL l ~ -t lJ D ) I ~ )
?7:f ' .
~-kpJ· 1tr A Ln-ii d J -<- k--\j
~-e_ t Lf1 ::_ Nt cl-t- _l

elJw___ ti A [YT\;j_J > ~~J

ut LJg ~ "Ynltd- l
eJ_,LQ__

~eJlT)t- fatVL and f3-Trt.t.J o-nd ~ y

0-f PUt.Q.-ti IT()' '. ~ w~ VC}:<i ou__J op~.-o-tioYl)
w-Ld ~ bo.1 o~ u~ o bl'>'tOJtQ -b-u__ t,-'.>l-t-t,
-tl-L ~ ef o ~ 1M to b U. . e__:>e..1).rn pu_ !
A\JLToeL- : I

'.t-1:: i ') o. lu f 1:- - bolo."<'\ W b l " 000 ~ _o:Y lh t,-u, ·

T¼t ~~ 1 on Av L ~ t t o.J_J-0 o
 0

• ~ v "-"'a Av L T -.-«__ I / a bi Y\_G\°a 2-e_o.,cl -h--u__ b L(_ -l

e__ V e_o (31/1 C.'?J Ui>.., cJ., 1,-u, ·n;...u\ 11. o -l b e._ A V L T n-U... .

• A ppUc.a.-h ~ 6l Av L T "o-f._.L :

~ j ) t ~ ,,r81"Atdh.n-~ _ ii Cl J;U. ~~-.

•, ~ &-\-Yu. c..,-hJ ~ 1 0'11 O,r- v~ ~ I · ~' C, e_ Xf ~ ,1TSo) . •
-➔ ·WU , , ~ ·~ ,'./:: e.w..rf --;s j) , \/; b ?i o. ~ h
ck,-k-,- .-'11 V'-l, ' ~+- . p j F ffb ~ '. 1

-h, 1, <'.. ',,-n.; d n<J

--r Uu.d L') o. h--,'--O<l t e.. vt.c/ Wf- bD. ,,,J t.,J I'd K
ob Lt-fu\ fo--. 9 -tlN-i'a o0 u__~ -- to b l_u .
I I

J I

I If •
 C < ~,.
, d.SJ.,
Q ~ ...

~ Q - t~ L'} Q t--ru_ ~ t o_ -8, +.u L- t u.~ tko_t ke_e_p/>

\: ~ 8 o, {e_J a n d o l l o µ 1 £ -f__O ~ cJ.-__t_j ,
~ e__0 t i a'Yl ,z,
'11 d cu.JJ_ ~ LYl l.A) *: , a°' D , ¼ '"<o) l c., 0-~ , , -1:i J ~ -b n"\L .

IJ-n l1 ~ ~ - b ol.o- -n ~">-yj b ,' ~ ~ -f-,-u,J , t' l I;

(Jp ti"rru) e_d jnY s~ ~ +GJ- yf:_Q, d f- (rJo ~k ~
hlo J:_ &f d._a_ + Q_ .

1 n'f 'O"'i'" b --n + p·o0 pLY +,"e..! ·.

-rl Q, - -l-.rtL oJ. 0 d,.u h.L,._ ve__ l'Y\.D 'IQ o'Y\D---rt.. fu. Y\ tu-LO
~~ \.d_--re__~ .

____,,. A G- {.u YU> k <Y\.9..c/ c..,-,-,-, £1.)':r) t ~ --1:k,, '1

J wt Q g~ LJ~ .

• A p p\J CJ). h i:nu &} 13- T--rLL ~

~ 1- t tI w u:i -tv lYnf LLrt, e_ Yl t O"\ de_ -x_ U

-:::r ~ e_ d.o-tA 'of-LDY d po1Y1W ·L~ {k lswv-U
~ p"°; cU ~ i0- <Uc+ o, ~ d poIY1-k,J \)')
~ wYl -b ~ tY\ ck x..u .

• \/ a_ -,·fo uJ o p -e.__"Oo_--\:i oYJ} -~ Ba Lo.-,v .J~ a.

9 in..a::'] t,-u__ : -

li) 8 ~ GL f2otn +, Oo) :

lo.) Le-Jt Rot o-f-; DY) :

,..
I
I

t) \
,I
 ~
'
I
\
I
,,
I
I

D
I I \)

. I

) I

, I j
Doub le_ f2-oia+I ~ ~ j
) ~ r

LeJt- (2.iz/-l £-oto'-btr-.j

j )

f) ) -I

} ) '

l
0
// Visit www.brpaper.com tor
downtoad1ng previous year question papers of B-tech, Diploma, BBA, BCA,
MBA, MCA, Bsc-lT, Msc-lT, M-Tech , PGDCA, B-com
H 1
Roll No. IIIIIIIIIIIII Total No. of Pages : 02
Total No. of Questions : 09
B.Tech.(3O Animation & Graphics) (2012 Onwards)
B.Tech.(CSE)/(IT) (2011 Onwards)
(Sem.-3)
DATA STRUCTURES
Subject Code : BTCS-304
Paper ID : [A1126]
Time: 3 Hrs. Max. Marks : 60

INSTRUCTION TO CANDIDATES :
1. SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks
each.
2. SECTION-B contains FIVE questions carrying FIVE marks each and students
has to attempt any FOUR ques,tions. •
3. SECTION-C contains THREE questions carrying TEN marks each and students
has to attempt any TWO questions.

SECTION A

l. Write briefly :

(a) Describe Big 'O' notation used in algorithms.

(b) Give the classification of data types.

(c) Differentiate between linear and non-linear data structure.

(d) Explain the terms Front and Rear for queue.

(e) State the principle of stack and give it's two applications.

(f) Explain why binary search cannot be performed on a linked list.

(g) State different ways of traversing binary tree.

(h) What is hash function? Write its significance.

(i) Describe complete binary tree.

G) Write any two applications of graph.

11 M-56594 (52) -2230

 7
Visit www.brpaper.com tor
downloading previous year question papers of B -tech, Diploma, BBA, BCA,
11 MBA, MCA, Bsc-lT, Msc-lT, M -Tech, PGDCA, B-com

SECTION B

2. What are Lin~ar and Ncm linear darn slructures? Give one example of each.

3. Write an algorithm for deleting a specific element from an array.

4. Explain application of Stack in recursive functions with example.

5. Explain the concept of circular queue and priority Queue with suitable example.

6. Discuss Heap sort with suitable example.

SEe'JJION C

7. a) Write an algorithm to insert ~ node at the middle of a SingJy Linked List.

b) Convert the given ~~~ef w ession to Postfix expression using Stack and show the
details of Stack at e~ fep of conversion.

Expression: (a if-T, * ·c'\ d) * (e + f I g).

Note ~ " indicates exponent operator.

8. Discuss in brief the AVL tree and B-tree. What are its advantages?

9. Write short note on :

a) Transversal of a graph

b) Bubble sort

(52 )-2 230

2 I M-56594
 ~ -A
19 o n,dcik,,i U u¼1 i t , ~ Jk ~ 0'{ !C{}rYl -
~ ~ 11/\ ~ . 1) ~ ~ IA.i ~
~ ~ i a,0 {t/AI} )/4 UV{} ~ ~ e jfi.a ~
;t;;,riQ ~aJ 199c )AQ ~ ce ,{,(J,u/ ~ an ~ ·
Z Yi clr;tfci ~ ~ Clll ~ ~ ~ ~ ,f;/h iJie ~
fl1_ -~ ✓fkAY- !11!) ~ { ~ ~ v(Jf_ ffi /dait; .
jh_ {)1//9~[ 1
i[,01) V1~1( 0~ ~ ~ Jwti; ~ ~ ~ ·

~ -kc u~
~ - ~ ~ ~~
~ ~.

~ wt;l~ id ~

tl ~ ~ rruJL·-M-
Iv-) ~ - ~ ; ~Mi ¾ --Wei ~
~ J ~ -

1:; ~ ~ t{ ~ ~ ~~ ~ 1k ffe».i ~ffPfl;l

A,J ~ t9YLQ ~ ~ fWm
!<.EAR aw;L ~ ~
jJk ~ ~ dM ~ Ff?ONT- 1;n a ~ i9YlQ ~ ( .iJ
~ it9 ~ ~ ~{ ~ uMJ to ~ -

5. Ji ~ ~ ~ ~ JU Cv1P. ~ .arid.
J a,
1/ ~ ~ lri b-?,,l -&ri - :k/Jl -Qd ~ (LJro).
11'1 ~ ~ $fa,J_ ~ CVJ1 ~ a,,,.r)__ ~ ➔ 4
(9n1 P4- ~ l0f · ~ mtt«? ~ -via/4Pn.J ~ ~ ~~:

i,) M.~ -~ 4 ~ ~ / ~ ~ +
 \ \ . I_\ ~ .A 1--f ~
~ ~ ~ ~ ' oL6h>-- ~~~
~ ¼ (_)__ ~ I ~ - I 1

• ~ . ~ ~ ~ I ~ ~ ),g ~
I\ ¼
YL&Yl - ~
~
~
·e-n
~J
~ Q ,6.-Vi

•
Pl ~ +tJ
I.
I

. ~~ ~~ - ~ ,~ ~ .

.Jf'~ - ~ I ~ ~ \ I

' I ' \

- in ~ - ~ ~ ~ I I
~ ·fil
\ Lwl!
~ ~
\ I
\

l ~ ~ - ~ ~ ~ / ~ /4
uj-;~ ~ ~ #J U-LW ~~
I

• ix: ~ :~ RU ~ ~ .

~ · j ,__·/ 'il'l ~ Il 2-[ I b Iw 12.~\.,,o\

~ ~ ::: l; >f!i~:::: s-
~ 2.- ~ l e,~,:__M) ~ s:.1-tp 2,to½.
_i-- -) S<& ~

~ ~ [.>] ::) ~ [b ] := > ~ [S- ]"' 2,(J

~ ~o.d ::c Q, ~ + 1
 iv~ , .t:>Ck...,vf(__ ::.:. 6
°1~ •! w~ . .1

~Lb]~ I~[{,·~ tJ
'::::: '2 ~
1

\ } I

~ l( : \B ~i-= 8e1-U2-+f
I I I
~> +
I I \ I I
\ I I JI

~~ ~ 3 ~~ ~~{,(-1
\

~Si-. K ;_J H- 1f
1
\J, 1 \ \
l I

'
-:: ce- , =>-+
I ) I I I I I I I
• j

1, cW-)pt. E~ . \ I

/
' I I I ) I I I I J I

.
1....LJ,1

ii \

\
.
\

~.
1/
 I
)

) I I } I

l I

V-0-{cl ~~ ( LWI- Wur-l if , CAJ- n J

~( u,i_,f- L "' ~JJ - l / l, ) c:o o ;' L - -J •
~ ' ,
,1l ~ , i;-,i I
,L ,) 1 ' /
I I 1
,
I )--1.-..-n; ·
, C:f'r,_,, L
.,r L,·- .\i;,'U..f
-l.-1-. .
l ~ n- '
l · '
J L .> , ~ 'O ,
"
u - ,- ,
)
. \ ./

~ C~ [oJ ) W-q, [C'] ))· I I

., ) I
, ) "-
I
( ruJJ.t_ ; l r 0 , ~ I I
,
'
'J I \

\
I j .
y'' o

/
J I •
)
I I I
I I

I I
J \ I

, I

J I i

r.
- ~~~~ ( ~ )

y ~ (mmNwLt)
:If (
'iLQu9f\l~ eo=-N ULL) ~
·

w~ (cu~ tu ~ ~)
nd'
fUQ, ~
~l~
~N~·~~~
~c::-~
~ 10 ~ --tD. ~ -:l
1

~~ ~-~
·~ C~ c:. ~ NUli) ~
~
t:,,v0_ 1
Snrl~
~ l~ l ,-a t-JUL~~
. '1'1Qw1'\e:k,YU2;;tt~~- ~
~ · -~ <=-~~
-~
.
~ )4'
 ~ 1/
~
( C
((
0-,
((
,-- ((+
o.b
1 cc~ I I

~ ((T~ o-b
ct.be
C C(-r *
~ ((-tY"- ~

cl , ((-tf:1'-) . o_bcdv
I

) _ol)cAV'~ ~ +
(CYf-t-) ~ A (
(-t: ctbcd"-* t,

C l* ( I
aJJ@A~+
Q,
c~( Gbesl~ ~ 4--e
+
(*(f- o..bcsJ!"¥+~

c~tt .. c3-bc__olt\ f-+ ~ s-

c~c~1 ·· · . ab#~+~

obesJ!'* + 4&-
(lli(JvA,f+ eji,/ T~
·,

-~· ~ AvL OJNi, ~ . ~ ~ ·w -~

~ A\J L lm<L-? .A 'Tb\, ~ ~ 'u, OFn AVJ.-ooL [{ r
~ 'TL ClJl"d 1 K -h bQ, ~ ~ ~~
\ OJrd.,- h, ( 1 L)M\d -f. (T~ -b, 1a, -f'io ;n,en l-,
·u•~ ~
'¥
~O," ~
 ~ A\JL ~ cutJ J-nL
Tf_ T'.j-h.(r~l <.:1 .
f{-rt)- {{T~ J1 ~ ~ ~ ~
ClMO- ~ ~ CQ/0- _h a - ~ Oz l, ,-!\

~ ) A\Jl.. ~ ~ .h CJ._ ~ ...tw0i ~

~ ~ ~ A\Jt , ~ · ~ ,

rn ,
'/
@o
-~~ . .'

~~ ~-to ~ ~ - ~~
~ ~ UW- -bi -~ ~ ~ &/ ~
~ . T~ ~ - ~ OSie LL, U ? R~ RL
1
LL ~ ~ ~ .u. "m ~ ~ ~
~ ~ ~. ~ Ar
~ ~ - ~ ~ h tJ(1 ~ ~~ ~
~ SD~ ~ { ~ .fl- ~
· 1.P. ~ - ~ '1'Ux:k ·Us . ·urdi~ ..;;~ ~ ;f
~~ ~ A- .
(-4_ ~ ~ ~ - M e l a , Al,,l 1,y\-the..,. ~ Allh~ 1·
~~ ~ ~ A-
- ~ -+ ~ ~~ ~ £ .
• l<n1 ~,R-~ ~ Lu, ½ L-:i ~ - ~ I
cu.hlmn ~ ~ ~ . .9-ajhl fil ~ M Va.lv.o, $f' 8f lM'\ ~ -
~ -.. . . j _:f-:;! '
~ ~ ~ A g~ ~ ~ 1il ~ 'Ylim ¾~
i . -¥ Rl "
· Olfu rn-~ ~ ~ UYl ~ f
u) ~ ~~ _o:l-,, ~ 1m1) c_fuQ<;Q~~ ~l
~mCJuld~·
l\) ~ i~. ~~ @ o p t ~ ~ ~ crt ~ (:
f4'~ ~ vmh Cv¥\& ~ ~'\'{\~ ~· 1
cii) 1M- ~ { '1\~ l ~ 01 ~ J,~ ~¼
~ M~ ~ ~ ij ~ ~ ~ ~
~ ~ ~ ~ c.\jr\ ~1 ~ &r) ~
~ ~ iAO ~ ~ ' f ' \ ~ ~ ~ ~ .
QU) ,oJt ~ ~ Q9/Q. ei,, ~~ ~ -

A Q, ~°6 ~ tb ~ ' T o ~- .2-3~

~ ~ ~- ~ ~ 1.4~ 2-~?, ~ -

Q ere [~
 t
. ~

~~ &f ~ ~ '
u

~ Jxi ~ ~
-P,.(\ 9,/

o=-_ ~ -fTunoo~
LLLU a ~Zo3-ut)ru~R0 , ~ i1' 1Y\1JY\l'Y'1\l42 ~ _

~ 61 6~ ~ . ;i

~ ~ fill ~ - -bi 4®-J. .·,~

Q;{\_ci - cj_Q_lQ_~ -
® ~ ™ ,~- ~ ~~ alp~
.' . t
..A~ ~ f.ll\J L t~ · _ .
d) - f\\JL ~~ ~~ b~ ~ ·M
- ~ , ~oo.ctrz_~ ~ ,
~ ~ - ~ 1~ ~ ~-r~l
~
,,,
ttNY\Q, ~wi'ry .
~ ----:w)ili C',\_. ~ ~ 0Yc .
~-)·,
~ (}. ~,....-v . (

l 0) T ~ ~ ~ ~ -._.,., . _., . ._'-"- ' . ~ --f01rl ta ~ Q/nlU1lQ

~~ ~~ ~~ Qlo~~<¼ ..
•
~ th rn00oct ~• ~ ~ .
~ u· tlillw. ~ ~ ~
'· J
, ' _
l iJ B~ ~ ~ - 7rw, u ~~~ ~
~ -<i . -~ -tt -RBW. ~~ ifutl-- aJ{l. t.ui~
~ bf&~ , .
•

tr) ~ ~ ~ - Th¼ .L.& ~~ fl~ ~

~ ~ ~ ·fu ,f~ ~ ~ ~ L~~
~~r~ - .,
r ~
6
'-?-~--7 ~
~
l!]1!5 - · ~ s~
1 1-iii'Bb
I) ~ alt ~ -tn ~ ~ , {f t .
® t u,_);- -tw., ,&t;t,'-d:t'./J'l,J Ntrik A. • (/l1 ~ ~ ~ - \,

•. ~ -fl, ~ ~ •

(i) ~ :~ @ '6-(5) Lvvcttl ~ 11, ~ .

@ R£ v-,1-00e & ~ f ~ .N
t\'nds. ~ 1 oowr (M\(j
ornJ;J, ~ ~"1N
·fo-' ~ p~ ~ .
~ 'f\dd.. tD ffw,, ~ at Qvwt': ill -tu ~~ <;\J
t---J ~ ~ ·vn ~1 ~ UMJ. ~ ~ ..
~t()~ ~

13 0;c1 .
r'Yld 1 kuf3 loo+
l

~~~ ~ ~ ~2~
. "C

k
u) 8 ' - ~ QQQ ~ -6 "1fu ~ 4M
® fLUA ~ ~ ·1LBch A &n:ui ~CK~ ~
'
w~ ~~ WoJH;ru
.J ~ . -
(5) ~ Jr~ @ G;n_ol. @ uAJU Ww.,k ·u, · ~~
@ frJ.f -kh.Q, -tJsf .JYUxk N 1·~ .f~ N ~
~ Ji), ~ j x i ~ t ~ ~ I ·.
~ fcu.J- ~ ~ _,m-+M.._~~ ~ f\J ~
~ ~ ~-fi,tQ. ~ ~ oun.d. ~()
~ ~~ ~ ~ ( ··(}¾
l~~L ~ ~3 ~ )
{{J
I
 ~- ~ '

~ - ~ ~ Q, ~ ~~ th lUQ!

~ ~ ~ ~ /4tt <SJ- 'Yl ~~ ½\

~ at WI\ ~ ~ ')'l. ~ ~ i
~ ~ ~ ½ ~ -\\\~ ~
~ ~~ ~ ~ ~ ~ ~~ u ~
~ ~ 'aJrvJ. ~ 13: -~ ~~
&JJ: ~ lei.,J,y ~ n
~ wn.j,~ 7 ,L~ -

~
( 0 ~ ~A~ ~ ~-
(i) ~ i c::c o -to N~ I ~ ~ ~ ·
(P ~ j ?O~ -lo N - \ ~
@ 1 AtJJtAl~H\]
@ ~ A[cl] Q;V\0- A[JTj]
® CJM_ ~ ~ ~·
® <urui~ ~~
® <c,# .
 b¾_ )_j) i(
i
Total No. of Pages : 02
Roff No. ~ i '. - : I I

I' Total No. of Quo s tions : 09 . .

B .T ec h .(30 Animation & Graphics) ( 2
012
B . Tech.(CSE/IT) (2011 Onwards
)
Onwards)

(Sem .-3)
DATA STRUCTURES
Subject Code : BTC5~30 4
Paper ID : [A1126J
Time : 3 Hrs.
Max. Marks : 60

INSTRUCTIONS TO CANDIDATES ·· ~~
1·

2
·
each.
.
SECTION-A is COMPULSORY consisting of TEN questions carr

SECTION-B contains FIVE questions carrying FIVE marks . a 3 nd students

e0 WO marks
·

have to attempt any FOUR questions.

rrr~
J. SECTION-C contains THREE questions carrying TEN
have to attempt any TWO questions. 6J
i!ach and students

SECTION-A ~0
I. W1ite b1·ielly: ..J9
a. Wl1at is meant by an static and dy1~r((i!,} ~ccure''

b. Drfferentiate between AVL~~\.,-

c. What are the ohjectives o ~ g data structures?

d. What is recursion ~ vant:iges and disadvantages"

c. What is a circu~ e<l list and its use?

t: What c ~ n ts checked to check whether a tree is empty or full?

g. C~ to infix :

ABC+*D-

ii) AB* C- D +

h. Define the tenn Heaps. How they are stored in memory?

1. What is meant by Hashing and rehashing?

J. What is the role of Priority queue in operating system design?

l f M - 56594 (52)-1206
 . . L isl dc•\Vll ,1n y fo111 appli1.:·i•
~1n1ctut L~, - <\\\)\\:.

I O<Jll "11.rl ...' . ..Ir ( II II

If '
.
2. Define the terms : I .111c a1 ~,n< ·
oCdata ~,ru cwrcs. . , •• ,, \,,1 , r 11, .. ,,, , l rt.:c t,·.tv<:1 :-.al al gn r ithn1 whicl,
•
. .. vl'r~m~ .1 tre e .
3. Wlwc arc th~ di fferent wn y~ o { tr ~1 • • ·-
o utpi1ts SDrt<:d dala . an.: thi.: advantage!-. m the array
• i'tnp1cment lisc? Wlwt
4. What are the different ways t( ,
implcmcnt(ition of list?
<l lt.~lS . Disrnss thi: ~ cl ·ar,1t.,1.g:(.'.s. uf
5.

6.
State the difference between array~ and linkc
representing ..:;tacks using li11kcd lisls than array$.
nr1
n iat
· (
1s .,rnph? •· c ti v•1r1·()l1s··
Dcscnbe m 1·,rte, ·
- 1c " m1:l I10< Is
m:ed to ro. c t uraphs m

me mory.
CJ
SECTION-C 0t::i:J ♦
· · ·- ·
· mt 1s the advantage and avernge df 1c1cncy ot
· ~ soi·t "· .~.,o rt tl1c following data
11,
7. \vi
using an insertion sort algorithm :i~1J Show the cont~ the an ,1y a Her every pass :

23 1 92 6 12 ..!.t_ 'Qo 44 2r, 7.1

8. Why do we need Queues'! Write the a ~~ programs for I-:mptyQ , fullQ , InscrtQ
and De1eteQ operations. ~'l(J
9. Wnte the algorithms for the fo~{l:j,
a. Inserting an element fro,~ ~ly link list .

h. Deleting an el~ ~ority.quo:uc.

c. To reverse a s · · haracters.

d. To sea~ l~ent in a sorted array.

~~

/ M - 56594 {S2 )· 120(,

 A
A1B
ArB1 C
-r A,B1C1 t
*D A, Bt-c.,' ~
(A ~~+G)),b
lA t LgtL')) /\) / -
~ ½\ littJ)~ b
1 AE>* c, - 1> -t-

A A
?J

~ii I(, I -
L) l±_~ \?) )- 0 ) \)
~~ e, )-c.., 1) 't

_ ~.,,, 11) - c)-1- .ci

~ ~ -;wv,vl bf•~~ ~ ~
JJr WJ 1N ·

~~iD~~~,Jj~ - 4)
~l u/JY'N-'<AN \ I ~ · J); ~
,
~ t>0 t,,,GT e_ ( ~ uf vf I o, !iotJTl Kf;M) rrr2 H)
1. ti rRJJrJ7~ :::IJULL 1 ~: ~-Tl Ul\)1)£(?__Ar)Li) r14oL
ltwwt
r. M iTf w "CC &vfutUR.DAJT]
3. ½ff ~UI ;; ll-~ RI ➔WM:
M Pt 0,0T ~ -;,_ /\Jl) L,L ~)_~ R__{ 4/l~ : : 01JLL
 Le"uct ¼L
~ ,W,t =e..~
¼.,let ~
·*rev;,.
~-thvu~,,~ ~
1 ·, ~; ~ ,
~'\W l"v<lt-~ .

~ ~ -~l
-~ud ' . . .
~ ~-~ *f}WJ
'l.
J? M - ~ i \'llJd.;

~~~
~ ~ [lo]i
~viRJ, u,J -~ ;
~ M _~ M -~i
3, a

~~~to ,~ ~ . '
~ ~
w~ ~mo- ~ ~ -
; ~ 0 . _, .... v"' ~aM ~
11) ~ /W; ik ct ~ ~ t,
~ ifit 11/\MA,'Y\A,WCrfJJ {W ~ II J \f\AAr"",

MJ ~ ~ 'i6 ~ ~
~ t_~

~ w - ~~
 ~l) ~lux !1£N~ = I AJ{o[JT/fi<_TJ
2. /)p)pjj_ ,jI-W u eo&_ ~ fu f+
3? P~ rr£ 4
i, ,W-1: .
-' .dJ 6lruP~lf ( Pft TA ) l81v81 tTf)1
'-
1
Lo c)
1~ ;{;J i!J f Ui ~ :: Lb) £AJD~ ~ IJ ~ /M-1tl 4 l D =/AJ T [bI l1 t f /\J'b) / 2_
1, ~ JJJ);i 3flui 4 ~I) 16f bit_ Atul; W DATA 24,D] :r lr~/L
~- $1 ITt Mi DATA[ JJi tf)) )~ /
1
d_dfA;D~ ~MtD-;
/J~J i
IJJ 6f 0 i~ l bt/
k. Ad M1D~:c !1'_;' /'3£6, +[A.Jl))/2
 5. 1t {)117 A [ A.; l b ] .· /'/ f' Al, +tu.,,,, ,-
/4.J- Luc ~ cc "-, I I')
~~
l. ~~-L. Ad lot_ ~ :cc I\JU L( .
 V1s1t www.orpaper.com ror
downloading previous years question papers of B-tech,Diploma,BBA,BCA ,
MBA , MCA, Bsc-lT, M-Tech , PGOCA , 8-com

Roll No. I I I I I [l1 r[ IT 1

Total No. of Pages :02
Total No. of Questions : 09
B. Tech.(3D Animation & Graphics) (2012 Onwards)
B. Tech.(CSE/IT) (2011 Onwards)
(Sem.-3)
DATA STRUCTURES
Subject Code : BTCS-304
Paper ID : [A 1126]
Time : 3 Hrs. Max. Marks : 60

INSTRUCTIONS TO CANDIDATES :
1. SECTION-A is COMPULSORY consisting of' TEN questions carrying TWO marks
each.
2. SECTION-B contains FIVE questi°'l)S carrying FIVE marks each and students
have to attempt any FOUR questions.
3. SECTION-C contains THREE , questi'ons carrying TEN marks each and students
have to attempt any TWO questions.

SECTION-A

1. Write briefly ':

a) Memory leaks

b) Data structure versus data type

c) Sparse matrix

d) Stacks and recursive :functions

e) Linked representation of queue

f) AVL Tree

g) Representation of graph in memory

h) Rehashing

i) Algorithm complexity

j) Dynamic memory allocation

1 I M-56594 (S2)-467
 v1s1t www.orpaper.com ror . f B-tech Diploma,BBA , BCA,
O
downloading previous years question papers '
MBA, MCA, Bsc-lT , M-Tech, PGDCA, B - com I

SECTION-B
. . . .
How mult1d1mens10nal arrays are stored m memory.
? E xp 1am
· row maJ·or representation of
2.
an array.

3. What is meant by postfix expressions? How postfix expressions are evaluated by using
stacks?

4. Explain the linked representation of queue and operations to be performed on it with the
help of suitable example.

5. Discuss the operations on heap with the help of sµitable example.

6. What is a hash table? Discuss the concept of collision resolution in hash table with the
help of suitable example.

SECTION-C

7. Consider the following numbers are stored in ,an array A

32,51, 27, 85~66, 23, 13,57
Apply Bubble sort algorithm to the array A and show ~ach pass separately.

8. Write the algorithm for pre-order tree traversal. Also show the steps of this algorithm on
an example set of numbers.

9. What is a doubly-linked list? Write ail algorithm to create a doubly-linked list and also
write a function to insert a node in do~bly-linked list.

2 \ M -56 594 (S2)-467

- f---- - - - - -- - -~ - - - - ---
=- -· -··-
~ Ih ~ A}n-0( ~ ~ .·
)/2,io,ck /4 ~ ,eU/,o_ ~ wludi ~
,a_

I payd~ ~ 1ffe 1»fuch ~ ~ ~ (9--n

1 ~ Cf ~ .~ _.tm ~ ~c,.uX [LI Po J . ,

! ZJhz ~ .un ~ ~~ ~ ~ ~dfJ (Yl_

I / 4 , , _ ~ A l > ~ ~ ~ . ~ 1J-u
-~ -~ ~ ~ ~~ ~
! ~~ ~ T<:}v.)Vtq1~3 T~ T ~ ~ >
I dn ~ d ) ~ ~ ~ bo,6-Q._ ~..AL:,
~ ~ ~ L e m °o ~ ~~ ~ ~
_J } n _ ~ et~ ~ '
~ ~ ( Y Y U . m)
:~
. ~ l "Yl <::.. -=- 1)
~ l/ .

I ~

.J /ltt,LJ.vn 'Yt +-~ C'Y\-1);

(£) .- P. V L - - -- -- -.-:-----~ -·~
T ,i_u__, ; Fl V L TJI.Vl .M ,.0..., ~ ,!-7z=
-~- -
hi ik0,
Aii./j/-)7-VYl,C_Q_ ~ ~ ~ ¥ ~ Jr4JAf ~ -% ~
T~CJ-6
~ . i h ~ ~ ~eqµ_,afl;i:&,~ ..
~~~~~~-671
~ : ) ry~ _,I ~ A-ncl_ ~ ~ ~
A V L iJ-7JU.. I JJ?.QJL J.b ~ ~ It
,@) TL °"--0 TR, ~ ~ ~
(bJ hl- -hf<_<::.~ I ~ f-\L - l--x1S" ~ - h . ~ cfb 1 L /Tf<.. .

l Tiu_ ~ ~ qf ~ Pr> ~ ~ ~ Arux

1~ l ,1 C) 1 -I~ ~ ~ ;Vu_ ~ ~
~~~ ) ~ :thon/ ~ M- 0>7 Jb.,M »urn
!~ &6~ ~1
1~
I

l 0 l t (
2. 0 \ C 1. 0
3 'O l l 0 (
~ t I ()
l 0
~6
cl) ~ ~ i- ~fum ~ /4 A
~ ~ ~ (YW.V7 q5 ~~ ~
~ hf} ~ ~ ~ ~ ~ ~ ~-vu
~ ~ . 10 ~ ~ :> ~cd& h ~~
Of., ~ct /:itJ.{>6 ~ "VD ~ ~ . J;t !J.,
~ ~ bti a(f) ~ 3 C&-a -{)-~ )
~~ ;Con 6- ~ ) ~, ~ .

c,a J~~ ~ ~ :- ~ ~ ~
}J) tuSlum /Cnl_ 0 ~ ~ ~ ~~
~vY"/1 ~ Ji ~ 6t ~ ~ . (P~ ~
4hu ~ ~ ~ "YlQ.LD ~ ~ L)lQLJ ~
(~ $:)~ ~ - ~J:s ~
¥~~ ~ ~ .~ ~ k ~
vn ~ RffY1 ~ ~~ ~ ~_ui i<J ~
,lb ~ ~ j:-lv-uu._ ~ ~ .- ~ / ½, ~ .
[

Df-+TA
 _ \

& }I ow ~ c i ,i, E'JYL'6p {YY) a.t ~ o.,.d'_ &,to~ I'')'7 'n7 ~ \ ) 'cl 1
). e: _,,f, ai'' Yl, ~~ r,--, 3o J-t.et ~ e.f)'),htJ-,"ll"'
tX, cf GlfY1 ~!
..~ : A ~ 0 0
d, m e,rm, r&n@L ~ 11 OJ1Y) ~ ~ t1-v rn ~
d-hru-n Jw o dJvn Q;Y&,f o-rob , T1v . o 7n gJ of"'- , Jhe -h;:, o

df m Q_rn5b? D1'V:) ~e. 0--1 ,~~ emt e cL b8 S--t&u) b Qlm cL c.o , \.) 'rn'"Y\51:, • .

lh eJ--t£ GJ-e__e Ju'.) o LP ~ t±o .:h +o ~ ~ ~ 'h f1t

dh G rn Q;yy, o~ -: PoLP &rn cL CD It, rn YL rn @Jo1r .
• RoLD mo.Jo&. 4~esnta.H'ot. (~ t0f~)
lllYl~ ~ ,05 0-t@} ~ ern-+o:tfon.. jh e JPJ-{b.+ · ~ ~ J-he ~
C Cc, v ~ ?e_,,¾ J-h e t + e_t 0-j. M ,ov-0:) -9:) QJwl() ~ .lo c.oJ-,o O n. ~ ~ €;-(\...1

dO~ Jh e, ~ '> Jh e, & ~d.. ~ 0 ➔a e.9v Jhe J'n-Q.d,'.1 ~ e:J-

8rY->cL -56 0 ~ -~ ,

~?~ o Tt,0 0 SPmQrm,fonG.L P. ~ ~ fc9,:,-t · ctJ 'N ~s

Cim<L m w)umn.i, c)-b C. Q..r{) be, ~<tO~ ~ ~ u ernf)
0
Glli ?n Men.i o ~
t9-lO LD b 'cj. ~ 9.3:, v<t, h O LO fl. b eJ 0-D) :

RoLO '() A(o ,o] A-(() 1] I' - - - - A[o 1 m - iJ

Rot.0 .1 A(,, o] A Cl/ IJ - - ·Pr [ ' 1 fYl - 1J

I

I )

l
I
'
~ ()l.O n-, ~ [ rJ - 1, o] ,,...- - - - A [ N ·-1 1 m-0

(iu,,t,3'. t,&-h ctl- f (1, IY) ~ b~ f +J

M, p-;_ ~ ~e sG?o l"\9;, ( HO LO OstJf)(
(l ')':. r
e')(} ~ S $ f o r\2J Q}{£ eN ~ e_l 6c'J LL9o f n i ~ +~ ~ 2

.¢ns '. Po~+J i°"i-- ex.f'lf ~ fo1'l. ~ a 'rl o·-l-a-h"o r1, ~ -r LO Tfti°" ti wJ -lh rne1c
~ ~ ~ <re~ s?ot'"\J) ?n u.9-h?ch., j-{, ~ t
o e,--rGfn <l>b ~ pe ax.. b fJ-o a€_

:_-», G f ~ c9 ~ e_"\ c0-o ut& I

6\I OI0 o.tiI)0 n, ~ do ~ o.. .p\? <;w)( E:x F'lfe.e, S \' O (l, ~1
 v ~

I .1.. LO h ?1e, .9-te.,o df" ~ Jti e ex ~ Te»o fo n, ~

Jh e clt½-nern.t fr'"L dh e, & t ~ 1i ~+
...t
?G
cd + .h
QJY1.J
O
.J--u 5l--it
,Or err~ , f
Q..
,/
oC J
~

&, Po p +h .i nJ) 0 0 ~ trr(l,ll"n d..9, d '>'9-'ln, ;:l+i e, &,tQC'..K. , f ;J- #,e, cl \lJm el-
f~ °'-sn, Of eo~'r Qmd,, 'iti 0YL, Q/V 0 ) VoJ pd f-t ~
3' p\).Jo I,_, 6 <L(',K -l+, e, ~ "! b tJ #i e, EW ~ 0 n. .
0
(I. e.} e_,o:f ~ l- LO f 1l
df ll · ~~ ~ ~ fh~ e-><p~fgr-n,
Au~.op_,,Hm !
S+e,, 1. '. Add. ) ;h, FO s+J I° >< Qi<'.~ .. e<b (', f (W)

s.~ 2. : Read, ' ro~+ Jf~ Q.. X.r'oe,s sfo ~ L~-+ J], B, 8h+ \Jr'l +i°l) e nc.ov ntc
8-HJj, 3 ~ T J D f' ~ c l , fc;, ~ W t.vn t('Jr{) cl.. _, ~ uJ,h, ?+ !M-J 1t) ~+OJ'.k,
( ~¼ ~~1~
l (E-n cL I JJ
f
g+~ : 1 ~ o exQ'./o ,x, ?c;, ex,w o n.+W , Po ~ 1\P o cl <1m, 0ni ~

CD A- > -r o p el -e.n-n -0_~

Cf f) 12> - ~ 1'-1 e x.+ cto 1 a,,r eJ~ emf
t~f?) &va h.JG±B B Of QJoaJ-ocr A-
PU-9-Jh, 2 or e.wato O j). o h Tu s +Gld~
e;+e_~s: $~ ~ u1 h, :: ~ cf
€,t-¥'. E- N0

~ 'o-€).,err,+ oj{'OYl. ocf

0
(111,lf; Sx!r I 9.1°l'1, dhe J.i nk eJ_ 'l V we. GLJY") d_,

of e,..o:h 0
on.2, J,, be f ~"61-n fd on. ~ L01-i+t, J+, e_ ie l f <3.cf
~GJnlple,
~! ~~ G l1°n)-<P d. . ~ e,u e,_, ~ n.Dcle ~ d-h e qv ~ WWh>~1-g
~ Mo f o>d-"', f, e . do+- o., f oo-d- 0-md, .!+>e --Lon k,. fw:r, E-°'-clv
e} errn eJYrl- ~ J+, e. ~ u eu,e._ r ~n ➔
O Q, J,o 1+9q, I rn '\')") f ~-JG ..,. () r1 e~t- ~ eJ'rn@N(
 rn ~ o ~ , ! n,. ~-D\-1~-e cL 9 v e, v e. )
ct-h e
o -e_,cL
OJ n
D
I n... +-he, rn e_rrr-, o ~ ?. e_ . J' ~ 51..-t ,,
b '-'()'Y"I

~ '
~ Qm+-o 1-1' o n ~ ·
~- ·-
' ~ lieue. ~ ~

~AAI JggQ l ]- -~ cc.c.. I ]1---

'-:{ DDD ·~ I
1'
F1r0 n-t
t ..
P- €_ Q)-0

, ') fnOuwei•: lhi°s ote.J-U0-f?~I 0.d<L · G , cnao f\o cle. qf ➔ ~ 0

, f"Y1 o v ~ '9--<._Qnk.. . J:b th ~ n e ')(l_ -b "'° d,e_ .
I
T n&eJ-t.:t b~c E, / Ph +o 9 fu.J-..e & ,

~ -\B:~o ' ~ c c F ,\ }1·\DDD I] >Jt£. t 1;,I

F1r0 rd:- (.{ e QJ{_, , _ __ ~ €.:Gk.,
__,-

_;f) De &. V e..u_ (2, ~ 'fh ~ 0 b QJf' (DloO (\, ~ o v ~

II /
u\--\, e .D..no
Ur -
rnr 'rt O d.£. OJ'n cl..
! f"'ri ov eb ~ ,ro rd ~ ~ @> n Q.~-\:; r"' o cle , .
I

D e,\ d e. ~ "n) "'rY-, ~ u e.u.e. <Q

?){Ti 1
\~n~·\1----"',.\ uc I ,. \on'D LJ
~ cr{)~t ..,.J-ror0- )
--
I

ltA S:A ke.c>-f>

\ "

,s. bee.... l o ~ doj-o. ~4-"tfU~ ~ ~ o9L

-tY'-e_ 'NOcl.PJ.:> (!)~ -\--W-1.+-..-,e_e 0-.nJl__ VY\ Q p.ecJ&,~ C'o'd.Juv ,

t()-'6' 9 :- 'I -l -~ Q~ Vlnol.9- . ©\? . I .\-W..N\ -\IA.I.., V ' ~

~ If \1.9 ~.S 0\ S (l-e. cJ b-, L. Cl ~ cU->,._ ~ ; 4,V\._, ~ \) ~ect -\{)

' . , -I\.&.... \J~ ~ oJ -1¼.p.., g ~, C9 ~ t,..9lll b e- t°lfoe
- ~ D. t.W~5:. r\-Wt- ,\--6"e_ e. •
 c.~ 0\1") : -

c___r eccl--e -V1-e.o.._p .'- c_y- e_cl+e °'~ erA-P~ ~ ~o a.p\ fs½ ,
ere_a__t-e a . h ~ ov-.¼- o.¥ ~V'en ~ e ~ ~~
o~ ro+lt) r~ ~ C9~tr"~ ~~.

~ : J"'~ ¼Ul ~ . s -to \~<is-m- o._~d ~

~ L,O M ~ , ~ •. , ~ ~~ 0-t ~~ . I

~ ~•"'a ~ ~ cY'o._Q__ -~~ ·

si"L- e.. : R ~ ./ ~ NJ~ ~--f ' \-'E:Jt'Y\~ rn ~
~ \ ) ,

LA .em~ ~. ~ . ~ ~ .f ~ ~ 0,,. €t'Yl~

toI b 0 o ~ ' g e__ ,
\ A·GJ
~
E's o ie&h +a b le 9 Dfsu,, ~4> 4-he con~-b
l 0.vi,. ~ (J
~
~ (,,() l) fS:, 'io Y\., ~~o \ \.)"h'o n, ?I'\ h ~ h + o \o) e,, ~ l ' ' b et(Q'rf) ,J e--1

Pr h o.s V\ .+ab-Q..Q_, ', S D..r ~ .s~ ~ ~

0

'~ \ ~ S: cv1 ca. c;:.s, .~ ~ o.:1-,, -,.e, a_ ¥'I" °ij °'\o .si-V' ad--
d_ o.J:-q_ ~ ,e_ I a_ ~ ~ c..o.it\ fY\P---p -~
-\-0 " ~ . A V"--c,. ~Va ~ ~ Q ~
• I

~ - A ~'CD V\ ~ OOV'f'{)ui-~ on ~V\.d"E:)< 1 C\ l~ o ~ \1,ed

o.. 'no s rt f'I.Od e, 1 i "--rt> o."" 0-,r <' ~ (5) V,. b u. ~ .s-:
0 ~ ~ , 0-\--~ . \}'.) nf c..½ ~ des:, r~
1 ~rn \f'~

Co n b~ 'io\J.Y'\d ,
-#: U\ n ce__~t ~('{) 11 fo: on~
• -rl{) 0 \,<. ~ e, yy, Q )t f., 8 .b, jj., e, -2, <l.rvn e, J--0 C, a+; 0 r, ? h di-, e,. h EU, h
J-o b I e,. r~ (__, Q \, ed- ex))) Fs; QIY) I

~ LO\\ f S ,' O n., C, QJn. b ~ ~ ciLLcJ2_ cf. lD? th.. 9 & cl e_e_~ 0 1'l- ~ ct 0--0 ~ ~ ~
f u no Y1 • Y"'C,

• Jju)- f -b f~ not- }os&?~1~ Jµ ChJ0?ci, col\PsfoY\56 olmc3et½0e

➔ D f\ I ~ Q, £. LO~ t_ B.m n a, () Jf f Q;i~ h~ h, Jun c:D O I" 1

~ LDn f e~ f ~ h oJ-l~ ~ d,o.

~ ~)) PbF On f<e:b Oh,h° ~➔ \)at e_a f e.9v 0 (l

• f~uJ·· C..Ol1fsfori ~~olo+l°o~ ?~

-'>g e_boJ-tg}e c.-h G'.fn? n s
oJ
-, S e O f @m () cl due»,?" } .te.i.,.\ir.i°Q u @% ..Q.i0 h e, t 0
ri c>oX- Qsn cl
& 0 a a o 0 t-0 c.., -P~? \'\S ·
( o) -9er GJ{ Qr e c: !-edn~~ '!, V()I 1~£,~ DYIQ, (_GI,"(\ be ~o\_, e<L 6d
. c •<:..o.J70'0 ;J- o._ Ji"s1 ~ h~ J+i w- rn ,
~ J-\,,e__ 8, Gm G_ \ e_'v ~ .
 0 Ab
LD~th
2.. \ Or?~

3
LJ ~~
s h~h )

,t
.I
1-
I ,

• 1h e, ?d,ie__°-1 ', , I

~ TG \:,\ e., ~ 1,} n9o o & ?rn Ie. ~ f

. ~ .a,12.e. N ,
__,, on ~ s€9J: (1\,) , C'1)rnfctte J Vl mo d t-\, r~ .:l+i e <'. ell ls J.tJl1
J P\'\ d. Bm oth·ex, ,6.y Jb &:! u en-,17"a11 if &i ~ f n ';?i ~ ts J-1, ,e,
nfl~ -t G veS I o1d e &Job-
9 o 10 J CxJ +- I I JCx) + 1- e3-c - -- I
---'> 0n j f n d l iJ 1 c:o .,.,, pt-0 e j (x.J m od. N, fJ ct¼, 8 c.ell dn eJ:, n t m Gtr!
JD o)"\ -eJ e, e. LD h e_x.e ,
•--"i Lfne.u.l-c fln'.lb ?n ~ J0r d 1°on.. UlJn b e_ 3?v ~ "°c!
• \, (x, ?) ~(J ("><)+'lj [Yl od. (N)( L \, L --)

c;~OYY\p\-e,: Let ~ U)n ~ P~ h ~ \-\, ~ t:>ntTh) n e,.1 ' 1 1-< 8c3 n, oct:r;l l ~ a,
Jb~~ \) &fit ~ @d \~~ M S-o ,1-00 I q.t , i s' Q2-./40, lo1

0 1- oo O ~ O \ '!\-Ov \0
~--
r "4-\))

~ i ~ ~ ~
0

h
I
2.
5o 50 2 i~
3 J 3 q2 2,
0 ?>
~ ~ ~ ~~
~ l-1 ') s ~ ✓
c. Io\
s s
b :+ ~ ' b 'f 6 ~ 1-()
6 ..l------.-1
e, ~-----\
TY\s0ri- ~ri~e.~ 35"" : T nc; Qx't-~ L! J n $-eJtf
· ~n+fG\) tj
so Co I\ ,s\on,
0
Co\lf ~}Ol"~So 7-~ g
U\1 f'j to¼ (XCu.><J.> !t f n~ 1°~ +\.i C:b e 9± 1. IoI
is OJ neoCT J~ .L-ns eJ<l c0" ~ O(~

~lot j ~ Slo..f
 Comf""-c. t'\-5 f\-1-x.t -f'r=l- • 6\nC..G 8 .S :.>I",, i n-1:cxcnci c 8..S f\-ri cl
1~ 70 (\' cJd. -
8':L. 1 !2- 9: r Sl1 661
\. 1) ~~ fl-t f\r<:I f't-g · £:,,nee. 8S ;, 5''1- r ~ o--,,~c. '8:5' fud
5 \ -to O, cJd , .
3'1- l <>-'+ l 51 J GG, 9.3,l 131 § ~
-A-t --me &-d ~ .+-hJ/4 ~ F , --t-hG \0rt~cs-l ~Ufn"\t)C,l{_J

35 ' '""'~ Moved -to fhc t0:5"t \=X>brl:f0n • Hor-\C\JC,l{; 1 ~ c >-t ~+-
D1 -rhG M \...l.rrv\b~ ~ r-,lo+ bgdcd I e v~ ~h ~ 'C) l-
' \~
"TT .
c:rr<,
l .l
1\ ~1
f,
/""I I Cr-a.rrq
(I ro \_l_
"TY 1~}0
bI ob~o~
' .

?Cll62--- @ @ S\ 66 2 3 I 2' 5::,- is

'1-=t- 2>3 S 1 @ @ 12> 5 -1- '85

2.1- 3 3, 5 1 :2-3@@ S-+ '85

.2-;4 33 5 1 13 \3 ~@ is

Af --l+c., encl oJ.

~ pCtbb IJ_ , ·-\he 6c:Cord 10->½f-....+
(J ~ v ,...1 "-1LV'rt'lbo-,J
" o,,. 6 1 H ~

f'./!Oucct -:& wa..y.-0 dowY) _J.....

µ
_w_ __
- J ~ i '-' t4 ~ --to -\~ ~6 hia'-1 .
 i+ 2>3@ @ l0 · s :=, 66 85
~~ ~2:i !)..3 @@ .5+ 66 gs

!)..+ @@ 13 cS I 51- 6b io
D- ~ ~3, @@ 51 s::r- (;£ 85
~5 - J@@ 16 .33 5 \ S=f- G'6 i b
Q.~ ®@ ~3 5 1 5-=t- 6 6 &s

Pat.66 - @ ~ 'J-=t- 33 ,5 I 5-=-l 6-6 8 5

P~..:-i - -ti ha..,l.Jo t A-, "J:6 Co ~Fro kfr\-h-A-:L · 6\ ~ /3 L J.__31 No

:J}-rt-CM..c:hOMa 6 +~ pta.-e.c., ·

,I

D
l
l
)

)
 k c --\+,c -Al a}U-1+,m + ll<.l_, re-- <:>Lee\ =., \J;.cu, ~c,_,l_, , -A-16 <9

b~ W +h~ ~ ~ .-th-Lb oJ Q~l.V""H'lh-) ~ GM er. Cl.rrY\f1c:; 6c.t-

~ t---\ L1ml b-E:U6 ~ ' I

f': ('\ i ---,--:-:- -I T6:, T h lV) "t':rmc1WJ.j, ' \ht:, A-\ QOMJ~ Ii-) d~
r-d) - TI B th ~ i J-\.~G ~. 'J
hµ\.ol \\
· lJlo.JJ ~ 11" ~ 1-4 ce · ~-pp~U1t,9fU ~ 0 pot o±J' 0 ~
c~ VO
r~
Cu
I
--+o °toch of ~
J
f-\00~ .' -fw., fi.>-,r1..°a MCA.ch. :J.Z,

\JlC_d -t-o· t err<)Fc0-\. Q>U, 1 \- \ o\ J

d ,th-c. a.. ct@-~~
,,..... )_
~ r-J cde:

\." f -=th.--h~ ~~ ~UJ,l ~ 6-+o_ckJ CVrtcl -::t:~ olJc-c, Pw,

pd- To P~= I r 6+cc_ck LlJ ~ = N uJ.,l A-rd P TR',:= Ro aT
I

9-0 p_~ o -\1~ ~-b s Wn) \c P t r<.. "f ~ u.U~

~ i P~c_~ --\:-o -=r:N-fo ( P~?J ~

~ ~ hT tfTPJ ~ f'\ull, I --\-h<'.'ftl ! .

, bd Tof :=: \a P t-l Olrtd b-to-ci<. ( "lae.] ! = f<J~ [Ptf2--J .
C&-ci ci.t O~ .
5-
d l~ [ Pr~J ~ Nu.U r +he,.,~ /

I D~ PT R :-= I Lr- LPTi2-] .

el6G ! LP~ ~ D n-1 I 6-tu.t.-R.)
1/'
c.b d- PTR : ;:: JrrC\.CP. [iDf>] ornd Top ;=- "TQP-1
6~ C'X 1-t ·

e'f. Olri\ f-LC

l• ~ Fh t---\ WJ-.., 0 Ydo 6-to.ci:? ~ 6+o.cA ~ f

7he-n !> ed:- p -p~ ~= A, -th~ Roa t ~ T ~

~ 0 pACC~ d d ~ ..-th G ~ t- . . .M ~+ ~ A a:s-tcd cd-- P-rR z.. A

0 J -?>-tocCM ft ON-\d ~"1 ~ f?-tft l-tl d-uld C
~ --•- ~ ~
DIClC.-R- > If. IC'
~ ~ 6+~~
d iJ -P>-<..~ B f__ \h>{_~ .I6 N o '
~hi Chi td )
ci \\y f.ru:c~~ D -A-hd ptg. h ~ I Ri~rv+ c.h.'.t'' d H ~ &C\.ch .'
b\u__ CR ,; <\.> , c, lrf
r, Cl\}) 6 ~ ~ ~
,- ,
~
"lJ
c 5
Lf
t'-\0 O-tne>e. Noc-le, :X--..& v\ C)(~t"ct , ~ if 17
~' t Ba. c:R--\x°'~ J Po f th e ci ern-,c,;;!; H 4}{orn 6---lrtch , av--,c1 ~ \(} q
fT R ! ::: ti · ~b. k:CUJ..(i) ~ Afa._c:.R_~ ~ 1 c., • I

61r, Cc:, f' T f-4' t--\LU.l, k. -du>v,-, -+o .bh:cj:,CQ) <1.f --\te., o.1~ ~ - 1
'---\c \i3-s.acetrl d(\l.W,,, ---l+-,-c, l"f" M~ ~ kco!:cd o::lc' PT R = I-; et& '4e!l<0tu,-
LV ) \3-<c(U H O!nd ~ Jf1 ~5ftrl- dJ Id \c. c, l'"do ...6-tq_ ~ :
b\-o__ak : q, , c rk· V .
N o c,thex,; N o::\e.., ~ p .4 o Ce&ci I b t r, cc H ir--1° chJ(d

S· [ & c:.l:i:-\Jla.cRl ~ J Pct )c. ~ -'<.o tn J,h:LCR.. 1 O,,,cU,± P W e ::: \:-- 1hJb l cru.t <6-
btu.-~ ~ 4' 1 C. I '

bl Y')(_ C✓ r 1 R- t ~~ r ~ -to J:;-t-e.p ~ ) q- --lhe -4\0(9)-{Hh tn ·

b, f3-toce.Ld d ~l).l;v'°' .-\te tf 1'/105t" ~ Ren1- cd et±- f-1l2- -=::. ~n.l

~ \~ u.0.-
lv\ ) ~ oc~ ~ , Cthe.Kc: -lb ~ b ~~1--tl-' d-Jtd) ·
NO o-\hv-v N octe T -6 ~ce,~ d J hlrce \c- l-\Qb No ~ ~ ch) Jct·

f· l 6a__eh.ix.ct~~] · F' f G _:p-torn 6Tf\C~ ·~ 6d PW-'.-=c h t£

\ ('.'.a..,u e6, : 6-t'a_Ck_ : <p . /
b lric.c. f'TR 'F \~uil, I ~du"-,,-, -to .bttjc, (Q) ~-f+=, nl~ h-]
8· Px.eeCc:'-d c\ o Ll,llr\ --th e, -l~ t{)415l7 ~ Jt_o&t-crl ctl-- ~-e,
ru t,11~ -
LVli J ~ c.., A-hcl f'Jbh :Jiz ~ nt Ch'ltd -P ~ t:to..0s_
,b-ta__ck__t ~I f ·
lv{i1J f;-l oc~ -£:, ·

9~ [~ J. Po~ -p 1~r-n 6-lo-ci:< -Ard~ ~ TR ;~iC

lhJb \e.c,J.,Ll: ,. 6-+a._C£__ : ~.
b e±- ptR =F- t'\tU..Lf ~ ~ \. -+c 6 ~C.oJ ~ ol8ot-J-lh~-
\o 6 B-t.c,c_ cc_d d~LVri fh-e.,, ~ ~ V\ ~ ~ 1-t_ookd o±:, PrR.Q
DL) t,u~:
d ;,(J f}-u:x=---~ f' . L\V)e>u:, _=:'.2; No f?-\cp-d- C}J Lct J '
T"-\D o-t1,00 Node., ~ ~~~ d '1 bi "'CC ~ k 06 N e I~ cN Iq .

, 1, [ Bct.c ~'J · Po-r-t-he Tap Q~ t-lv-.ll -ptov..- 6-{-a. ~ ~q

b -ct P "f f<.:-= "N\JJJ..., •
6 t-kce, NR- = N u.ll , +he A-;1~ . :J:6 G:, t-'f>l~ .
 \. /4:1. =16 0--. b ~1 l.i v-.k?.cd l1st- - ~ c . +,-+, a.1 ~ . . . . , --\-,c,
~ ,c:c:cti o.. c ) &u.btA.! L1YLRce\ lk+ fh-d -A--V:c tuLv-f<:_, o.. -1 , __
~ ~ d-; ~
(j
~ :r~uct a._ ,.._\ ode., ~ eu D~i u~
•
lJot-J
f3 - -A d~~ LihRer4 Utt- ~ ..In LDrt10h cLLL ~ r--4~ ~
;r
<9re.,

LI~ d -+r'C't, b~ l'-/Lu ..illfQ tl ~ wJJ ch H + ..:TI; Ac_rc&,

t:ot-h fucc ~ -A--rx-J p..1-l ,;:-_ d ecc:u,<0.-co t-\Cll G 4s-.,_, ~ -A-.1--<brto~
f'---0 ctS lLU-r}7.1n ~ Lib-L .
c;; l f'--ve_,_, t---l o::!e, .:IT, o.. ~ Li ~ I (kt 1--tQ6 1fv= f d ee,
-l, <f * for vetex. , pJ d17:t- Poiv-r:tc:.,Lu A-rd
1 t::::o±o__ ·
d;, , ~~ \Qs,-l No::l 6 ~~ °'- N c:::..x-b ll~ Wi-t-h \b.iu.c , ~ , M~
-~ ~ -+he. ' &id ++>e of
l..i,;,t- ' L\JY">d -the fi-,st r-\ o d.e, 1-\c~ " ~
U ~ t...Jn-h +he Vctl,uz_, ~ . \he., 6-t-eu-tt cf fu e,, Ut;t- ~
~ 0 bQ -+he \-\eod pc\~ ·
\ p<cvjvMc-<t-- j

f ~
1J, 1~\ f ;{ 1' j

=r:l" +h~ \ 06-t

~ •lr)n\ha

0-· Thru± --}-he., ~ o_, +C) ,be T ~ -c:d

3 · 0-t..ccd-c °' ~a.u t-,\o::te,

t.-f' Neu:, N~c.., 7 ~ =2-- ~ ~~e ~ \f01~ =- ~u.Ll.>

s· 7 ~ -=ts f"--\ u.lL No..u N cote. ~ R.pc\1-ct =- ~ ,

6- f-lk, I-\~ t'-Wc::., -? Pfb',n:k -= b---h::u-ct-

h\b..u.1- ➔ l_p:,', ~ =-- ~~ ~ ~
.:+ , bra>--d: -= f'le.w N od <::5

8. htop .
~ ~ l c:x:. ~ C<A-
c\' i) I - _,l..:_,_._
___j_J'"\bC:..U.,V 1../ J

t, 6-\-a..,d:
- .- -A-..-l PQs
 . ~ o.liz-c T~::::- ~ ; t J... o
6
t,. R ~ ' ~ ' .I ~ L\ 1 C,t l-<Cc6 --\--1---ci,.,, Pos) And
( _, ~ ~ :::2:. Ndt -equo..L-to t-\u.,u.)
5° \OrY) p ~ --fc.rn,~ ~ 'ptoi ,-.d j L===- G-r ,
i j
I I

l• ,\o---t-" ~ -to ; ~ ) ~ (_-E,qu..o.L --1-b 'PCs.)

)
(_Q.) C.J--t:C...o:.:tC.J °'-. t----\ OU ~t, dG .

c_b) 0 ~ NC!:>c\c,) ~ D~ a. -=-- D o:::ra.,,

~e-l.D '
f'\kx:iu ~ Rr\h± L 7r-"~ ~ Rb
T - ,vd-
t---\e,L0 f--4oci. ~ ~ Lralfcl: ~ Termp
c'.. l er-r.,F ~ ~\1--d-) ~ L~-, n±- ::- t---\t:u) ~ oole,
,.c_=tJ T ~ ~ ~ih:t ::2 t-\-~ ,~od6

(C\) b '\6fl°t) \" p~tioh ~OT i~ct ti ·

/

l· 6~
u~;i ~ Af- -&d.-
1. 6+0-J...ct
2-• :In 'pttx 't:xrl-0-- -\-o be:., -:Tub~<:.ci

6 . 0--l~ 6__ t--\e__u:) f-\.<Xj__e,

J

L\ . ._ \.
,. . . o.o Nroe ~ ~ =:... ~

S . ~euJ r--\od.e, ~ RfX)'h:t = t-4w.l, ) ,I

(; ,
1' C..&OA:t €9,,u.o.L -\-c t--\u.u.)
l0-) btOJ..d: =- t---\et..t.) ~
~\
l_b) "-'et.o Nl~ ~ I ~- ..-1_
~ I "lJ =-
I
N u..U
2 (· ~ I-!
,_
.. ~ 00 1 ~'n = b-tD.Q::t--
L- r
c: (b) LLLh.l~ L T<=1rnp~ Nc:~t Ncl- q &~-b c---\ ~
( (__I I Tew,F--=- -r-~p =;> Nt.rt"'

l c_) T~~ ~'po,'Ct ~ ~ew ~~~

~ lh "
(:\) ~C-lv ;--\ode,
-r otcq:' '~:p ::2

.:L· <£-+op
 ~ ().}{cl ~ Q ) J~ -

(. 6-,--o.,u±-
'.)_ ' 1' l Afo.;d; °J6 .fquol -+o t-hUl. J
l~ l ~~ _., T~ -~~«
r tfilj D't6 p1
°1 ' l>',e, lib+- _J6 &,-, f9 '
Cb) 6+op ·
\. ~~ a...\}-z_o T C1m p = &o..ut
-2-·R~~ +h c .'5\ ¥ 5 -A'Yld 6 ~ er-~ -=- ::- N UJJ)
o · Db ~\o.,d' \'T~ ➔ 1:)o:i-a lA -

~- T~ .z TCIW\p ~ ~ et<:"t
5 ' b\-t:Jp,
QI) &CR~ d 73:.a_u~ -
\. cs--\-rutl
'.)_• ~ (_ ~ \ :tb €ct~ --1-u NJ--LLL)
8, ~Q ~~ llb-t- -=t6 ~ '1

~~ 6+-op ·
6 ' :=th:h aJJ ~ t o,v,p~ T cu_L
6· R~ -the 6 -h:{> s $ 6 U-rn:H.U. l I C"w\p-=;::- N.l-ill)
Dtt'Q ~ 7c-m,):, ~ !::=i-a." -
\~ = ~ ~ ~ci/

9· ~ p'
 -----------,;])u 'µ,}b

Total No. of Pages : 02

Total No. of Questions : 09 . ( 201 2 onwards)

B.Tech.(3D Animation & Graphics) ds)
B.Tech.(CSE)/(IT) (201 1 onwar ·
{Sem.-3)
DATA STRUCTURES
Subject ·c ode :BTCS- 3 0 4 '
Paper ID: [A1126] ~ co
Max. Maf f\. : v
Time : 3 Hrs. -..,,

INSTRUCTION TO CANDIDATES :
1 · SECTION-A is COMPULSORY consisting of TEN questions carry~
~Oo marks

each. t
h, and studen s
2· SECTION-B contains FIVE questions carrying FIVE mar k~ ·
have to attempt any FOUR questions . h r,_ ·
d students
3.
0
SECTION-C contains THREE questions carrying TEN m.u.. 5 eac an
have to attempt any TWO questions.

SECTION A
~
~ ,C\ .
J. Write briefly:
~¼~
(a) What are the dangling pointers?
'
(b) How the complexity of a

(c) What arc the sparse m~ ~ "and how these are represented and stmed'?

(d_) What are the ad'@t , and disadvantages of linked lists?

· cltlar queues? How insertion operation occurs in it''

(t) Wha ':. . · e ifference between a general and a binary tree?

(~ are the B-trecs?

(h) How graphs are different from trees?

(i) Compare the complexities of linear and binary search.

(j) What are the different applications of heaps?

1 I M-.5G5 94 (S2) -400

 SECTION-B
2. Write short note 0
n arrays.
3. What are the ct·"" .
· luerent
implemented using t k representations of stacks? How recursion functions can be
sac s?
4.
Wha~ ar~ the threaded bi , . . · n and
deletion m these t nar) trees?· Discuss different operations of node msertio
rees.
S. Discuss Depth First S . · +Qtit,le
example. Write earch traversing technique for graphs with the help t, ·
program for the same. "'"'
6. What is the
· use of Has h Ta6!es? Discuss
. . .m brief.
hashing . CJQ '

~~
SECTION-C . e~
7. u,h d . . .
n at are oubly lmked lists and what are their
delete a node in a doubly linked list.
adv:x~
~
4- ,,~~ -t
VY rl e a pt.O gra·n to insert and
1

8. What are the different types oi queues? Disl Z , ~operations for each type.

9. (ff,
Discuss insertion sort in detail. .
~
~
C6
'

~~

2 j l\1-5(, SY-'!
(S2H0C
 4
-

tO t (!t) ' 1
3. 3 ). . '1 '5
y 5 6 3 3 r,
1 ~ j 5 '-1
f) 1h e. of1/!vte'11 1ce bmu eun D d~ n e)-(aJ cvn cl a b lYJ (YJ( 'ii T.Jte
t,J ha± 0
l£,l, '11 eµ_ tJf I 1.J-t e e 13 W1 ~ 1.J-t ee.. ·
---:, A cl e nm t1. I fJ.l t e J &. oJ MJa. ~ ~ t t1 et oA ~ ~ -t-~ u. !hVt. e
~ w _ ~ 01 wh,'e,h e ~f c.h w tohl't-'1 e.et Mt> ttvde l ~
o/l V t>{,€- ld/n YI.Q v<-l, vn/t~/tt., {_Ct_LlL- dl.l-- 'Yn ()_Jf h,J t) '1_~

o/LWYY?hiM 1 ~Ju I~eM · ~ t u.»--C'J. JH-9kt •

~ A a1/Y1_ u( ~ r J:u t t COLY)' .,_
0
•C ~ 1. . L •
d ~ A. ~~~ ~N (, UXM 0-L,

Iv_ MW bl, . -t.,v\,) ~ .

r
A
I i
()
/~ I \6'J
(; f

_I) , o/) -b1.. e. i e "- ~ u~

~ ~ e- iL,
--t he .Jt el!t-- 'YI o d e.,. {Y./Y/ d ~~
e_Ju l of -I, et lMr 01-? I~ t-1 ri e pwt~
I

~ }~ A

B
/\ ~

/\ \
o f r
I\
fn J-f
 Stc71oJJ- 13
-

.
4 -/4 e ele m e, n y cf/ a)(.}t_ °'7J .He/.(_,H)'(l.n ce,/ ..M v., f, e cl-,'v1J -
!YJI e
½J w U -ff 3 1 11 ' C trYv!, ~ ~ ''M, 'n 'A
1
ivn th d e t ,,& ef n,& YI 11 .

--'> : h. e, e, I e rn ert t,5

dJ ,xJ--U-l tUJ- aua J1 e/ d .H eJ/:, e tti ·veJ:f
el{}/ l,

tM oucc~ivi-er me rt2a'1/ .J._oc~a-fz"oYZ~ ~

At.R.AY :-
 Th lJ.-1. eJoJ--1 i ; /~ ~ ) J1 ec.Luv.) v e p.J.{~ Jo~ 'fY1 cJ ~ U> it:1 I I /4-el/1
l'1
-f ~ ~ t vDJ_µ, et) rm ll/2 t- b e /.:,ct "vd > .6 /' t7 u -l ~ tu ll J
b e, ~ Cl ifri J-i e U< / CU lakd WN/YI -ti- e, ~ fJ Yn Q jf eO ck·i V -
-cJ-ul . .
r
~ • Nh~ t QJf t -I h f -I/ -• _/ u(
·u..vn tu-1J
L
i >t ~~ P otC) LU_,h.o hl v.1 a rr
O .

t!ll' n.J.-td., q lJl

, ff& eJf e<n t op eH a. ti ./J 'YIA 1/, 'no ol e. W/,& €.Ji tr'o YJ. e.,JY/ d a/. ,aJ. et-, 'o 'YI
0
~ 1Aue -I.He~.
C

' I 9no eJ-Lli ·o 'Y1 tm ~tVMj -1: lt.n« ~ f A e.,,e th ;b;·m /'} ~
Al St Ri I tJ A/ :-
-4 D vn 6-lU b'o'}1 VYJ ~~ f ~ t e- b'w we w 1It hat. 1f-l. -t dJ ~ UJJ t-
..f> n l -f ~ (JI_ cl!, CX..6 ·t-e,v- t''n-6 ~ •o Y7 " l-Ct ati .v,e. rn e VZ t- . W e_,
,i lm-tt C<..t- 4 h e. . .ho IJ f- ~~ J-H. wM , ' ~ Jo aJ. ~ Lu n -f hL
·U-te .e O4 e. M ~ 1} M .P I, e LI! cOlb ••'YI ,;. ()( b;'ri ~ .e,,£ e ~
-f " 1/'y?_,J ljl tJ D o/1 U<J 'n...aJ o[ ~ . .

btLf51f/Jt.l;'- 9YJ clele --ft'rYYI) /tJ.Uf fh .l¼-meYJ.t -t~ h~ ddelu

w /f>la.Jtched cund -th.vn --!hvtt-tth~ tM~#-o~dde-f>,'~
-f Ju. '}'? fJd e, ~ . u 1 hlth .el e,m~n t w fa t..Vncl .

c at> e i: t.l fJ cl ~ 1 tJ b ~ ot e I~ 1--edi k.M ~ 1. a1,,/ I tA •

Ir/ f V1., ol el e1aj ·1 1w 'YI.(!} el e~ 1Ju '?vt 11Hol~ /4 u O~ tiL i
o/1 e1 all- evnil -f kvn ~ w,d o rm Glb ··d n dj J> W .Au l UM~
~odt Wit ~tHL({ ~u±·

UllJ e, l : _. Al~ d l H h.!r d-d t-1-ed. -kaA -Hu O ~J,../ / c/J,um

-/tiA-- --1 kJ , w e I 1/'nc1 r:v, o_µ ti. u o cm• eM a,(, 1 tr'! o1--e.
/l)

wn cl. -I 4n w-J;, ~ ~ IV-I rn «1:i. o n lj 4 u r, o eM µ vYI ,'-u

YI. or:1, t bo'l1lf. t-u .
r~
 Pop em,. 1M pµ 1111 ! -f U 1-o b b W '1 et I/
V e rn e'YI t- {) WYL.al.
-/ tt.: ¥1. h ) J..b i, UM w-t t eJ.J-t t!A dtj f fa' YI t>-UJI • ~ 0 1 S+a_j)c

r,,J 1 11 h.L tL/.J.t /!,LY d:J &.1 p?} n a rJ · f ·d >? +- D , Sr II o~ -: . ~

IR ft V {:_ R. s ft L. tJ (< () {±-f!_ :l ~) K I Irr J C) /I

,- J k. J U~
 Adva'Vl f D1 ~:, J /Jfl"{l()(/fl t'{
1
(I) ll c.l!l u b I~ ..o.vn µ.d Jl,si C,am b~ t Jtt,'>J,,&VtAued ,;, b /l •f 1
C{Mc) be-< iJ_w CtJ-<.oi c).J~, e cJ-,·011 . "' \'I (ll/c •
lll) Th e, lX e. Ie, t-e of,, l}-l /U1'f»i vZ, d i! u LIj J.,W) 1'-uJ Jt..o t. w m b 0
'4-1, i u '1½11 l/ f,O•vr,+ at<. -f • ...p I, t, ~ -'"' e.v I.;, u,; rn tl cJ. e. -I' C' ~-,
ciele f- ul t.-6 3tV'e(ri i 1

0 j, (}-(fJ.h'oYI O "fl ). w~ J..Jnt.d htb ·

0.) f AIS&R1/ o N :- SufojJCI.Je We. f"tW1
flu. )oe.c,:h'~ / r,(f~ l
Cl.}( f,
L(J c8 1 CJ oljdu 'lit •MJdM fl Ml. d 8 i:i L, s r WY'I ~ t.J r. woml
r·
-+ IJ WlJ eJd a Vtt1 1 T tf./ fl, rh.i
O)I rvi tth' l)'YI f=> I tJ , 1 ~ cZ c,

I+ tlM. d I:; · NE w YetM-,~a, bl e, f e..t /:;4 t

ere;. -P'"'" R,0c(J( .f1'~ ~<
1 '>t e,l,J ''rUJ c1 d.. A1 . ..
fl }~ 61:1·f ~ IYI -fa Jr,.J-eJ<i CJ.IV'. d,.,m e n f ~ d ll Ub'1J .e.u>1IQ1 <J
1Jj t .
 J.

f X 1-t ,

D E'l ,t; L t t N f:tJJ {!-(jf_JJ 1 BIICk- 1 s TIJR 7 > l+V fl It, '/t. iJ c]
'1 - CtJ ti /et-e rnocleJ
I

Stt f.ot~ j
[ B R e J<.f L(j C] ! ::: .p tJ I< l,,J [ LJJ C]
cvn cJ
,1_ . [Rffl.t.J,__n delekd vuJde ID l1t1A Ji, t/i tJ
SU P~f~fLD t ] ;; f)V/l l lt CLmal AVR IL~-;: l tJG

3 ° t:xit ·

~· hf hw1 e NJ,, ct t eU-1·€ -r h t oil~ tJ1e rrf ~ ~ Pe.o ~ q LI eLU/2 ? D,'.s l.LlM
-f he ()j,e.HaHtm /Oil eacJ-,-f!JPe.
'9 l/ euJ/.) aJt e c, J, ~ eCut Jd-1 tM wk! cJ-i dbne n/J Ct't'Yt b e

-t ~ ke, f La ce, cLt "-n t0 Mt emd called -fklr ~ CJfttli

Vrl.J e,,tJ-,ii n ~ -t rilu l~ ltMt, ~ al -I h..t i!J .flu,,,. em d e--& /led
~ ~ -
Ll!) P~t ·-1>
~ ·~ (J'llwe:- 3t ~ et utltl-HB11 eleme, tzh /4u~ t£ 1
-t W ~,,,. M ~ ~ b..wn tLU;Vnet/ e~ f,w'o'Y1 P1J
0 /) 't 6{ <> u U -f kcJ -f Ju._ 0 µ cJ ~ ~ lU J.../ Utt Q) R.,.m e n-r/2
~ -e, c/,U. L +-uJ £ fJ,uj COv/, e) Um, 0, oMY> f h e, i
~ If otlJ flvLj ,,4 tt l-M :

~ ) ft 'YI .cl e'l>1 e 'YI { 1 L/3h-eJc, p,-u'titu' tti J pk /JC MJ e.J hfo/-1 e- OtrnJj
el e,m e'Y1 t i ~ w m p)-U'c1A) .p
I J

b) J. ~ erneo/1"1~ w r./h -fiv /4~e., f h,'cU-U',td. CJJ-tt ~~ -U

at O,.Wid ~ -t 1> ,t h.o, tJ ft d J{ UA w kl J,. 1 k.uj f,.<J--1_),(,,e "- q cl ul
i ~ {t,.J 1tt vu,, ·
0 pe,-tah~ ~ ~ t\ f~'~'J ~ o/ Ll~ (!;
-;ff- AI3M--1..i' -t hl'Y) 4 0 .J-1.., cl e..t. d,. DY/ ~ fµ,i W-<..i \ -I H ~ e.,oo.

1}ui ctt3 o ?ff f cvn cl ~ ~ t~

h rn de) er t-~ --t kL -f/ Mi d,e m h1
fl

PN QJ.u' -f)J o/ l/ ure w J.l J.. a ff ,e, l'.W) m on ~

(NI
~
C<
t ,- uJ, l;.i'v .
Vvi' (U
 LAU e.JV'' ~ l>~-t .

,~ :,- S~J-Lt i hL ~ A u4
A -=- "11>33 , YLfJ 11/~ i r'.l-) >I,(,)~;
i-J fl'{QJ A['I-] ti~

t' ( 1J
A tt). 1 pd.~ -~ ~ ~ '}-
AC~3A l..
'
(,
~S

s,::;:::-(:l~\ Pahl> A[oJ 4Y \\

;)- f, b
.3 -S

k:; I - ca ~ <i;S
;,
'/> s
~ ; i.
- oO ,~ 71 y~ l\
\;~
~} 6b
tc
3{,
- cO 33 11 ~ 9-
~;3 <;, <',-. ·.s~
;3 Lf ~ t (,
- c<J
~~
~;~ 11 ~[,
4~
ll -: S"
_ c0 11
-3
?:> 3
Lt ~ ,1 n,, 5
Jt : l
, C'°

- (P
II

''
y~
~,. 33 11
k :: '-t I I :.~ '5 3 .., 1
- ct:'
:> ,_ 33 ~) 't
~~i 11
• ('t4

~: 1
1
SO}llfd Ar1D,.,J' - / / i z :i,3 3 5' Y~ 1lL 111 ~J
q· I J I J
 • I

f 1()._v )O / 1
V,s,rWWw (;
1Olh a . brpapcr.con, r
BS nd 121h (PSEB o r downtoa f B corn ,
C-IT, MSc IT nnd CBSE ) B ding previous years question popors o M-Tech , pGDCA, •
' •Toch, Dlploma, BBA, BCA. MBA. MCA.

Roll No I I (
f pages :02
Total N ·
o. of Qu
I I I I I I I Total No, 0

estfons : 09
B. Tech.(30 Animation & Graphics) (2012 onwards)
B. Tech.(CSE)/(IT) (2011 Onwards)
(Sem.-3)
DATA STRUCTURES
Subject Code : BTCS-304
Time : 3 Hrs. Paper ID: [A1126J
Max. Marks : 60

INSTRUCTIONS TO CAN
1. SECTION-A is DIDATES: . TWO marks
each. COMPULSORY consisting of TEN questions carrying
2. SECTION-a contai ch and students
have to attempt ns FIVE questions carrying FIVE marks ea .
3. SECTION-C cont~Y FOUR questions. and students
have to att ains THREE questions carrying TEN marks each
empt any TWO questions.

SECTION-A

1. Write brietJy :

(a) State the need of data structures.

(b) What are the advantages of Linked List over arrays ?

(c) What is big 'O' notation'?

(d) What is the difference between Linear and non-linear data strncture?

(e) List the applications of Stack and Queue.

(t) Explain why binary search cannot be performed on a linked list.

(g) What is threaded binary tree?

(b) What is hashing?

(i) What is breadth-first traversal?

(j) Write any two applications of graph.

1 / M-56594 (S2)-3 048

 \

StCTlO~-B
f "-rl.un h,,,, ·'1J ''k .._,. app l IN rur
- e,--..\tu.,rn~
. '10
. . , , - -ssion·
,mthrn.;'th. c:'\pn;,

\\ 'mt· .m a••~i)_;.'- -
~<·' ,mm tt' ,nsm -m d rn'k:'nt Ul
• - ' po-.,m1:.
th.:- :-pt'\.' lll\. · · ·m ·m an urnw...

Wr1R J.n ,l 1,.

~(" n thm h' hru.i
- mmmmm
. . .
,mJ mi\:tn\Utn \ ~
t:' l'n\l'nt uun1 '1
£.,.. . ~ bin"rv
- .1
search tree.

Ho,,· ,~u-~
-, "u t";-~ .ii
,,r...> •
" f\1'~crlloi lO tl\ t' fll1:.)£-y·~ \\
- ·
nk'
•
th~ir \' t'ons ·
app lt.l 1

\\'rit".. !ill .ti~<'n

' 'thn1 t(,r
- BmMy
- se,~h. Wh..'lt ~
.tts \'tmttatmn~
. . -~•

S£CTIO~-C

a) Wrirc mt algorithm 10 in~ffi new n1..~d~ m thi.:' end of a Doubly Linked List.

b) ConYcrt the- giw n Infix cxprn-si0n h) p\."'S lfix c-:\l)tx'~i1..,n using Stack and show the
derails of Smt k 3t c-,1d1 :-k•p t"'Tt'\.)ll\-cr'!-io n,

E~rc~on: (3 - h ' '"- ~ d) * le - f g).

Nore- : ' i.ndicmcs cxponcm opcnih:ir.

8. '\1hat are the tree trnwf'Sj,1 t~iquc-s·~ Explain each \\ith an example.

9. ,vntcshort note on:

a) Quick son

b) AVL Trees
'. a)

b'

~ · M ~ u.il;J ~ Ill Qff}CJ.M-

'v:> . ~ - Qw,Q) '

,4-- ~'{iieult Tu (,¼A.~ ~ •

~· ~1-,', t,.w '~&\ ,

(, U J~J- l
':t · hl LA [IL] ~ JTlM ·
0• ~ ~ ?\;\Cl\UWVW\
I

t)~i_, ~ {Ml\ &JJ~~~ t-0 fr-J ~',¼~

~ ~ ~ -~d ~ /}{µa, bw,·

~ twr1 ¼m r~ "fW\'IA'flA-UIW\ I)!., -MQ )U"fl,\)J ",V1 ~

~{I._ ~M.Au,-hw ·
~ ~~ tr ~~ 'YW ~rrul,W\ ~JYV»Al:
fu
t · I J{J,J,l),W. VI>) ol,. ~~ t-0 ~ . Juu-vw ~ w£t &ft
~ NV LL
~ · ll,J. no rk ~ ~ ~ i--J tJ ,l L ~ ~ ~d.L u__u +0 ~ w~ ~ .
.>;, ~ ct- ~ ~ ~')\illr«- et'Y\AMAI·
\· , ~ ~ 3/\DW ~ ~ tu ~ ~~ L¼1J, >v'f'
M \JULl·
j Tu vu) j(_ ~ ~ 'tr- f\.l ULL tr, -0,u. '11.l)ct,Q.. u.u'#I ot.«>.'l{i >i..t.« w.

~-
 l

!> · f>6 bf ~ :) ~ ~ ~ ~ ku ~ i ~ i -{>_, • i -

u• ~ ~ ~ ~ 1..
1
CAh ~ c 1 ).I) fvU)_ft A/) VAL 'YWW 'rU-Um
~

I
I ~, r(Y. biv.Jk3 t fo,d nw VI' Ua.Lw

I 1ttl'tr b<ln'Y' J<o-o·t f ., e B

(6J). 1

fo~
cif 13

19

-,' . ~ / tJ ·
j ~ Jo" dtd- &b ,L~T lA ~ ¾uJi gt> ~
"1 ..
)-{)~CJ,,W}-
~ ., ()/ ~
b
'"l, . 1J,, Jtl i/..J &(, ID 'i,, ,w;( 1w)) o/) lo 1-,) J1A 1 µ,nfl j : e, ("o

~1 . ~ k/~ ~ /', ,ti) _ Yu0t 4'tW) ~ 1J> ~t°ryW tJ6 ftlf}t)t I ·e / 4 ·

( · t\WLD ~ ~ u/rp; t>( /l! l/2 rviuJ) ~ !LI JJJ ~

'}'v\Q 0_ 'Y\,UI yY1 ~~ • ~

9~'; \-lQuJ "IJ'-LWh ~ ~ W\ ~ ? ~ -¼U,f, ~~

~

~ Qltiill {2~~

Pr:, u.u ly\,() w ~ l.RoJ: ~ o/ tlW,t , u.u. ~ ~

~ If' 4i ~ lliMlW · jlt{ b,tw~ o(}~ tWM
~Ul WI½ To ~ ')/\.Lhle,, }le~ I½ chj_9,. Wluoiuu,•-
- - I
~) r !)~ I qM-1 r~J ~ 0 0 I·:- +-1D-~ ---=J ~
~;;.,.1,.,.,t W . F-/W~ &'M-~ut-
Qutlll '

~ .»,- v'IULU
~cl,_, 1 : (l>r>\ a..fM he_ 4t,n,v,,,rvJ ~ ~ ;
:AMw ~ W>? )f~ eM ~ /}Jut~ l ~ & ¼~ 1, ~ cJ tv J

WJ._ M,,,.,u ~ ~ a,)u.w..tJ, t.,.Jw..1 {)1t! - d.,'" / . J , c ~ ~•

 "'.\TY,
Ct ~\ t) ~f· 1 ( l 'f\RYANA
l'F f\\tl tf- LooP 1
'
.lt.p\ ' :Jt ~D\ ~ -I \I
fP r YU).,\ tllJJ D1'.1., t v\l'
q).ll "'-' wJ,w #) y \,\/ J'VVV\

[E N\> ~ :J-{,l
5½ b : G'l-11
or-) · UY\A.,\~~j) Gt B4 fe.M~ ,

· I lkJl11' ~ ~ ~tuuB,J ~ , ~ ~~
Kufjui}{)J, ~ UMo C l ~ ~ ~ (/<,(ffil)eJ, ff,i alJA (s1_v,
lAll'tiA ~
!b O D ~ C,AA ~ ROW'
j. ~ ~ Wdw ~~ ~u,. 1t.e-wJ t,i ~ V's vud
LlJ'W ~ & Ivdu (pn 'l1ffi tx luf ,r;,,, ~ .

Q~-c
Q :J-', ~ J ~ {,\IV\
,r ~~~
cJA~ ._
-~- .,, · to ltul>W ~ MX>ch t:d "U,i ~ 1>1
o. 0-o~ .t1 W M · 't

4M Mr¼W' '
~ \ ~ -:1-Y fT It =- N \)LL
~ t) v e,. PLD w ·
Gw~¼fll
. [[N~ 1r1 or
~J: >0° NBIJ-N0De~r1~ ~
Jufl:>'. ftl fr/'.. -cc PU ~ r-retT
~I) y'. ~IT N[!v_NoDe ~ ~ATA -= VAL,

Cbf~: JET t lG }J-" /\fooe ~ NEi-T c NfJLL

, -6'- 1f 1 7€ ~~ p ::- ST,4f__ T
 . -
\ , •
''. I '

,,' ' \ .'1

-~ ,,..l--- ~-- .__... '

--- .

l. - -.":. .. ....: ·- :_,.,_ l

~
·4 { ~u.h{llU v~ {,W> 11,)
-- ~ .. . -
..., _ rl"._ .. '--·- ~ ~"'-
~--~ _ }JJ..1,t · /;ill_ 1/WY'°
- . . .,
.,l. - ::..-
'
.....
-
~ ·.J.,I ti
)J.J.J., r-·
......~
~ 'J

Ufh\.!J . -..;xb. y-.,_;,J.J.- L..Lff'J.Jy..1. , t ., :.»Jj)-{).,l

l l

J/.,1.
 "ffff ' D"'
~ •I I l/ftnf!i
A .- '"' .
snY,
~ARYANA
AlT";tL,,;, .
l,l 11l l} I All "l' (\·l tis i?. Ll l •I1{IMIJ ~ )I\ l
f( 1': i w 'ttllu l,I
l I J1 (.~\W).f f., &t Jt tht)Ill
tllf ,r. \l.n(t •~c~ 1t0h
ur". l'..<WA.~ LUlt~ 1•,o. ( l( I \( ~ ,,,i Ji1lilftl.V

_-.,-P.1Lt • ()'-<,&/l fNI-U~

~ <.l..L . . , (Jr}. t11.d ' /J • ,A
J.V,P"

.h, u;u, t la. {( (Al a. i ~ J , -uw ~ rr.o le t,b l,.(.,lbA. rY

,U,;. .ft_,t 1uh~U ~~ }% Jlf J,u,h,/);J,t
~

-9'~~
\.: u,v,ct t.t&k i-1,-0 ,;/,t .

~;: ~~ ~ bf ~
~!,'. ~4 ~ ~ ~

~ P~ - -~
~. aw. ~
----- ~ ~
'mill 04A.al-
I :t/M, /JWJJ IA u).,, it<.l ~'
W;r1Ct .1kw ~ . ~ !AU WWW' 11w h..{f M,;(AA 1
+1Aw- ;/J,u. ,\)rt
Jw,):)Ul w ~ tu ~ M,Oo/,u

~ ~
 Visit www.brpaper.com for
downloading previous years question papers of 8-tech,Diploma,BBA,BCA,
MBA, MCA, Bsc-lT, M-Tech , PGDCA, 8-com

Roll No. 1 l --- - - .. T 1

Total No. of Questions: 09 Total No. of Pages: 02

B. Tech. 3D Animation & Graphics/CSE/IT {Sem. 3)

DATA STRUCTURES
Subject Code: BTCS-304
Paper ID: Al 126

Time: 3 Hrs. Max. Marks: 60

INSTRUCTIONS TO CANDIDATES:
1. Section A is COMPULSORY consisting of TEN Questions carrying TWO marks each.
2. Section B contains FIVE questions carrying FIVE marks each and students have to attempt
any FOUR questions.
3. Section C contains THREE questions carrying TEN marks each and students have to
attempt any TWO questions.

SECTION A
I.
a. What is usage of pointers?
b. Relate data structures with data types?
c. Discuss double Linked List?
d. What are postfix expressions?
e. Define debugging?
f. Discuss B-trees?
g. What is adjacency Matrix?
h. Write a short note on Hash Tables?
i. What are advantages of insertion so1t?
j. What are non recursive procedures?

SECTION B

2. Discuss some of the common operations that can be perfonned on data structures by taking
suitable example?

3. Defint! recursion? Which data structure can be used to implement it?

4. Discuss various operations on queues?

5. Give the brief intrnduction to threaded Binary trees?

6. Jllustrate the concept of breadth-first search traversing of graph?

M56594 Pagel of 2
 Vis i t www.brpaper.com for
d own loading previous years question papers of 8-tech,Diploma,BBA,BCA ,
MBA, MCA, Bsc-lT , M-Tech , PGDCA, 8-com

SECTIONC

7. Write an algorithm to implement the stacks using Link List?

8. How a linear array is represented in memory? Explain the program

which reads two matrixes?

9. Write an algorithm to sort an array of integers in the descending

I M56594
Page 2 of 2
I,

,I

I
s
\ " ,, , ()_µ._V ~" 7 -'aF .f)t ~ ..,~ .,g,;~.d ~-c> -

~~' ) -),~'?J~ .Y-A--~ ~ _-;'

~ ' G) o ~ Y])_~ o_ cf ~
...

(j) ~ ~ 7 J..;:;flvu,_,,_ 7D1,,_ ,.Juu_ fl-<l~ r~~,P

~ , «'<JJ.&- ~ ~ .,Q., ~~ ~ ,

I
r: - 1
3 I
I I )
r'
(;~ I\ I
,'(/
~ '\JJ .\ , I

\_1 \_j
Mi
\ _) \ .. _)
1l IJ
¥ ~ ~ i - cl--S ~ G~ -L ~ .

~➔ 4~ °' Y"l1' ~ N. 1~ ;± ~ -~
S < A TU-'l ==--3 ~~ ~ ) .

~ ~-➔ 6, wuu, oJ..Q JU:,,_ «-u,;Z~ 7J ,; J[Jz:_J' W-<2.,

~JCTCT., ~ ~-

l~ JTATu.s:~j) =I-- Ld--

C~¾ ~ .
cw~~)
~➔ ~ -
 ~-~

CAP~ &_ ~ ~~= Ji) ~ · ~ -

) ) ~ d -~ ~ Q --2i~ ~ ?
~ ~- g cu,~ ~ 'I..J.-)U"<..4~{• ~ ,!SD /~ ~ :3>
~ / l .

0 Pu 3 H ➔ ~~ "'--0 ~= ~·
ox.,_,
® Pop. ~ ~0-r~ 4-r') ~ --s.c-, ~ AoVc.

~ -
G) ~ fr ~o CS H7.

¥ 1' pus2, : .2Aoc!l) dzsffe-

.5:P-- ~~e..P<_ .0 ~
\)~~~ ~
~t
~ 0 Jb,f -+-1.-
~ (tof ] (c- ~ .

J ~·
@) o-¾o~~~- ~ pof' ;;

- - ~ ·v~ ~ - ,, _J If ~ ~=-°< .

i~~_i,A~~
%-~ ~
~ ~~
.
a_ ~
~ ~ ( c:4--
aJ<J ~ !-[~•,.,,~
~
c/
~ ~ &c."' 15- ~".O_DJc) d ~~
Jc;; ir~ =,':+ ~ ,!..-~"": ~-Cd ~
k
~ ~
A~M -
~ o/ vz:;:-.__, 7 r~~ ~

1( } ~ -h
=It ~cJW,,__, ~~-~-4>
~ ~C_)
t
~ o._[t ci][lo]_) b[10(l o]) ~ (io~ C,o.:J,~
C J- 1
e,_1.__ ~ -J-
) _) ) ) i_) k./ - -
(l

~ cr<"J)'7/ Q/ &) ~ CLo.) [ioJ) ~ [ 1'8Q~

/4u_r-rr) [1 oJ ( I cJ_)

~ << " ~ ,~ ~ /4,D ~ 0 =)_, ~ f-

~x -
/
ufl >? •y-()_ >/ ty") J
CQJ < Cl~ (2~ ~ ~~

~ .Er (( z o j C <v-<J / N 0
~ ( J =o; rl < n__; J+ ~
~>> ~ [~[~
CGu1- <C: ~ ~ E-v~ -~ ~

l Cz O) c_< y-nj Q_-t- +)

Cal__ -.<-0) of_<_ Yl ) <{ ++)
00o>> ~ lcJ[cQ])
W"' CC,zJ)) u 'W) j, ('._+ :0
 fr' (dL Oj Jk~ ~ cf)_ +-2)
~ [C'.j[_~J "' Q ['cJ [dJ + ~ C{J cd.J/
('J).uj) C~ ~~ t ~_,J ~ J-C cu )

G( C-z oj C-<WJ) c +-,0

'2 ~ (_J z D ; cf C: Yl ; oJ. f--0
l)Did C < ~ Cc:J Cc{J c__ <.. I \f..,)

~ <('C~)

J
~~ o~
/
J
 ers of
· question pa P VERSITY
, vis,t www.brpaper.com for down1oact1ng previous years TE pANJAB UNI U HARYANA
'- 10th and 12th (PSEB and CBSE), IKPTU,MRSSTU, pSBvANA DIPLOMA, MD
PUNJAB1UNIVERSITY, BFUHS, HPTU, HPSBTE , HAR ~ It _
Total No 0 f Q
· ueatlons: 09 ) /
2012 onwards
B. Tech. (3D Animation & Graphics) ( (Sem . - 3)
B. Tech. (CSE)/(IT) (2011 onwards)
DATA STRUCTURES
M Code: 56594
Subject Code: BTCS-304
Paper ID: [A1126]
Time: 3 Hrs. Max. Mar ks .. 60

1INSTRUCTIONS TO CANDIDATES: . TWO marks each.

· SECTION-A is COMPULSORY consisting of TEN questions carryingd t dents have to
2· s ECTION-B contains FIVE questions carrying FIVE mark s each an s u
3 attempt any FOUR questions. h nd students have
- SECTION-C contains THREE questions carrying TEN marks eac a
to attempt any TWO questions.

SECTION A

1. Write briefly:

a) What are the applications·of Queue?

b) How Trees are represented in memory?

c) Defme circular Queue.

d) What are B trees?

e) What do you mean by depth of tree?

t) What is the linked representation of stacks?

g) Defme header nodes.

h) Write the drawbacks of DQUEUES.

i) What are the applications of heaps?

j) What is the complexity of insertion sort?

-
M-56594 Page 1 of 2
 - -.... \..,H .~ r--, - ... ,,,u nr.t'\, .
www.brpaper.com tor down\oadmg previous years question papers of
is,r
1
~~t~Jand 12th (PSEB and CBSE), IKPTU,MRSSTU, PSBTE, PANJAB UNIVERSITY,
ABI UNIVERSITY, BFUHS, HPTU, HPSBTE, HARYANA DIPLOMA, MDU HARYANA
2
· Write
an algoritlu 11 ·
3 l'vJ to nnplement Merge sort.
ake ab .
tnary search tre b . .
50, 2 4 e Y considering the following eight numbers:
38
4. . , , 24, 67, 40, 60, 52.
Write an A .
5. Ev I lgonthm to traverse a graph us1·1 D h
"P ain Ract • lg ept First Search.
lX sort.
6. 8 ·1
u1 d a heap 1--1 ti
40, 65 I rom the following list of numbers:
> 5, 48 14 50
' • , 17, 22.

SECTION C
7. W·
1 rite an algorith .
rite t by quick m to implement Q · k
sort method: u1c sort. Write the steps to sort the "'allow·
11
1
17 mg e ements
, 28, 6, 87, 46.
8. a)
l-Io1, Suppose a binary tree T . .
ts m memory. Write a
b) Write an algorithm t . procedure to delete all the terminal nodes.
Defi
9. a) . o msert a new node in linked list.
Consider the directed Graph G.

Iha

ha

fir

.t

i) Find indegree and outdegree of each node.

ii) Find number of simple paths. ·

iii) Is there any source or sink?

b) Are B trees of order 2 are full binary trees? If yes, explain how.

M-56594
Dec IX ,l

7
I
 /1! {/I
\ ,, fl r 1,, " ,
I' , I I,I
I', · 1'
/' ' I

(i 1,f,1· , , , 1I ,
',
, '. I

( (}\ (JI ,0
f
1
t, I t
/ /I
l
/'tl/'I
/ //4J
r I II /J-Ii
1
" ,, 1
,, /
I r' ,, ·~
11
I I .J , IJ/Jf )f l 'i (

/l ,r 1111r
1
 , ,d t "1 r /'l
t f\ ~ G (A
,L
I \+ 1
I
.I.
fl
l
I\ lJ(-JI
f 1) •
(>, l . t
I J I

_ro

No . ~v
0 Sb
I '--..~"f-

~ g 6I
1 0

\ I
~o f'l---

~ /Nb , 4o . r---r 6. bO 1-) No . S2. .

c)
~~ ~ AA ,1-,, ir'Lvru 4>Ldut 1.-\,1 J e,,.ru, 1/~ ,
~ I

...
~. f,XJ: .

14, /J,btwC rtw,,, ~ r(hf, i ~ ~ ~ Wi-

g~[£, r fu t.fu-i A.
.u-d.e
 I~> I~>
J6/ 3" ~ "l-~
½2.}
s~r
l 'l-f ~;,
31.(
>'l-/
S'Lf "7
36l - I

M1>
\
....- ~ b { g i I ____,
;:,
1 2- I 3
½
9iur () ~o J

I
~b I / 3 2.1 /4'>
3')-/
I~;, l-f'l--)
543
41,-) j(£
b"-'4 ' I
~ll :!ki
j
3'18 I Y6
J 53!? I I
-[
j

r,g
~
-
t L,. ( 4
-•r\~,
f~
J, l\.fld 1
7
)<
~ .
?
b I
C
(
I ~ ) I )~ ,1> lt
\n \ .·,n
'' ,..
" ,\
r \ ~•
'1i '1,

l 4; 51~
r1,"f ?,
~ta '5 4~
3 ~t<
1b/
36r
'J 66
stt --- -

t;) No, 4o
~o

/'JO · jO
cl..J NO· ~g
/ <;
tr
I "" 5b
l ~, ~f

I"I 11 l!iI
I • ~o
10
N o , QJ .
,,
 ?.

~ 'i 7 4b
.I
L--
j f.- ~

,~ rr
~
i,t
-r1 ~%bW
I, \ii)
c. /\ VAIL -= NULl I

,J . Je,t N [ I rt,,,,, .
[,J ,,e tL. r
n " v A/l .,,J..
.ft.,t
_j .
4 ) /NFo {NtN J~ /1/;/'1
. f UJl :: NU Ll / J..J._.
-/ 1/\,l/YI
,
I

EI u Jet
: L;
NK [ fV £1v J~ .smfi..1
 l I- r ,(I
1r d , ,1
,/ I

\ ·, 1"
I
r ·'t·, I/
J

'V j
I
~

\, -~
):

~
v,/
~

" ·v<
I") fr L\r\cl i,,,;_1,,,,, e 1',,(' / .., ,v, 'ii t ,
Cli~\ o(_ ~,,lJtf,,r, "i
N r,& ~ V f\) 4 (ae
V,
~ -
9ht l!M\ t'e, _ 1
I tJ 1-.dt

,~",/_Pt ll -
V)
, Ov) rd1,,t f - 1/
~ I
CvJ:d It (I -- .:I. D•ti J.tt.1.1 _ .~
Dtt:l ht N

---

~) 1~ ~
~ -j r;IJ}I-(, ,;,
0 1~
=k w-'.U. f~ ~~ ~ 1~. ~,ha .
1-v -~ '. '

~ b ~ ;w,0 ~ ~ f~
--/iR_
11,,1, wr rii, ~ L ·

& ~ p, 1w HI. ~t "'~

I VL- u a. .s~

_J