Crowdly
Додати до Chrome
Adatstruktúrák és algoritmusok I. [H] (VEMISAB244DF/2024/25/2)
Шукаєте відповіді та рішення тестів для Adatstruktúrák és algoritmusok I. [H] (VEMISAB244DF/2024/25/2)? Перегляньте нашу велику колекцію перевірених відповідей для Adatstruktúrák és algoritmusok I. [H] (VEMISAB244DF/2024/25/2) в moodle.uni-pannon.hu.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
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?