Prob.prog 5.

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.