4000865428

9. (1 pkt.) Ile wynosi pesymistyczny (nie zamortyzowany) koszt operacji Insert dla kopca Fibonacciego zawierającego n elementów?

10. (1 pkt.) Jakie drzewo otrzymamy w wyniku wykonania operacji splay(7) na poniższym drzewie?

11. (2 pkt.) Narysuj drzewo czerwono-czarne wysokości 3 o najmniejszej możliwej liczbie kluczy. Wpisz do niego jako klucze kolejne wartości 1,2,.... Zaznacz czerwone węzły.

12. (1 pkt.) Narysuj dla drzewa czerwono-czarnego z poprzedniego punktu odpowiadające mu 2-3-4-drzewo, czyli B-drzewo o współczynniku rozgałęzienia t = 2.

Wyszukiwarka

Podobne podstrony:
03. Zadania obliczeniowe z działu kartografia 1. Kampinoski PN Zadanie 1. (3 pkt) Oblicz, ile wynosi
71846 kartki 1 Zadanie 1. Wpisz odpowiednią grupę kosztów rodzajowych Koszt Operacje związane, nie
ScreenShot009 bmp Pytanie 10 Nie udzielono odpawedz; Oznanoro za punkty: 2.00 ^ Oflaguj pytane Ile w
Jak to zrobić w Polsce ? Ile energii elektrycznej pochodzi    Ile wynosi koszt wytwor
10429856?6423462723898`89597538570325644 n losowego i ją zinterpretuj. (2 pkt) (Z.i.5) Wyznacz ocenę
Zdjęcie0023 2 D) nie istnieje jest funkcją ciągłą ? C) 3    D) 2 JT 4- 3) Ile wynosi
Zdjęcie0026 2 2C) 3    D) 2 <jr) S (2jc + 3)4 Ile wynosi koszt krańcowy, gdy * *
Obrazek18 2 Zadanie 26. (2 pkt) Pierwszy wyraz w ciągu arytmetycznym wynosi a1 = 3, czwarty at = 9.
A2 UBEm = UT i dla większych amplitud maleje ze współczynnikiem a = 40[V 1 ], czyli { Nie wiedząc il
Zdj?cie0098 1. Jak i po co określa się ciężar objętóścio skał budujących górotwór. Ile wynosi i od&n
?w8 3 I Ile wynosi wartość międzyszczytowa i częstotliwość badanego sygnału? a)    20
img056 (37) Zadanie 32. Wartości początkowej przyjętego do używania środka trwałego nie powiększa A.

więcej podobnych podstron