Na jeho webu se zadani teto zkousky jeste neobjevilo, tak kdyby byl nekdo hned ted zvedavej:D
http://mj.ucw.cz/vyuka/1011/ads1/zk.html
A1.) (a,b)-stromy: definice, dukaz hloubky, a popsat Insert nebo Delete.
A2.) Popsat QuickSort a rozeberat casovou slozitost v nejlepsim, nejhorsim a prumernym pripade.
B1.) Mame ostre rostouci posloupnost cisel: jak najit (nebo se presvedcit, ze neexistuje) takovy prvek, ze x<sub>i</sub> = i.
B2.) Chceme letet z mista A do B co nejdele, ale pres co nejmene letist.
C.) Nalezt 2 nejmensi kostru grafu.