Test on Láncolt lista

Question 1: A láncolt lista csomópontja két fő részből áll: adatból és mutatóból.

A. Yes

B. No

Explanation: A tanulmányi anyag szerint minden csomópont két fő részből áll: az adatból, amely a tényleges információt tárolja, és egy mutatóból, amely a következő csomópontra mutat.

Question 2: A rendelkezésre álló tananyag alapján mi teszi a láncolt listákat rugalmasabbá a statikus tömbökhöz képest az adatkezelésben?

A. Képesek dinamikusan növekedni vagy zsugorodni.

B. Elemeik szétszórtan helyezkedhetnek el a memóriában.

C. A tömbökkel ellentétben fix méretűek.

D. Képesek hatékonyan kezelni az előre nem ismert, gyakran változó adathalmazokat.

Explanation: A tananyag szerint a láncolt listák dinamikusan növekedhetnek vagy zsugorodhatnak, elemeik szétszórtan helyezkedhetnek el a memóriában, és ez a rugalmasság különösen hasznos olyan alkalmazásokban, ahol az adatok mennyisége előre nem ismert, vagy gyakran változik. A tömbök fix méretűek, tehát a harmadik opció ellentmond a tananyagnak.

Question 3: A láncolt listák cache teljesítménye jobb, mint a tömböké az összefüggő elemek miatt.

A. Yes

B. No

Explanation: A tanulmányi anyag szerint a láncolt listák cache teljesítménye gyengébb, mivel az elemek szétszórtan helyezkednek el a memóriában, szemben a tömbökkel, amelyek összefüggő elemek miatt jobb teljesítményt nyújtanak.

Question 4: A láncolt listák mérete dinamikusan változtatható, felső korlát nélkül.

A. Yes

B. No

Explanation: A tanulmányi anyagban az „Összehasonlítás tömbökkel” táblázat „Méret” sorában a láncolt listákkal kapcsolatban az szerepel, hogy „Dinamikusan változtatható, nincs felső korlát.”

Question 5: Melyek lehetnek a mutatók helytelen frissítésének következményei láncolt listákban, a megadott tanulmányi anyag alapján?

A. Megszakíthatja a láncolt lista elemei közötti kapcsolatot.

B. Memóriaszivárgáshoz vezethet, ha elérhetetlenné válnak csomópontok.

C. Futtatási hibát (null pointer exception) okozhat, ha egy null mutatót dereferálunk.

D. Dinamikus memóriaallokációra kényszeríti a programot, lassítva a teljesítményt.

Explanation: A tanulmányi anyag szerint a mutatók helytelen frissítése beszúrásnál vagy törlésnél megszakíthatja a láncot, vagy memóriaszivárgáshoz vezethet (elérhetetlenné váló csomópontok). A null mutatók kezelésének elmulasztása okoz null pointer exception-t, nem a mutatók helytelen frissítése önmagában. A dinamikus memóriaallokáció a láncolt listák alapvető jellemzője, nem a mutatók helytelen frissítésének következménye.