Font size
WorksheetsVerižni seznam in veriga vozlov
Total questions: 12
Worksheet time: 9mins
Kaj mora vsebovati sestavni element verige vozlov (vozel)?
prostor za podatke
referenco na prvi vozel
referenco na naslednji vozel
dolžino verige
Imamo 3 vozle kot na sliki. Kaj se izpiše?
1
2
3
None
Izvedemo zaporedje ukazov kot na sliki. Kateri opis najbolje predstavi tisto verigo vozlov, na katero začetek kaže spremenljivka zacetek? (X označuje konec)
Kaj izpiše ta program?
a
h
d
u
Kaj izpiše program na sliki?
1
2
3
4
Funkcija na sliki naj bi v verigo vozlov z začetkom prvi_vozel in z vsaj enim elementom na konec dodala nov vozel z vredostjo 4. Ali res deluje pravilno za vse verige, ki imajo vsaj en vozel?
Da
Ne
Na sliki je funkcija, ki prešteje elemente verižnega seznama. Kaj se pri tem zgodi s verižnim seznamom?
verižni seznam ostane nespremenjen
verižni seznam postane prazen
elementom verižnega seznama se spremeni vrstni red
Kaj je prednost verižnega seznama z začetkom in koncem pred verižnim seznamom, ki ima le začetek?
Manj zamudno je dodati element na začetek.
Manj zamudno je izbrisati element iz začetka.
Manj zamudno je dodati element na konec.
Manj zamudno je prešteti število elementov verižnega seznama.
Napisali bi radi funkciji obrni_veriga in obrni_verizni_seznam, ki obrneta vrstni red elementov v verigi vozlov oziroma v verižnem seznamu z začetkom in koncem. Ali mora katera izmed funkcij nujno vračati neko vrednost (različno od None)?
Da, obe.
Da, obrni_veriga.
Da, obrni_verizni_seznam.
Ne.
V verigi vozlov na sliki nastavimo prvi.naslednji = None. Ali je možno izpisati podatek v zadnjem vozlu (v našem primeru torej '3')?
Da
Ne
Z verižnim seznamom z začetkom in koncem lahko učinkovito predstavimo sklad in vrsto.
Pravilno
Narobe
Najprej izvedemo program, nato pa še naslednji ukaz:
tretji, drugi, prvi = None, None, None
Ali je možno izpisati podatek v zadnjem vozlu verige?
Da
Ne
