8. Drzewo może posiadać wiele liści lecz tylko jeden korzeń. prawda fałsz
9. W strukturze drzewa binarnego, każdy węzeł może posiadać: jeden następnik dwa następniki cztery następniki do pięciu następników
10. Ścieżką drzewa binarnego nazywamy: ilość węzłów potomnych w strukturze drzewa ciąg węzłów spełniających warunek kopca ilość węzłów od węzła nadrzędnego do termalnego ilość węzłów od węzła potomnego do termalnego
11. Wysokość przedstawionego na rysunku drzewa wynosi:
2 3 7
12. Warunek kopca dla drzewa binarnego brzmi następująco: węzeł nadrzędny jest większy lub równy węzłom potomnym węzeł główny jest większy lub równy węzłom potomnym węzeł termalny jest większy lub równy węzłom potomnym węzeł główny jest większy lub równy węzłom nadrzędnym
13. Korzeń zawsze jest największym (w porządku malejącym najmniejszym) elementem z całego drzewa binarnego. prawda fałsz
14. Sortowanie przez kopcowanie polega na: utworzeniu kopca następnie jego rozbiorowi rozbiorowi kopca a następnie jego utworzeniu tworzeniu kopca na rozebraniu kopca
16. W metodzie sortowania kopcem: algorytm jest stabilny, sortowanie odbywa się w miejscu algorytm jest niestabilny, sortowanie odbywa się w miejscu algorytm jest niestabilny, sortowanie nie odbywa się w miejscu algorytm jest stabilny, sortowanie nie odbywa się w miejscu