edit ": z minulorocneho archivu , tak som doplnil vsetky co tam boli
1 ) ADT podla narokov na pamet rozdelujeme na (prednaska 2 strana8)
a) dynamicke **
b) neohranicene
c) jednoduche
d) staticke **
e) zlozene
2) Procedura SELECT realizuje delenie postupnosti S na 3 casti (S1 S2 S3)
vzhladom na median m. Maximalny rozmer postupnosti S1 (respektive S3) je?
a) (2/3)n
b) (1/4)n
c) (1/2)n
.... mozno viac konci screen Smiley
3) Casova zlozitost je definovana ako pocet jednotiek casu potrebnych na
spracovanie vstupu velkosti ak jednotka casu n je 1ms, vstup akeho
najvecsieho rozmeru spracuje algoritmus s casovou zlozitostou T(n)=2^n za
1 sekundu?
a) 9
b) 8
c) 10
d) 11
4) Procedura BUILDTREE() pre konstrukciu optimalneho BVS vyuziva techniku.
(Pr 9 strana 3)
a) Balancing
b) rekurzia
c) dynamicke programovanie **
5) Sucastou alebraickej specifikacie ADT su (prednsaka 3 strana 7 (hore))
a) sorts:zoznam prvkov **
b) elm:zoznam elementov
c) fncs:definicia funkcii
d) axms:definicia axiom
e) opns:definicia operacii **
f) eqns:definicia axiom ***
6) Pri pouziti metody separatneho retazenia pre riesenie kolizii
hasovania su jednotlivee kluce umiestnene. (pr8 str 7)
a) v samotnej hasovacej tabulke
b) v zoznamoch zodpovedajucich hodnote hasovacej funkcie ** asi
7) front ako variant US zoznam-operacie odoberania a vkladania prvkov su
realizovane na
a) rovnakej strane zoznamu
b) roznych stranach zoznamu
8 ) Sekundarny index moze byt (pr12 str Cool
a) husty **
b) riedky
primarny index je aj husty aj riedky
9) majme binarny strom reprezentovany polom A=(2,3,4,0,5,6,7,0,0,8,9) kde
A[1] je koren stromu a lavy potomok ...(cas na screene zavadzal :/ ) je
vzdy A[2i], pravy A[2i+1]. Ak A=0 znamena to ze na danej pozicii v strome
uzol nieje. Ktory z nasledujucich je vypisom uzlov stromu strategiou
postorder
a) 8,9,5,3,4,6,7,2
b) 3,8,5,9,2,6,4,7
c) 2,3,5,8,4,6,9,7
d) 8,9,5,3,6,7,4,2
e) 3,8,5,7,2,4,6,9
f) 2,3,5,6,7,8,9,4
g) 2,3,5,8,9,4,6,7
h) 8,9,5,4,2,3,6,7
i) 3,8,5,2,6,4,9,7
10) Aka je logaritmicka cena operandu "*i" stroja RAM?
a) I(i)
b) I(i)+I(c(i))+I(c(c(i))) **
c) ziadna z uvedenych
d) I(i)+I(c(i))