WorksheetsBináris
Total questions: 12
Worksheet time: 17mins
Kérjük add meg az email címed, hogy elküldhessük a teszteken elért eredményeid.
Milyen módszerrel tanultál?
Csak hallottam az előadót
Láttam és hallottam is az előadót
Milyen számsorozatok esetén alkalmazható a BINÁRIS keresés? (több válasz is helyes lehet)
Növekvő
Csökkenő
Bármilyen
A képen, a lányok hátán látható 7-elemű számsor esetén hány táncból találja meg a fiú a párját, ha BINÁRIS keresést alkalmaz? (egy számot adj meg)
(a)
A képen, a lányok hátán látható 7-elemű számsor esetén, hány táncból jön rá a fiú, hogy a párja nem szerepel a lányok közt, amennyiben BINÁRIS keresést alkalmaz? (egy számot adj meg)
(a)
Adj meg egy olyan 7-elemű számsorozatot, hogy amennyiben a fiú BINÁRIS keresést alkalmaz, a legjobb esetnek megfelelő (legszerencsésebb) helyzetben legyen.
Adj meg egy olyan 7-elemű számsorozatot, hogy amennyiben a fiú BINÁRIS keresést alkalmaz, a legrosszabb esetnek megfelelő (legszerencsétlenebb) helyzetben legyen.
Milyen pozíciókban levő lányoknak a számát kell viselje a fiú ahhoz, hogy 2 táncból találja meg a párját, amennyiben BINÁRIS keresést alkalmaz? (ha több értéket adsz meg, akkor ezeket egy-egy szóközzel válaszd el)
(a)
Milyen pozíciókban levő lányoknak a számát kell viselje a fiú ahhoz, hogy pontosan 3 táncból találja meg a párját, amennyiben BINÁRIS keresést alkalmaz? (ha több értéket adsz meg, akkor ezeket egy-egy szóközzel válaszd el)
(a)
Ha általánosan N lány lenne, akkor a legjobb eset hány táncot feltételezne a fiú részéről (amennyiben BINÁRIS keresést alkalmaz)?
(a)
Ha általánosan N lány lenne (N=2k-1 alakú), akkor a legrosszabb eset, hány táncot feltételezne a fiú részéről (amennyiben BINÁRIS keresést alkalmaz)?
(a)
A BINÁRIS keresés sokkal gyorsabb, mint a LINEÁRIS keresés, de feltételezi, hogy a számsorozat rendezett legyen. Másfelől, a RENDEZÉS sokkal időigényesebb, mint a lineáris keresés. Mikor éri meg rendezni egy számsorozatot, hogy aztán binárisan lehessen keresni benne?
Nagyon nagy számok vannak a sorozatban
Nagyon hosszú a számsorozat
Nagyon sokszor kell keresni a számsorozatban
Egyik sem
