analysis & design algorithm mcq's
TRANSCRIPT
-
7/22/2019 Analysis & Design Algorithm MCQ'S
1/23
Pnt 2
R. [mn nhngnots ld bo brrby brn stlrnk su``nssfvnhy fo gnglry`nhhs en`busn
(b)ey tmfs wby `lgputnr `bo innp trb`i lohy tmn bkkrnss ld tmn dfrstnhngnot bok tmn bkkrnssns ld ltmnr nhngnots `bo en `bh`uhbtnk
(e)[l bvlfk tmfs uoon`nssbry rnpntftflos ey wrftfoj klwo tmn rnsuhts ld
rn`ursfvn `bhhs bok hllifoj tmng up bjbfo fd wn onnk tmng hbtnr
(`)[l gbin tmn prl`nss b``urbtn
(k)Olon ld tmn belvn
R. [mn ruoofoj tfgn ld quf`i slrt knpnoks mnbvfhy lo tmn snhn`tflold
(b)Ol ld foputs
(e)Brrbojngnot ld nhngnots fo brrby
(`)Pfzn l nhngnots
(k)pfvlt nhngnot
R. Zmf`m slrtfoj bhjlrftmo fs dbstnr 3
(b)L(o_5)
(e)L(ohljo)
(`)L(o+i)
(k)L(o_0)
R. Dfokfoj tmn hl`btflo ld tmn nhngnot wftm b jfvno vbhun fs3
(b)[rbvnrsbh(e)Pnbr`m
(`)Plrt
(k)Olon ld belvn
R. [mn lpnrbtflo ld prl`nssfoj nb`m nhngnot fo tmn hfst fs iolwo bs
-
7/22/2019 Analysis & Design Algorithm MCQ'S
2/23
(b)Plrtfoj
(e)Gnrjfoj
(`)Fosnrtfoj
(k)[rbvnrsbh
R. Zmf`m ld tmn dlhhlwfoj kbtb stru`turn fs hfonbr kbtb stru`turn1. FtngTbhun Znfjmt 2 41 21 5 211 51 0 251 01 [mn lptfgbh slhutflo fs tl
pf`i
(b)Ftngs 2 bok 5
(e)Ftngs 2 bok 0
-
7/22/2019 Analysis & Design Algorithm MCQ'S
7/23
(`)Ftngs 5 bok 0
(k)Olon ld tmnsn
R. Zmbt fs tmn slhutflo tl tmn rn`urrno`n [(o) 7 [(o/5)+o .
(b)L(hljo)
(e)L(o)
(`)L(ohljo)
(k)L(o_5)
R. Fd bhjlrftmg B mbs ruoofoj tfgn :o_5 + 5o + 0 bok bhjlrftmg E
mbs ruoofoj tfgn 5o_5, tmno
(b)Eltm mbvn sbgn bsygptltf` tfgn `lgphnxfty
(e)B fs bsygptltf`bhhy jrnbtnr
(`)E fs bsygptltf`bhhy jrnbtnr
(k)Olon ld ltmnrs
R. Mnbps `bo en stlrnk fo brrbys wftmlut usfoj boy plfotnrs9 tmfsfs kun tl tmn \\\\\\\\\\\\ obturn ld tmn efobry trnn,Pnhn`t
`lrrn`t lptflo3
(b)hndt-`lgphntn
(e)rfjmt-`lgphntn
(`)trnn olkns
(k)trnn hnbvn
R. [mn `lgphnxfty ld Eueehn slrt bhjlrftmg fs
(b)L(o)
(e)L(hlj o)
(`)L(o5)
(k)L(o hlj o)
-
7/22/2019 Analysis & Design Algorithm MCQ'S
8/23
R. [mn `lgphnxfty ld Efobry snbr`m bhjlrftmg fs
(b)L(o)
(e)L(hlj )
(`)L(o5)(k)L(o hlj o)
R. [mn `lgphnxfty ld hfonbr snbr`m bhjlrftmg fs
(b)L(o)
(e)L(hlj o)
(`)L(o5)
(k)L(o hlj o)
R. [mn `lgphnxfty ld tmn bvnrbjn `bsn ld bo bhjlrftmg fs
(b)Gu`m glrn `lgphf`btnk tl bobhyzn tmbo tmbt ld wlrst `bsn
(e)Gu`m glrn sfgphnr tl bobhyzn tmbo tmbt ld wlrst `bsn
(`)Plgntfgns glrn `lgphf`btnk bok slgn ltmnr tfgns sfgphnr tmbo tmbt
ld wlrst `bsn
(k)Olon lr belvn
R. [mn Bvnrbjn `bsn l``ur fo hfonbr snbr`m bhjlrftmg
(b)Zmno Ftng fs slgnwmnrn fo tmn gfkkhn ld tmn brrby
(e)Zmno Ftng fs olt fo tmn brrby bt bhh
(`)Zmno Ftng fs tmn hbst nhngnot fo tmn brrby
(k)Zmno Ftng fs tmn hbst nhngnot fo tmn brrby lr fs olt tmnrn bt bhh
R. [mn Zlrst `bsn l``ur fo hfonbr snbr`m bhjlrftmg wmno
(b)Ftng fs slgnwmnrn fo tmn gfkkhn ld tmn brrby
(e)Ftng fs olt fo tmn brrby bt bhh
(`)Ftng fs tmn hbst nhngnot fo tmn brrby
(k)Ftng fs tmn hbst nhngnot fo tmn brrby lr fs olt tmnrn bt bhh
-
7/22/2019 Analysis & Design Algorithm MCQ'S
9/23
R. Zmf`m ld tmn dlhhlwfoj `bsn klns olt nxfst fo `lgphnxfty tmnlry
(b)Enst `bsn
(e)Zlrst `bsn
(`)Bvnrbjn `bsn
(k)Ouhh `bsn
R. [mn spb`n db`tlr wmno kntnrgfofoj tmn nddf`fno`y ld bhjlrftmg fs
gnbsurnk ey
(b)@luotfoj tmn gbxfgug gnglry onnknk ey tmn bhjlrftmg
(e)@luotfoj tmn gfofgug gnglry onnknk ey tmn bhjlrftmg
(`)@luotfoj tmn bvnrbjn gnglry onnknk ey tmn bhjlrftmg
(k)@luotfoj tmn gbxfgug kfsi spb`n onnknk ey tmn bhjlrftmg
R. [mn tfgn db`tlr wmno kntnrgfofoj tmn nddf`fno`y ld bhjlrftmg fs
gnbsurnk ey
(b)@luotfoj gf`rlsn`loks
(e)@luotfoj tmn ougenr ld iny lpnrbtflos
(`)@luotfoj tmn ougenr ld stbtngnots
(k)@luotfoj tmn ifhleytns ld bhjlrftmg
R. [wl gbfo gnbsurns dlr tmn nddf`fno`y ld bo bhjlrftmg brn
(b)Qrl`nsslr bok gnglry
(e)@lgphnxfty bok `bpb`fty
(`)[fgn bok spb`n
(k)Kbtb bok spb`n
Pnt 5
R. [mn fokfrn`t `mbojn ld tmn vbhuns ld b vbrfbehn fo lon glkuhn ey
-
7/22/2019 Analysis & Design Algorithm MCQ'S
10/23
boltmnr glkuhn fs `bhhnk
(b)fotnrobh `mbojn
(e)fotnr-glkuhn `mbojn
(`)sfkn nddn`t(k)sfkn-glkuhn upkbtn
R. [mn `lgphnxfty ld gnrjn slrt bhjlrftmg fs
(b)L(o)
(e)L(hlj o)
(`)L(o5)
(k)L(o hlj o)
R. [mn `lgphnxfty ld Eueehn slrt bhjlrftmg fs
(b)L(o)
(e)L(hlj o)
(`)L(o5)
(k)L(o hlj o)
R. [mn `lgphnxfty ld Efobry snbr`m bhjlrftmg fs
(b)L(o)
(e)L(hlj )
(`)L(o5)
(k)L(o hlj o)
R. [mn `lgphnxfty ld hfonbr snbr`m bhjlrftmg fs
(b)L(o)
(e)L(hlj o)
(`)L(o5)
(k)L(o hlj o)
-
7/22/2019 Analysis & Design Algorithm MCQ'S
11/23
R. [mn `lgphnxfty ld tmn bvnrbjn `bsn ld bo bhjlrftmg fs
(b)Gu`m glrn `lgphf`btnk tl bobhyzn tmbo tmbt ld wlrst `bsn
(e)Gu`m glrn sfgphnr tl bobhyzn tmbo tmbt ld wlrst `bsn
(`)Plgntfgns glrn `lgphf`btnk bok slgn ltmnr tfgns sfgphnr tmbo tmbtld wlrst `bsn
(k)Olon lr belvn
R. [mn Bvnrbjn `bsn l``ur fo hfonbr snbr`m bhjlrftmg
(b)Zmno Ftng fs slgnwmnrn fo tmn gfkkhn ld tmn brrby
(e)Zmno Ftng fs olt fo tmn brrby bt bhh
(`)Zmno Ftng fs tmn hbst nhngnot fo tmn brrby
(k)Zmno Ftng fs tmn hbst nhngnot fo tmn brrby lr fs olt tmnrn bt bhh
R. [mn Zlrst `bsn l``ur fo hfonbr snbr`m bhjlrftmg wmno
(b)Ftng fs slgnwmnrn fo tmn gfkkhn ld tmn brrby
(e)Ftng fs olt fo tmn brrby bt bhh
(`)Ftng fs tmn hbst nhngnot fo tmn brrby
(k)Ftng fs tmn hbst nhngnot fo tmn brrby lr fs olt tmnrn bt bhh
R. Zmf`m ld tmn dlhhlwfoj `bsn klns olt nxfst fo `lgphnxfty tmnlry
(b)Enst `bsn
(e)Zlrst `bsn
(`)Bvnrbjn `bsn
(k)Ouhh `bsn
R. [mn spb`n db`tlr wmno kntnrgfofoj tmn nddf`fno`y ld bhjlrftmgfs gnbsurnk ey
(b)@luotfoj tmn gbxfgug gnglry onnknk ey tmn bhjlrftmg
(e)@luotfoj tmn gfofgug gnglry onnknk ey tmn bhjlrftmg
(`)@luotfoj tmn bvnrbjn gnglry onnknk ey tmn bhjlrftmg
-
7/22/2019 Analysis & Design Algorithm MCQ'S
12/23
(k)@luotfoj tmn gbxfgug kfsi spb`n onnknk ey tmn bhjlrftmg
R. [mn tfgn db`tlr wmno kntnrgfofoj tmn nddf`fno`y ld bhjlrftmg fsgnbsurnk ey
(b)@luotfoj gf`rlsn`loks
(e)@luotfoj tmn ougenr ld iny lpnrbtflos
(`)@luotfoj tmn ougenr ld stbtngnots
(k)@luotfoj tmn ifhleytns ld bhjlrftmg
R. [wl gbfo gnbsurns dlr tmn nddf`fno`y ld bo bhjlrftmg brn
(b)Qrl`nsslr bok gnglry
(e)@lgphnxfty bok `bpb`fty(`)[fgn bok spb`n
(k)Kbtb bok spb`n
R. Zmf`m slrtfoj bhjlrftmo fs dbstnr 3
(b)L(o_5)
(e)L(ohljo)
(`)L(o+i)(k)L(o_0)
R. Zn kl slrtfoj tl,
(b)innp nhngnots fo rboklg plsftflos
(e)innp tmn bhjlrftmg ruo fo hfonbr lrknr
(`)innp tmn bhjlrftmg ruo fo (hlj o) lrknr
(k)innp nhngnots fo fo`rnbsfoj lr kn`rnbsfoj lrknr
R. Zmf`m slrtfoj bhjlrftmg fs dbstnr
(b)L (o hlj o)
(e)L o_5
(`)l(o+i)
-
7/22/2019 Analysis & Design Algorithm MCQ'S
13/23
(k)L o_0
R. Gnglrfzbtflo fs