Podcast
Questions and Answers
A szétválogatás algoritmus célja, hogy egy bemeneti tömb elemeit két kimeneti tömbbe helyezze, az egyik a P tulajdonságú elemek számára, a másik a nem P tulajdonságú elemek számára.
A szétválogatás algoritmus célja, hogy egy bemeneti tömb elemeit két kimeneti tömbbe helyezze, az egyik a P tulajdonságú elemek számára, a másik a nem P tulajdonságú elemek számára.
True (A)
A db1 és db2 változók a bemeneti tömb elemeinek számát tárolják.
A db1 és db2 változók a bemeneti tömb elemeinek számát tárolják.
False (B)
A szétválogató algoritmus végén csak a P tulajdonságú elemeket adja vissza.
A szétválogató algoritmus végén csak a P tulajdonságú elemeket adja vissza.
False (B)
A bemeneti tömb memóriafoglalása a kimeneti tömbök méretének meghatározását megelőzően történik.
A bemeneti tömb memóriafoglalása a kimeneti tömbök méretének meghatározását megelőzően történik.
A szétválogatás algoritmusban a ciklus során minden bemeneti elemet megvizsgálunk a P tulajdonság szempontjából.
A szétválogatás algoritmusban a ciklus során minden bemeneti elemet megvizsgálunk a P tulajdonság szempontjából.
A kimeneti tömb mérete megegyezik a bemeneti tömb eleminek számával.
A kimeneti tömb mérete megegyezik a bemeneti tömb eleminek számával.
Az algoritmus egyetlen kimeneti tömböt ad vissza, amely tartalmazza a releváns elemek számát.
Az algoritmus egyetlen kimeneti tömböt ad vissza, amely tartalmazza a releváns elemek számát.
A P tulajdonságú elemek másolása előtt a db1 változót mindig növeljük.
A P tulajdonságú elemek másolása előtt a db1 változót mindig növeljük.
Flashcards
Szétválogatás tétel
Szétválogatás tétel
A szétválogatás tétel egy algoritmus, amely egy bemeneti tömb elemeit két különálló kimeneti tömbbe válogatja aszerint, hogy rendelkeznek-e egy adott tulajdonsággal.
Tulajdonságfüggvény (P)
Tulajdonságfüggvény (P)
A szétválogatás tételben egy logikai függvény, (P), amely egy bemeneti elem tulajdonságát vizsgálja és igaz vagy hamis értéket ad vissza.
x tömb
x tömb
A szétválogatás tétel algoritmusának bemeneti tömbje, amelynek elemeit szétválogatjuk.
y1 tömb
y1 tömb
Signup and view all the flashcards
y2 tömb
y2 tömb
Signup and view all the flashcards
db1 változó
db1 változó
Signup and view all the flashcards
db2 változó
db2 változó
Signup and view all the flashcards
Ciklus a bemeneti tömbön
Ciklus a bemeneti tömbön
Signup and view all the flashcards
Study Notes
Szétválogatás programozási tétel
- A szétválogatás tétel egy tömb elemeinek egy adott tulajdonság szerint két külön tömbbe való szétválogatására szolgál.
- A bemeneti tömb (
x) elemei egy adott (P) tulajdonságnak megfelelően kerülnek szétválogatásra. - A két kimeneti tömb (
y1,y2) az adott tulajdonság szerinti szétválogatást végzi. - Az algoritmus visszaadja a két kimeneti tömböt (
y1,y2), valamint a bennük lévő elemek darabszámát (db1,db2).
Algoritmus leírása
- Az algoritmus először lefoglalja a két kimeneti tömb (
y1,y2) lehetséges maximális méretét, ami megegyezik a bemeneti tömb (x) méretével. - A
db1ésdb2változók nullára inicializálódnak, mivel még nincsenek elemek a kimeneti tömbökben. - A ciklus a bemeneti tömb minden elemét megvizsgálja.
- Ha egy elem teljesíti a
Ptulajdonságot, akkor adb1változó értéke növekszik és az elem ay1tömbbe kerül. - Ha egy elem nem teljesíti a
Ptulajdonságot, akkor adb2változó értéke növekszik és az elem ay2tömbbe kerül. - A ciklus végeztével a két kimeneti tömb és a darabszámok (
db1,db2) kerülnek visszatérésre eredményként.
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
Description
Ez a teszt a szétválogatás algoritmusának megértésére összpontosít, amely a bemeneti tömb elemeit egy meghatározott tulajdonság alapján osztja két külön tömbbe. A kérdések a folyamat lépéseit, a kimeneti tömbök kezelését és az algoritmus hatékonyságát célozzák. Teszteld tudásodat és mélyítsd el ismereteidet a programozásban!
