Test on Adatszerkezetek

Question 1: A tömbökben az elemek elérése (olvasás vagy írás) az indexük alapján konstans idejű művelet, vagyis O(1) bonyolultságú.

A. Yes

B. No

Explanation: A tanulmányi anyag szerint a tömbök egyik legnagyobb előnye, hogy bármely elemhez közvetlenül, az indexe alapján hozzá lehet férni, és ez egy konstans idejű művelet, jelölése O(1).

Question 2: Mely gyakorlati alkalmazások esetében említi a tananyag kifejezetten a verem (stack) és a sor (queue) adatszerkezetek használatát?

A. Operációs rendszerek folyamatütemezése és a nyomtatási sorok kezelése.

B. Adatbázisok adatok tárolása és webfejlesztés útválasztása.

C. Függvényhívások kezelése és szélességi bejárás (BFS) algoritmusok gráfokon.

D. Mesterséges intelligencia keresési algoritmusai és szintaktikai fák fordítóprogramokban.

Explanation: A tananyag szerint a sor (queue) gyakorlati alkalmazásai közé tartozik a feladatütemezés operációs rendszerekben és a nyomtatási sorok kezelése. Ezen kívül a szélességi bejárás (BFS) algoritmusok gráfokon is sorokat használnak. A verem (stack) alkalmazásai között szerepel a függvényhívások kezelése (hívási verem) és a kifejezések kiértékelése. Az 'Operációs rendszerek folyamatütemezése' (sor) és a 'nyomtatási sorok kezelése' (sor) az 0. opcióban, míg a 'Függvényhívások kezelése' (verem) és 'szélességi bejárás (BFS) algoritmusok gráfokon' (sor) a 2. opcióban található. A többi opcióban említett alkalmazások (adatbázisok, webfejlesztés útválasztása, MI keresési algoritmusok, fordítóprogramok szintaktikai fái) más adatszerkezeteket (fák, gráfok) említenek a verem vagy sor kontextusán kívül.

Question 3: A bináris keresőfák átlagos esetben történő keresési műveletének bonyolultsága O(N).

A. Yes

B. No

Explanation: Az anyag szerint a bináris keresőfák átlagos esetben történő keresési műveletének bonyolultsága O(log N).

Question 4: A bináris keresőfa nem tartozik a fájlrendszerek szervezésének gyakorlati alkalmazásai közé.

A. Yes

B. No

Explanation: A tanulmányi anyagok alapján a bináris keresőfa (BST) gyakorlati alkalmazásai között szerepel a fájlrendszerek szervezése. Ezért az állítás, miszerint nem tartozik ide, hamis.

Question 5: A bináris keresőfában (BST) az átlagos esetben történő műveletek bonyolultsága O(log N). Melyik megállapítás igaz erre a bonyolultságra a tananyag szerint?

A. Ez a bonyolultság az O(N) helyett O(1) értéket jelent.

B. Ez a bonyolultság a fa elemeinek számával egyenesen arányos.

C. Ez a bonyolultság a fa magasságával arányos.

D. Ez a bonyolultság csak a beszúrási műveletre igaz, a keresésre és törlésre nem.

Explanation: A tananyag szerint a keresési művelet bonyolultsága O(log N), és hozzáteszi, hogy ez 'a fa magasságával arányos'. A beszúrás és törlés is O(log N), így ez a megállapítás az összes említett műveletre vonatkozó O(log N) bonyolultság természetére igaz.