Test na Spojkový zoznam
Spojkový Zoznam: Rozbor, Typy, Operácie a Porovnanie
Test: Spojkové zoznamy
20 otázok
Otázka 1: V obojsmernom spojkovom zozname obsahuje každý uzol dátovú hodnotu a dva ukazovatele, jeden na nasledujúci a druhý na predchádzajúci uzol.
A. Áno
B. Nie
Vysvetlenie: Podľa študijného materiálu, obojsmerný spojkový zoznam je typ, kde každý uzol obsahuje dátovú hodnotu a dva ukazovatele: jeden na nasledujúci uzol (`next`) a druhý na predchádzajúci uzol (`prev`).
Otázka 2: Spojkový zoznam ukladá prvky v súvislej oblasti pamäte, podobne ako pole.
A. Áno
B. Nie
Vysvetlenie: Študijné materiály uvádzajú, že spojkový zoznam ukladá prvky nesúvisle, zatiaľ čo pole ukladá prvky v súvislej oblasti pamäte. Toto je kľúčový rozdiel medzi nimi.
Otázka 3: Vkladanie nového prvku na koniec jednosmerného spojkového zoznamu si vždy vyžaduje prechádzanie celého zoznamu od začiatku, čo vedie k časovej zložitosti O(n).
A. Áno
B. Nie
Vysvetlenie: Hoci vkladanie na koniec jednosmerného zoznamu je zvyčajne O(n), pretože je potrebné prejsť zoznam od hlavy po posledný uzol, študijné materiály uvádzajú, že ak sa udržiava ukazovateľ na chvost (tail) zoznamu, vkladanie na koniec je O(1). Preto tvrdenie, že si to VŽDY vyžaduje O(n), nie je pravdivé.
Otázka 4: Pokus o prístup k dátam uzla, na ktorý ukazuje NULL ukazovateľ, môže spôsobiť chybu behu programu.
A. Áno
B. Nie
Vysvetlenie: Pokus o prístup k dátam alebo ukazovateľom uzla, na ktorý ukazuje NULL ukazovateľ, vedie k chybe behu programu (napríklad NullPointerException alebo segmentation fault).
Otázka 5: Pre dynamickú zmenu veľkosti spojkového zoznamu je potrebná realokácia celej štruktúry.
A. Áno
B. Nie
Vysvetlenie: Spojkové zoznamy môžu ľahko rásť alebo sa zmenšovať počas behu programu bez potreby realokácie celej štruktúry, čo je ich výhoda oproti poliam.