Crowdly
Add to Chrome
Adatstruktúrák és algoritmusok I. [H] (VEMISAB244DF/2024/25/2)
Looking for Adatstruktúrák és algoritmusok I. [H] (VEMISAB244DF/2024/25/2) test answers and solutions? Browse our comprehensive collection of verified answers for Adatstruktúrák és algoritmusok I. [H] (VEMISAB244DF/2024/25/2) at moodle.uni-pannon.hu.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Az alábbi rendező algoritmusok közül mely(ek)re igaz, hogy az "Oszd-meg-és-uralkodj" elv mentén végzi(k) a rendezést?
Adott a következő 8 elemet tartalmazó tömb: A=[ 5 11 10 4 6 8 9 7]. Meghívjuk erre a tömbre a FELOSZT (PARTITION) eljárást a p = 1, r = 8 paraméterekkel. Mi lesz a függvény által visszaadott érték? Megjegyzés: a tömb első eleme az egyes indexű.
Adott a következő 8 elemű tömb: [3 6 4 1 3 4 1 4]. Leszámláló rendezéssel (Counting sort) rendezzük az elemeit.
A tanult edény (vödör) rendezés algoritmusának mely bemeneti feltételeket kell teljesítenie ahhoz, hogy az helyesen végrehajtható legyen?
Adott a következő 8 elemű tömb: [3 6 4 1 3 4 1 4]. Leszámláló rendezéssel (Counting sort) rendezzük az elemeit.
Az alábbi rekurziós összefüggés mely rendező algoritmus(ok) lépésszámát írja le a legjobb, legrosszabb és átlagos esetre?
T(N) = 2*T(N/2) + N
Egy rendező algoritmus a következő tömböt kapja bemenetként:A = [129, 231, 247, 146, 222, 1300].
A rendezés egy közbülső lépéseként a következő sorrendben tartjuk nyilván az elemeket:A = [1300, 231, 222, 146, 247, 129].
Melyik rendező algoritmusról lehet szó? Ha több jó megoldás is lehetséges, akkor azt jelöld be, amelyik a program futtatásának kezdetőtől a leghamarabb éri el ezt a megadott közbülső állapotot!
Adott a következő 8 elemet tartalmazó tömb: A=[ 5 11 10 4 6 8 9 7]. Meghívjuk erre a tömbre a FELOSZT (PARTITION) eljárást a p = 1, r = 8 paraméterekkel. Mi lesz a függvény lefutása után a tömb utolsó, 8. eleme? Megjegyzés: a tömb első eleme az egyes indexű.
Az alábbi rendező algoritmusok közül mely(ek) nevezhető(k) STABIL rendezésnek?
Az alábbi páros gráf maximális párosítását keressük (a sárga és a kék csúcsok között):
Hány elemű a maximális párosítás élhalmaza?