Podać stan stosu po wykonaniu kilku różnych operacji push(x) i pop().
Z rekurencji uniwersalnej wynika, że funkcja T(n) = a*T(n/2) + f(n) ma złożoność Theta(f(n)), jeśli ………. i ………….. .
Przy implementacji kolejki priorytetowej na liście nieuporządkowanej złożoność dla insert to O(….), dla delete to O(….).
Poprzednikiem elementu p w drzewie BST jest element ……………… .
Poprzednikiem elementu p w drzewie BST, które nie ma lewego syna jest ………….. .
Mamy drzewo reprezentowane na tablicy, której pierwszy indeks to 0. Lewy potomek węzła i to ………. .
Zbiór to ………………………….. . Podstawowe operacje na zbiorze to ……………. i ……………. elementów.
Elementy drzewa BST możemy wyświetlić w kolejności malejącej używając przeglądadania:
preorder
inorder
postorder
żadne z pow.
W algorytmie Dijstry (najkrótsze drogi), graf musi:
W algorytmie Rabina-Karpa, wzorzec jest przesuwany względem tekstu:
W kopcu:
lewy potomek jest mniejszy od prawego potomka
ma wszystkie poziomy wypełnione na maksa
prawy potomek jest mniejszy od ojca
żadne z pow.
Wynikiem operacji RR na drzewie AVL o takich i takich wagach wierzchołków A i B będzie:
Podczas przeszukiwania w głąb nie ma krawędzi:
poprzecznych
w przód
wstecz
żadne z pow.
(albo jakoś tak)
Podstawowe operacje w algrytmach sortowania to …………. i ……………….. elementów.
Opisz jakieś dziwne sortowanie grafu acyklicznego.
Minimalne drzewo rozpinające to:
Kopiec dwumianowy o 11 węzłach składa się z drzew dwumianowych o wagach: ………….. .
Konflikty w haszowaniu rozwiązuje się przez ……………., ……………… oraz ……………… .
Sortowanie przez wstawianie binarne to odmiana …………………… z użyciem ………………… w celu ………………. .