Startuj z nami!

www.szkolnictwo.pl

praca, nauka, rozrywka....

mapa polskich szkół
Nauka Nauka
Uczelnie Uczelnie
Mój profil / Znajomi Mój profil/Znajomi
Poczta Poczta/Dokumenty
Przewodnik Przewodnik
Nauka Konkurs
uczelnie

zamów reklamę
zobacz szczegóły
uczelnie
Zestaw: "Algorytmy sortujące - drzewa binarne, sortowanie przez kopcowanie"
Sortowanie przez kopcowanie to inaczej:
merge sort
counting sort
heap sort
comb sort
W informatyce drzewa są strukturami danych reprezentującymi drzewa matematyczne. W naturalny sposób reprezentują hierarchię danych.
prawda
fałsz
Drzewo jest:
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
Node to:
potomek
rodzic
węzeł
liść
Każdy z węzłów może posiadać tylko jeden:
węzeł nadrzędny
węzeł potomny
węzeł terminalny
żadna z odpowiedzi nie jest prawidłowa
Węzeł, który nie posiada rodzica to:
węzeł nadrzędny
węzeł główny
węzeł terminalny
wszystkie odpowiedzi są poprawne
Węzeł, który nie posiada potomka
węzeł główny
węzeł potomny
węzeł terminalny
węzeł nadrzędny
Węzłem termalnym nazywamy:
przodka
potomka
liść
rodzica
Drzewo może posiadać wiele liści lecz tylko jeden korzeń.
prawda
fałsz
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
Ś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
Wysokość przedstawionego na rysunku drzewa wynosi:

2
3
7
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
Korzeń zawsze jest największym (w porządku malejącym najmniejszym) elementem z całego drzewa binarnego.
prawda
fałsz
Sortowanie przez kopcowanie polega na:
utworzeniu kopca następnie jego rozbiorowi
rozbiorowi kopca a następnie jego utworzeniu
tworzeniu kopca
na rozebraniu kopca
Złożoność obliczeniowa algorytmu sortowania przez kopcowanie wynosi:
O(n!)
O(n log n)
O(n2)
O(n)
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




Zachodniopomorskie Pomorskie Warmińsko-Mazurskie Podlaskie Mazowieckie Lubelskie Kujawsko-Pomorskie Wielkopolskie Lubuskie Łódzkie Świętokrzyskie Podkarpackie Małopolskie Śląskie Opolskie Dolnośląskie