1. Kolikšna je izkoriščenost polja kapacitete 60, ki vsebuje 51 elemenov?

Kapaciteta = 60
Velikost = 51

Izkoriščenost = velikost/kapaciteta = 51/60 = 0.85 * 100 = 85%

7. V predstavitvi enojno povezanega seznam s poljem je podano polje next, ki vsebuje indekse

[−1,9,6,0,3,8,5,4,11,−1,2,7]

in polje items, ki vsebuje črke

[O,D,E,N,L,R,P,I,A,S,N,V]

Zapiši besedo, ki jo tvorijo elementi povezanega seznama (brez presledkov, vejic, itd., npr. SENO, RAVNILO, ENPIR, NOIEAV).

Namig: ugotoviti je potrebno tudi katere vrednosti imata first in free, pri čemer first tvori daljši seznam.

REŠITEV:
[-1,9,6,0,3,8,5,4,11,-1,2,7]
[O, D,E,N,L,R,P,I, A, S,N,V]


1. seznama si daj enega pod drugim (številke zgoraj, črke spodaj, potem glede na črko poglej pripadajočo številko tej črki (tista številka ki piše zgoraj pod črko je prava)

pejt rikverc (O = na -1 ker -1 je prvi element, naslednik je na 0=N, naslednik ), potem obrni besedo ko si končal

ONLIVARPEN

NEPRAVILNO

druga beseda
DS

8. Dvojno povezani seznam s čuvajem je implicitna podatkovna struktura. (Ne drži)

Implicitne podatkovne strukture: polje, sklad, vrsta, kopica
Eksplicitne podatkovne strukture: povezan seznam, drevo

Implicitne in eksplicitne PS 

	Implicitna podatkovna struktura porabi zelo malo dodatnega prostora poleg prostora za shranjene podatke odnosi med elementi so shranjeni implicitno z vrstnim redom elementov v pomnilniku npr. zaporedje je podano z vrstnim redom v polju 
	Eksplicitna podatkovna struktura potrebuje dodatni prostor za hranjenje odnosov odnosi med elementi so shranjeni eksplicitno pogosta uporaba kazalcev npr. zaporedje je podano z relacijo naslednik (kazalec)