AISDE lab3
Wstępniak lab3
1/ Drzewo:
[ ] binarne to drzewo, w którym potomkowie poszczególnych węzłów są uporządkowani w określony sposób
[X] binarne zawierające n węzłów wewnętrznych jeśli jest pełne ma n+1 gałęzi prowadzących do węzłów zewnętrznych
[ ] Binarne zawierające n węzłów wewnętrznych ma co namniej 2n gałęzi
[ ] BST to drzewo, w którym istnieje co najmniej jedna para wierzchołków, pomiędzy którymi istnieje więcaj niż jedna ścieżka
2/ Kopcowanie:
[X] zastosowany do sortowania sprawia, że sortowanie tą metodą (kopcowanie) jest zawsze niestabilne
[ ] kostruowanie kopca metodą zstępującą i wstępującą, dla tych samych danych wejściowych prowadzi do powstania identycznego drzewa
[X] to struktura, której wartości potomków węzła są w stałej relacji z rodzicem [X] Jest szczególnym przypadkiem drzewa binarnego.
3/ Drzewo turniejowe
[ ] w wersji z ćw. 3 jest przykładem algorytmu nierekurencyjnego
[X] jest jednym z rodzajów drzewa binarnego
[ ] w wersji z ćw. 3 przechowuje elementy w posortowanej tablicy
[X] każdy kolejny węzeł jest kopią jednego z potomków, itd
4/ Drzewo binarne:
[ ] jeśli zawiera n węzłów wewnętrznych, to zawiera n-1 gałęzi dochodzących do tych węzłów
[X] w BST potomkowie są w ściśle określonej relacji do ich rodzica
[ ] jeśli zawiera n węzłów wewnętrznych, to zawiera dokładnie n węzłów zewnętrznych
[X] składa się z korzenia oraz prawego i lewego poddrzewa binarnego
5/ Drzewo:
[X] BST pozwala na wyszukiwanie w czasie log2(n)
[ ] BST jest szczególnym przypadkiem kopca
AISDE lab3
https://www.memorizer.pl/nauka/8162/aisde-lab3/
[X] Huffmana jest szczególnym przypadkiem binarnego [X] Huffmana używane jest do bezstratnej kompresji Huffmana
6/ Drzewo BST [X] To m-drzewo
[X] każdy węzeł przechowuje klucz
[X] jeden potomek mniejszy a drugi większy od węzła
[ ] istnieje taka para wierzchołków połączonych ..
7/ Kopiec:
[ ] drzewo pełne
[X] drzewo o stałej relacji rodziców z potokmami
[ ] drzewa bez korzenia
[X] to szczególny przypadek drzewa binarnego
Powered by TCPDF (www.tcpdf.org)
