Test na Zásobník (stack)
Zásobník (Stack): Princíp LIFO, operácie, využitie a príklady
Test: Zásobník (Stack) v informatike, Využitie zásobníka v programovaní, Zásobníky dátových štruktúr
20 otázok
Otázka 1: Princíp LIFO pri zásobníku znamená, že prvý vložený prvok je aj prvý odoberaný.
A. Áno
B. Nie
Vysvetlenie: Princíp LIFO (Last In, First Out) znamená, že posledný vložený prvok je prvý odoberaný. Podľa prirovnania s tanierami sa vždy pridáva a odoberá tanier z vrchu, čo znamená, že ten, ktorý bol vložený ako posledný na vrch, bude odobraný ako prvý.
Otázka 2: Ktoré tvrdenie najlepšie opisuje operáciu 'Top' v kontexte dátovej štruktúry zásobník?
A. Odstráni prvok z vrcholu zásobníka a vráti ho, pričom mení stav zásobníka.
B. Vráti prvok z vrcholu zásobníka bez toho, aby ho odstránila, a má časovú zložitosť O(1).
C. Pridá nový prvok na vrchol zásobníka, ak zásobník nie je plný.
D. Kontroluje, či je zásobník prázdny, a vráti logickú hodnotu.
Vysvetlenie: Operácia 'Top' je definovaná ako operácia, ktorá vráti prvok, ktorý je na vrchole zásobníka, ale neodstráni ho. Materiály tiež uvádzajú, že všetky základné operácie, vrátane 'Top', majú konštantnú časovú zložitosť O(1). Ostatné možnosti opisujú operácie 'Pop', 'Push' alebo 'IsEmpty'.
Otázka 3: Po prechode celého reťazca zátvoriek algoritmus na kontrolu správnosti zátvoriek určí výraz za správny, ak je zásobník prázdny.
A. Áno
B. Nie
Vysvetlenie: Podľa algoritmu na kontrolu správnosti zátvoriek, po prechode celého reťazca, ak je zásobník prázdny, znamená to, že všetky zátvorky boli správne spárované a výraz je správny.
Otázka 4: Pri kontrole správnosti zátvoriek sa pri narazení na uzatváraciu zátvorku zo zásobníka odoberie otváracia zátvorka na porovnanie.
A. Áno
B. Nie
Vysvetlenie: Podľa algoritmu na kontrolu správnosti zátvoriek, keď narazíme na uzatváraciu zátvorku, zo zásobníka sa odoberie prvok (operácia pop), ktorý by mala byť zodpovedajúca otváracia zátvorka. Následne sa skontroluje, či si navzájom zodpovedajú.
Otázka 5: Podľa algoritmu na kontrolu správnosti zátvoriek, v ktorej situácii je výraz okamžite vyhodnotený ako nesprávny, ešte pred koncom spracovania celého reťazca?
A. Ak po spracovaní celého reťazca zostanú na zásobníku nejaké otváracie zátvorky.
B. Ak narazíme na uzatváraciu zátvorku a zásobník je v tom momente prázdny.
C. Ak odobratá otváracia zátvorka nezodpovedá aktuálnej uzatváracej zátvorke.
D. Ak na zásobník vložíme otváraciu zátvorku, ale zásobník už obsahuje inú otváraciu zátvorku.
Vysvetlenie: Podľa bodu 4a algoritmu, ak narazíme na uzatváraciu zátvorku a zásobník je prázdny, výraz je nesprávny. Podľa bodu 4c, ak odobratá otváracia zátvorka nezodpovedá aktuálnej uzatváracej zátvorke, výraz je tiež nesprávny. Obe tieto situácie vedú k okamžitému vyhodnoteniu výrazu ako nesprávneho, bez potreby spracovať celý reťazec. Možnosť, že po spracovaní celého reťazca zostanú zátvorky, vyhodnocuje výraz ako nesprávny až na konci (bod 5). Vkladanie otváracích zátvoriek na zásobník je bežná operácia a nespôsobuje okamžitú chybu.