Font size
WorksheetsProb.prog 5.
Total questions: 10
Worksheet time: 6mins
Melyik keresési algoritmus hatékonyabb rendezett tömbök esetén?
Lineáris keresés
Logaritmikus keresés
Mindkettő egyforma hatékony.
Mi az összegzés tétele?
Egy adott feltételnek megfelelő elemek megszámlálása.
Egy tömb vagy lista összes elemének összegzése.
Egy tömb vagy lista összes elemének kiírása.
Hogyan működik a minimum és maximum kiválasztás algoritmusa?
Minden elemet egyesével összehasonlítunk és nyilvántartjuk a legkisebb vagy legnagyobb értéket.
Az elemeket párban hasonlítjuk össze és rekurzióval döntjük el a legkisebbet vagy legnagyobbat.
Csak a tömb első és utolsó elemét hasonlítjuk össze.
Mi az eldöntés tétele?
A tétel célja, hogy megtaláljuk a tömb legnagyobb elemét.
A tétel célja, hogy megállapítsuk, van-e egy adott tulajdonsággal rendelkező elem a sorozatban.
A tétel célja, hogy megszámoljuk az adott tulajdonságú elemeket.
Mikor alkalmazható a logaritmikus keresés (bináris keresés)?
Ha a lista vagy tömb rendezett.
Ha a lista vagy tömb elemei véletlenszerű sorrendben vannak.
Ha csak egész számok szerepelnek a listában.
Mit jelent két halmaz metszete?
A két halmaz összes eleme.
Az elemek, amelyek az egyik halmazban vagy a másikban vannak.
Az elemek, amelyek mindkét halmazban megtalálhatók.
Mi a buborékrendezés lényege?
A legkisebb elemet kiválasztjuk és a helyére tesszük.
Minden elem párban való összehasonlítása, és a nagyobb elem fokozatosan a lista végére kerül.
Az elemeket rekurzívan rendezzük el.
Az összegzés tételét használjuk, amikor meg akarjuk számolni, hány elem felel meg egy adott feltételnek.
igaz
hamis
Milyen típusú keresés járja végig a lista összes elemét egyenként?
Mi a minimumkiválasztásos rendezés lényege?
Minden elem párban való összehasonlítása.
Az aktuális pozícióra a hátralévő elemek közül a legkisebb kiválasztása.
Az elemeket először rendezzük, majd újra elrendezzük őket.
