Ya YourTA___ use the —
ver all the questidns in the space provided for each question. You can
‘Page for rough work.
Fi fith 7 levels ?
OE eee in are ote ee Avo i
Bee: Mester, Mtr of modes vn OCB etiens
ao a 12°
Wevenam ve ohenedes: fuel! +) :
We AER AU tx (erelor) ees eh
Bier See
apes ie
,
ae Cre
2. [5] A company maintains records ofits customers in an array, The record of cach customer 6
placed by unc ametime stamp indicating the date when he became a customer, and the oui ee
theca Cate ees inthe aay are stored in alphabetical ord ofthe asves of
Spee ai ly there are around 8,000 customers. The company wants ta given aca
Placing orders with the company. Indicate the most
eflcint way of picking up the winner from the array. ca 4
Passing rok don elptacing oes is BOK OS BN dOK
inna Bteumie . : Ro oe3.16 Dw an AVE oo by asrng te ae
lowing clements in the given
Structure of the tree needs a rotation draw another tree: 80, 60, 40 , 30, 90, 50, 20, 3
ay st 2:
®
of (Le), Se Reterpn eS
6 eG S ee Z
of ie \ - Ata A
3b cae io 50 Pe pe
ef \-0 e
Peer “78 é “The wml 19
whys, oon
Go 6 oce-= ie
ee ae af SD cae
AS = mot. ok Ae 3s" ee oN
Biss a 7 O% ~,4 Or Atad
L Teed ones
ase of 4% oe ¥
f Wing
8 Vy |
eee
“The ssa right of, 0B \ven Paea 220
With 30,000,000 eecands as>[8
AS 2o aoa
2 a fe :
6: ste Ae BRoeDa osteas anal Gee ae
T(n)=2 T(n/5) + n, TAI.
Ty = 2 Ty) a. Gite Ameen sie wh the vali at nde ae
Given an array mote concen ea
: voit A) ifm is the number of elements in A
P for (+
CPM lta i) 22 AR Abie)
{ a n=Ali})
; de a(i) Alaa]: ANOS
AAA pescenlorelaboutn |)
; 3 \
: ebe f Lafiicabes) 22 sowie)
{
’
By)
Z
ne al)
Al) aber);
aoiat}=e,
benrcefete daw {A,2%+');
4
$
ae (od NU) wk *) aes) miei
wach; x & ay
7; (ais < ae Ae abn) /
a te