Prog

Szélességi bejárás alkalmazható legrövidebb út keresésére?

• Amennyiben az élek egyforma súlyúak, készíthető ilyen átalakítás.

• Nem készíthető ilyen átalakítás.

• Amennyiben az élek nem lehetnek negatív súlyúak, készíthető ilyen átalakítás.

• Amennyiben a gráf súlyozott és összefüggő, készíthető ilyen átalakítás.

Mi történik B-fa elem törlésekor, ha a gyökérelem elemszáma t-1 lesz?

• Összevonjuk a gyermekeket.

• A törölt elem szülőjét össze kell vonni az egyik szomszédjával, majd ez alapján elemet kell felvinni a gyökérbe.

• Áthozunk elemeket valamely gyermekből.

• Semmi.

Mely állítások igazak kivételkezelésre?

• Definiálható try blokk finally nélkül.

• Try-catch blokkok egymásba ágyazottan is készíthetőek.

• A kivétel objektum esetén csak annak típusa hordoz információt a keletkezett kivételről.

• Definiálható try blokk catch nélkül.

Mely állítások igazak Prim minimális feszítőfát előállító algoritmusára?

• A megoldás egy mohó algoritmus.

• Negatív körök esetén a módszer nem alkalmazható.

• Minden lehetséges minimális feszítőfát előállít.

• A feszítőfához már hozzáadott csúcsokból legkisebb súlyú élen keresztül elérhető csúcs lesz a következő hozzáadott elem.

• Bármely csúcsból kiindulva minimális feszítőfát eredményez.

Hasító táblázat alkalmazásakor, kulcsütközések túlcsordulási területtel történő kezelése esetén

• Kereséskor egy kulcshoz kötött, jól definiált listát kell csak átnézni.

• A többi kezelési módszerhez képest kis tárhelyigénnyel dolgozunk.

• A hasítófüggvényt a módszerhez igazítani szükséges (overflow algoritmus).

• Maga a túlcsordulási terület lehet lista vagy tömb is.

• A keresés során minden a területen lévő elemet figyelembe kell venni.

Mely állítás(ok) igaz(ak) a gráfok topológiai rendezésére?

• Csak irányítatlan gráf esetén használható.

• Csak irányított gráf esetén használható.

• Az eredmény egy lista.

• Mélységi bejárás segítségével lehetséges előállítani.

• Csak összefüggő gráf esetén használható.

Rendezett láncolt listába beszúráskor

• Két mutatóval szükséges iterálni a listaelemek között a beszúrandó elem helyét keresve.

• Egy mutatóval elégséges iterálni a listaelemek között a beszúrandó elem helyét keresve

• Strázsa elemek használatával jelentősen leegyszerűsíthető az algoritmus.

• Mindig minden listaelem kiértékelésére szükség van.

• Nem lehet közvetlenül a fejelem mögé beszúrni elemet

Mely állítás(ok) igaz(ak) a logikai programozási paradigmára?

• Alkalmas a tudás kifejezésére az implementáció ismerete nélkül.

• A kimenet háromféle lehet

• A számítások alapelemei szabályok és tények.

• A megoldást a nyers erő módszerével adja meg.

• A számítások alapelemei lambdafüggvények és saját változók.

A többszörös hasítás

• Esetén több hasítófüggvényt alkalmazunk, ütközés esetén egy következőt.

• Tulajdonképpen a nyílt címzés egy speciális változata.

• Több láncolt listát alkalmaz az ütköző kulcsok tárolására.

• Esetén több hasítófüggvényt alkalmazunk, együttesen.

• Esetén több hasítófüggvényt alkalmazunk, egymásba ágyazva.

Jelölje meg az igaz állításokat!

• A polimorfizmus csak olyan nyelvekben valósítható meg, ahol van interfész.

• A polimorfizmus statikus metódusokkal nem valósítható meg.

• A polimorfizmus segítségével futásidőben megváltoztatható egy objektum típusa.

• Konstruktorok nem lehetnek virtuálisak.