- 1. Az algoritmusok lépésenkénti eljárások vagy képletek a problémák megoldására. Ezek olyan utasítások, amelyek leírják, hogyan kell hatékonyan végrehajtani egy feladatot vagy megoldani egy problémát. Az algoritmusokat különféle területeken használják, például számítástechnikában, matematikában, mérnöki tudományokban stb. Segítenek az adatok rendszerezésében, a döntéshozatalban és a folyamatok automatizálásában. Hatékony algoritmusok tervezésével optimalizálhatjuk az erőforrások felhasználását, javíthatjuk a teljesítményt, és szisztematikusan oldhatjuk meg az összetett problémákat. Melyik rendezési algoritmusnak van O(n2) legrosszabb eseti összetettsége?
A) Gyors rendezés
B) Halom rendezés
C) Összevonási rendezés
D) Buborékos rendezés
- 2. Milyen adatstruktúrát használnak jellemzően a mélységi keresés (DFS) algoritmusai?
A) Kazal
B) Sor
C) Bináris fa
D) Sor
- 3. Melyik algoritmust használják általában a legrövidebb út megtalálására egy nem negatív élsúlyú gráfban?
A) Bellman-Ford algoritmus
B) Prim algoritmusa
C) Dijkstra algoritmusa
D) A* keresési algoritmus
- 4. Mit jelent a „rekurzió” az algoritmusok kontextusában?
A) Egy függvény, amelynek nincs return utasítása.
B) Olyan függvény, amely egy problémamegoldó folyamatban hívja meg magát.
C) Véletlen számokat generáló függvény.
D) Olyan függvény, amely elemek gyűjteményén iterál.
- 5. Melyik algoritmussal keressük meg egy irányított gráf tranzitív lezárását?
A) Kosaraju algoritmusa
B) Warshall algoritmusa
C) Floyd algoritmusa
D) Tarján algoritmusa
- 6. Az alábbiak közül melyik oszd meg és uralkodj algoritmus?
A) Összevonási rendezés
B) Kijelölés rendezése
C) Buborékos rendezés
D) Beszúrás rendezése
- 7. Mi a Gyorsrendezés algoritmus legrosszabb időbeli összetettsége?
A) O(n log n)
B) Tovább)
C) O(n2)
D) O(log n)
- 8. Melyik algoritmussal lehet megtalálni a maximális áramlást egy áramlási hálózatban?
A) Mélység-első keresés
B) Ford-Fulkerson algoritmus
C) Bináris keresési algoritmus
D) Buborékos rendezés
- 9. Mi a szélesség-első keresés (BFS) algoritmus fő előnye a mélységi kereséssel (DFS) szemben?
A) A BFS könnyebben megvalósítható.
B) A DFS kevesebb memóriát használ.
C) A DFS gyorsabban megtalálja az utat.
D) A BFS garantálja a célhoz vezető legrövidebb utat.
- 10. Melyik algoritmus segítségével találjuk meg a leghosszabb közös részsorozatot két sorozat között?
A) Halom rendezés
B) Kijelölés rendezése
C) Leghosszabb közös utósorozat algoritmus
D) Radix rendezés
- 11. Mi a Floyd-Warshall algoritmus elsődleges célja?
A) Az irányítatlan gráf legnagyobb összekapcsolt komponensének meghatározása.
B) Elemek növekvő sorrendbe rendezése.
C) Egy áramlási hálózatban a maximális áramlás kiszámítása.
D) A súlyozott gráf összes csúcspárja közötti legrövidebb utak megtalálása.
- 12. Milyen adatstruktúrát használnak általában a Breadth-First Search algoritmusok?
A) Linkelt lista
B) Halom
C) Kazal
D) Sor
- 13. Hogyan nevezzük az ismétlődő sorozatok korábbi előfordulások felhasználásával történő rövidítésének folyamatát?
A) Differenciális kódolás
B) Run-Length kódolás
C) Burrows-Wheeler Transform
D) Huffman kódolás
- 14. Mi a kifejezés annak mértékére, hogy mennyire részletesek az utasítások egy algoritmusban?
A) szemcsézettség
B) Méretezhetőség
C) Bonyolultság
D) Hatékonyság
|