1. Odvodte tesny horny odhad na uspesne vyhladavanie v hasovacej tabulke pre otvorene hasovania, ak prvky vkladame do zoznamov na zaciatok.
2. Je dana hasovacia tabulka velkosti B=13 pre zatvorene hasovanie. Vkladali sa do nej prvky v poradi 24, 7, 34, 20, 13, 8, 33, 21.
  a. Zistite, aka hasovacia funkcia a aka strategia riesenia kolizii bola pouzita. Urcte prislusnu konstantu (konstanty).
  b. Ako by sa tabulka zmenila, keby sme prvky vkladali v opacnom poradi?
  tabulka: 13, 21,  ,  ,  ,  , 33, 7, 34, 20, 8, 24,  .
3. Ako vyzera najhorsi pripad AVL stromu s 22 vrcholmi? Nakreslite.
4. Nakreslite postupnost B-stromov s minimalnym stupnom 2, ktore vznikli postupnym vkladanim prvkov 200, 300, 100, 500, 50, 250, 450, 600, 150, 400, 270, 130, 210, 230, 70 do povodneho prazdneho stromu s naslednym vymazanim 150, 200, 300, 450.
5. Napiste proceduru, pomocou ktorej prerobite obycajny binarny strom na presity. Ich reprezentaciu si zvolte sami.
6. Aka je maximalna vyska cerveno-cierneho stromu, v ktorom je n prvkov? Dokazte.
7. Uvazujme stromovu reprezentaciu disjunktnych mnozin prvkov s operaciami UNION a FIND. Aka je casova zlozitost operacie FIND bez kompresie cesty, ak pri vykonavani operacie UNION vkladame mensiu do vacsej? Dokazte.
8. Vysvetlite, ako funguje rozkladove hasovanie a yvedte priklad jeho vyuzitia.
9. V Pascale napiste proceduru na utriedenie n-prvkoveho pola celych cisel algoritmom ShakerSort. Urcte zlozitost tohto triediaceho algoritmu.
10. Zadefinujte prislusne pojmy a vysvetlite pojmy dolneho a horneho odhadu na pocet porovnani optimalneho triediaceho algoritmu.