- 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) Összevonási rendezés
B) Halom rendezés
C) Buborékos rendezés
D) Gyors rendezés
- 2. Milyen adatstruktúrát használnak jellemzően a mélységi keresés (DFS) algoritmusai?
A) Sor
B) Bináris fa
C) Sor
D) Kazal
- 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) Dijkstra algoritmusa
B) A* keresési algoritmus
C) Bellman-Ford algoritmus
D) Prim algoritmusa
- 4. Mit jelent a „rekurzió” az algoritmusok kontextusában?
A) Véletlen számokat generáló függvény.
B) Egy függvény, amelynek nincs return utasítása.
C) Olyan függvény, amely elemek gyűjteményén iterál.
D) Olyan függvény, amely egy problémamegoldó folyamatban hívja meg magát.
- 5. Melyik algoritmussal keressük meg egy irányított gráf tranzitív lezárását?
A) Floyd algoritmusa
B) Kosaraju algoritmusa
C) Tarján algoritmusa
D) Warshall algoritmusa
- 6. Az alábbiak közül melyik oszd meg és uralkodj algoritmus?
A) Buborékos rendezés
B) Beszúrás rendezése
C) Összevonási rendezés
D) Kijelölés rendezése
- 7. Mi a Gyorsrendezés algoritmus legrosszabb időbeli összetettsége?
A) O(log n)
B) O(n log n)
C) Tovább)
D) O(n2)
- 8. Melyik algoritmussal lehet megtalálni a maximális áramlást egy áramlási hálózatban?
A) Ford-Fulkerson algoritmus
B) Bináris keresési algoritmus
C) Buborékos rendezés
D) Mélység-első keresé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 DFS gyorsabban megtalálja az utat.
B) A DFS kevesebb memóriát használ.
C) A BFS garantálja a célhoz vezető legrövidebb utat.
D) A BFS könnyebben megvalósítható.
- 10. Melyik algoritmus segítségével találjuk meg a leghosszabb közös részsorozatot két sorozat között?
A) Kijelölés rendezése
B) Leghosszabb közös utósorozat algoritmus
C) Halom rendezés
D) Radix rendezés
- 11. Mi a Floyd-Warshall algoritmus elsődleges célja?
A) Egy áramlási hálózatban a maximális áramlás kiszámítása.
B) A súlyozott gráf összes csúcspárja közötti legrövidebb utak megtalálása.
C) Elemek növekvő sorrendbe rendezése.
D) Az irányítatlan gráf legnagyobb összekapcsolt komponensének meghatározása.
- 12. Milyen adatstruktúrát használnak általában a Breadth-First Search algoritmusok?
A) Linkelt lista
B) Kazal
C) Sor
D) Halom
- 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) Huffman kódolás
C) Burrows-Wheeler Transform
D) Run-Length kódolás
- 14. Mi a kifejezés annak mértékére, hogy mennyire részletesek az utasítások egy algoritmusban?
A) Hatékonyság
B) Bonyolultság
C) szemcsézettség
D) Méretezhetőség
|