Kartičky na Spojkový zoznam
Spojkový Zoznam: Rozbor, Typy, Operácie a Porovnanie
Ťukni na otočenie · Potiahni na navigáciu
Spojkové zoznamy
44 kartičiek
Kartička 1
Otázka: Aký je hlavný rozdiel medzi spojkovým zoznamom a poľom v spôsobe ukladania prvkov v pamäti?
Odpoveď: Pole ukladá prvky v súvislej oblasti pamäte, zatiaľ čo spojkový zoznam ukladá prvky nesúvisle, pričom každý prvok obsahuje odkaz na nasledujúci prvok.
Kartička 2
Otázka: Aké sú dve hlavné časti, ktoré typicky obsahuje každý uzol v spojkovom zozname?
Odpoveď: Dátová časť a ukazovateľ (odkaz) na ďalší uzol.
Kartička 3
Otázka: Čo je to ukazovateľ v kontexte spojkových zoznamov?
Odpoveď: Ukazovateľ je premenná, ktorá uchováva pamäťovú adresu inej premennej alebo objektu a slúži na prepojenie uzlov a prechádzanie zoznamom.
Kartička 4
Otázka: Ako je typicky reprezentovaný celý spojkový zoznam a čo signalizuje hodnota `NULL` pre túto reprezentáciu?
Odpoveď: Celý spojkový zoznam je typicky reprezentovaný ukazovateľom na svoj prvý uzol (hlava). Ak je zoznam prázdny, hlava má hodnotu `NULL`.
Kartička 5
Otázka: V ktorom type spojkového zoznamu je možné prechádzať zoznamom len v jednom smere?
Odpoveď: Jednosmerný spojkový zoznam (Singly Linked List).
Kartička 6
Otázka: Aké ukazovatele obsahuje uzol v obojsmernom spojkovom zozname a aká je ich funkcia?
Odpoveď: Uzol obsahuje ukazovateľ na nasledujúci uzol (`next`) a ukazovateľ na predchádzajúci uzol (`prev`), čo umožňuje prechádzanie zoznamom v oboch smeroch.
Kartička 7
Otázka: Akú hodnotu majú ukazovatele `prev` prvého uzla a `next` posledného uzla v obojsmernom spojkovom zozname?
Odpoveď: `NULL`.
Kartička 8
Otázka: Ako sa líši cyklický spojkový zoznam od iných typov spojkových zoznamov z hľadiska posledného uzla?
Odpoveď: V cyklickom spojkovom zozname ukazovateľ `next` posledného uzla neukazuje na `NULL`, ale na prvý uzol zoznamu.
Kartička 9
Otázka: Aká je časová zložitosť vkladania prvku na začiatok jednosmerného spojkového zoznamu a prečo?
Odpoveď: O(1), pretože sa len aktualizuje ukazovateľ `next` nového uzla a `hlava` zoznamu.
Kartička 10
Otázka: Čo sa stane s ukazovateľmi pri vkladaní nového uzla na začiatok jednosmerného spojkového zoznamu?
Odpoveď: Ukazovateľ `next` nového uzla sa nastaví na aktuálnu `hlavu` zoznamu a `hlava` zoznamu sa aktualizuje tak, aby ukazovala na nový uzol.