Test on Verem (stack)

Question 1: A verem Pop művelete eltávolítja és visszaadja a verem legalul lévő elemét.

A. Yes

B. No

Explanation: A tanulmányi anyag szerint a Pop művelet "eltávolítja a verem legfelső elemét, és visszaadja annak értékét", nem pedig a legalul lévő elemet.

Question 2: Melyik állítás írja le pontosan, hogy mit jelent az O(1) időkomplexitás a verem alapműveletei (push, pop, peek, isEmpty) esetében?

A. Ez azt jelenti, hogy a műveletek végrehajtásához szükséges idő arányosan nő a veremben lévő elemek számával.

B. Ez azt jelenti, hogy a műveletek végrehajtásához szükséges idő független a veremben lévő elemek számától, mivel csak a verem tetejével kell interakcióba lépni.

C. Ez azt jelenti, hogy a műveletek végrehajtásához szükséges idő lineárisan arányos a verem méretének négyzetével.

D. Ez azt jelenti, hogy a műveletek végrehajtása során az egész adatstruktúrát végig kell keresni.

Explanation: A tanulmányi anyag szerint a verem alapműveleteinek (push, pop, peek, isEmpty) időkomplexitása O(1), ami azt jelenti, hogy a műveletek végrehajtásához szükséges idő nem függ a veremben lévő elemek számától. Ennek oka, hogy a műveletek során csak a verem tetejével kell interakcióba lépni, és nem kell végigkeresni az egész adatstruktúrát.

Question 3: A zárójelek ellenőrzésekor a veremben lévő nyitó zárójelet és a hozzá tartozó záró zárójelet a veremben hagyjuk, ha helyesen párosítottuk őket.

A. Yes

B. No

Explanation: A tanulmányi anyag szerint a záró zárójelek ellenőrzésekor, ha a verem tetején lévő nyitó zárójel megfelelő, akkor mindkét zárójelet eltávolítjuk (azaz a nyitó zárójel kikerül a veremből). A folyamat végén a veremnek üresnek kell lennie a helyes párosításhoz, ami azt jelenti, hogy nem maradnak benne zárójelek.

Question 4: A verem szimulációs példájában, miután a 'Push(G)' művelet végrehajtásra került, a 'top' mutató értéke 3 volt.

A. Yes

B. No

Explanation: A szimulációs példa 10. lépése szerint, a 'Push(G)' művelet után a 'top' mutató értéke 3, és a verem a következőképpen néz ki: [A, E, F, G, _].

Question 5: Hogyan használja a webböngésző a verem adatstruktúrát a 'Vissza' gomb funkciójához?

A. A böngésző a verem tetejére helyezi (push) az előzőleg meglátogatott oldalt.

B. Amikor a 'Vissza' gombra kattintunk, a böngésző a verem tetejéről kiveszi (pop) az utoljára meglátogatott oldal URL-jét, és arra navigál.

C. Minden egyes új oldal megnyitásakor a böngésző a veremből kiveszi (pop) az aktuális oldal URL-jét.

D. A verem csak az előzmények rendezésében segít, a tényleges navigációt más adatstruktúra végzi.

Explanation: Az internetböngészők a meglátogatott oldalak URL-jeit egy veremben tárolják. Amikor a felhasználó a 'Vissza' gombra kattint, a böngésző a verem tetejéről kiveszi (pop) az utoljára meglátogatott oldalt, és arra navigál.