# Mares - 31.5.2011, 14:00

<{ForumPost(poster="noox", timestamp=2011-06-01 20:52:25)}>
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](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.
<{/ForumPost}>