Font size
WorksheetsSklad
Total questions: 17
Worksheet time: 17mins
S katerim od naslednjih stavkov opišemo sklad? (možnih je več pravilnih odgovorov)
Prvi noter, prvi ven.
Prvi noter, zadnji ven.
Zadnji noter, zadnji ven.
Zadnji noter, prvi ven.
Imamo prazen sklad s. Izvedemo zaporedje ukazov kot na sliki. Kateri od naslednjih opisov predstavlja sklad s?
DNO : VRH
DNO : 7 : VRH
DNO : 3 : VRH
DNO : 3 : 7 : VRH
V skladu lahko dostopamo le do zgornjega elementa.
Pravilno
Narobe
Katere od naslednjih operacij mora imeti PS, če je sklad?
odstrani element, ki je na dnu sklada
poišči največji element sklada
vstavi element v sklad
odstrani element, ki je na vrhu sklada
vrni dolžino sklada
Elemente A, B, C, D v tem vrstnem redu (najprej A) dodamo na sklad. V kakšnem vrstnem redu jih lahko odstranimo?
A, B, C, D
B, C, A, D
D, B, C, A
D, C, B, A
Kateri izmed ukazov: s.vrh(), s.odstrani(), s.vstavi(3) in s.prazen() ne bodo spremenili nepraznega sklada s?
s.vrh()
s.odstrani()
s.vstavi(3)
s.prazen()
Naj bo s prazen sklad. Kaj se zgodi če izvedemo ukaz s.odstrani()?
Nič, saj je sklad prazen.
Dobimo napako, saj odstrani lahko pokličemo le na nepraznem skladu.
Računamo vrednost aritmetičnega izraza na sliki tako, da vrednosti in operacije dodajamo na 2 sklada (tako kot na predavanjih). Kakšna sta sklada tik po tem, ko na sklad za vrednosti dodamo 3?
Funkcijo obrnjen (na sliki) izvedemo z nepraznim skladom s1:
s2 = obrnjen(s1)
Kakšen je po izvedbi te operacije sklad s1?
Sklad s1 ostane nespremenjen.
Sklad s1 ima iste elemente kot prej, njihov vrstni red se spremeni.
Sklad s1 je prazen.
Katerega vlaka ne moremo dobiti iz vlaka ABCD? Pri tem vagone preurejamo kot pri problemu postajenačelnika na predavanjih.
ADCB
CABD
ABDC
CDBA
Pri katerih izmed naslednjih problemov lahko koristno uporabimo sklad?
Pravilnost gnezdenja različnih oklepajev.
Zaporedje UNDO ukazov.
Izračun števila operacij pri matričnem množenju.
Določitev optimalnega načina izračunam matrične enačbe A x B x C.
Elementi sklada s so cela števila. Napišemo funkcijo kot na sliki, ki prešteje število štiric na skladu. Ali bo funkcija delovala pravilno?
Da
Ne
Imamo neprazen sklad s. Kako se spremeni po tem, ko izvedemo zaporedje ukazov na sliki?
Sklad s ostane nespremenjen.
Sklad s je prazen.
V skladu s so isti elementi kot prej, a v obratnem vrstnem redu.
Sklad s je enak kot prej, le da je brez zadnjega elementa.
Kaj izpiše koda?
1 4
4 4
4 2
1 2
Kakšno je največje število elementov na skladu med izvajanjem postopka preverjanja pravilnost postavitve oklepajev v izrazu (a + b) - [c + (a - d)] ? Pri tem uporabimo algoritem iz predavanj.
3
2
4
1
Iz sklada, ki ga predstavimo z DNO : 2 : 4 : 7 : 3 : 6 : VRH želimo z operacijama vstavi in odstrani dobiti sklad DNO : 2 : 4 : 3 : 6 : 8 : 1 : VRH. Vsaj koliko elementov moramo pri tem vstaviti?
2
3
4
6
Kaj izpiše zgornja koda?
5
7
6
9
