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