Algorytmy sortujące - drzewa binarne, sortowanie
Transkrypt
Algorytmy sortujące - drzewa binarne, sortowanie
Algorytmy sortujące - drzewa binarne, sortowanie przez kopcowanie Test jednokrotnego wyboru Zaznacz jedną prawidłową odpowiedź na każde pytanie. 1. Sortowanie przez kopcowanie to inaczej: a) b) c) d) merge sort counting sort heap sort comb sort 2. W informatyce drzewa są strukturami danych reprezentującymi drzewa matematyczne. W naturalny sposób reprezentują hierarchię danych. a) b) prawda fałsz 3. Drzewo jest: a) b) c) d) statyczną strukturą zbudowaną z węzłów bierną strukturą zbudowaną z węzłów dynamiczną strukturą zbudowaną z węzłów statyczną strukturą zbudowaną z node 4. Node to: a) b) c) d) potomek rodzic węzeł liść 5. Każdy z węzłów może posiadać tylko jeden: a) b) c) d) węzeł nadrzędny węzeł potomny węzeł terminalny żadna z odpowiedzi nie jest prawidłowa 6. Węzeł, który nie posiada rodzica to: a) węzeł nadrzędny Test pochodzi z zasobów edukacyjnych serwisu Szkolnictwo.pl b) c) d) węzeł główny węzeł terminalny wszystkie odpowiedzi są poprawne 7. Węzeł, który nie posiada potomka a) b) c) d) węzeł główny węzeł potomny węzeł terminalny węzeł nadrzędny 8. Węzłem termalnym nazywamy: a) b) c) d) przodka potomka liść rodzica 9. Drzewo może posiadać wiele liści lecz tylko jeden korzeń. a) b) prawda fałsz 10. W strukturze drzewa binarnego, każdy węzeł może posiadać: a) b) c) d) jeden następnik dwa następniki cztery następniki do pięciu następników 11. Ścieżką drzewa binarnego nazywamy: a) b) c) d) 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 12. Wysokość przedstawionego na rysunku drzewa wynosi: a) b) c) 2 3 7 13. Warunek kopca dla drzewa binarnego brzmi następująco: a) węzeł nadrzędny jest większy lub równy węzłom potomnym Test pochodzi z zasobów edukacyjnych serwisu Szkolnictwo.pl b) c) d) 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 14. Korzeń zawsze jest największym (w porządku malejącym najmniejszym) elementem z całego drzewa binarnego. a) b) prawda fałsz 15. Sortowanie przez kopcowanie polega na: a) b) c) d) utworzeniu kopca następnie jego rozbiorowi rozbiorowi kopca a następnie jego utworzeniu tworzeniu kopca na rozebraniu kopca 16. Złożoność obliczeniowa algorytmu sortowania przez kopcowanie wynosi: a) b) c) d) O(n!) O(n log n) O(n2) O(n) 17. W metodzie sortowania kopcem: a) b) c) d) 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 Test pochodzi z zasobów edukacyjnych serwisu Szkolnictwo.pl