8 (724)

O Edukacja - Mozilla Firefox

m

Plik Edycja Widok	Historia Zakładki Narzędzia Pomoc
@ ' ^c	b i 4. C3{? 8SEW https://edu.pjwstk.edu.pl/result2.asp?id=1039	'£? ’ ^1’ Google	P ® -
Allegro J BPH	Damoria H Darkwarez Q Desert Operations [2] Edu Pjwstk l] Epg M Grnail *^| Google ^INl Interia l) Koleje Mazowieckie Q Kurnik Nasza kJasa Onet |	|] PAYBACK [2] Poczta PJWSTK Q SQL ^ Teksty t£j Torrenty £3 Wirtualna Polska
Edukacja -1—•*-.——?—	I MWBKMICHył		jk

Materiały	Nr	Opcja	Punkty	Poprawna	Odpowiedź
IfGl Foldery zadań	1	De rotacji trzeba wykonać przy usuwaniu jednego elementu z drzewa AVL o wysokości h i n wierzchołkach?
Forum		°(^l9^n) rotacji	1	+	+
- Chat		0(lgfi)	0
aj*)) Ogłoszenia		rotacji	1	+
^,Tj] Kalendarz	2	Które z wymienionych zdań jest prawdziwe?
© FAQ		Koszt utworzenia drzewa AVL o n wierzchołkach wynosi O^lgni)	1	+	+
^ Lekcje @ Testy 2		Wstawienie do drzewa AVL nowej etykiety zawsze powoduje wykonanie rzędu ® (A) rotacji, gdzie h jest wysokością drzewa po operacji wstawiania elementu	0		+
Q Zadania		Usunięcie jednego wierzchołka z drzewa AVL zawsze powoduje wykonanie co najmniej jednej rotacji	0
[ ] Bibliografia ® Inny kurs	3	Z podanych ciągów elementów utworzono drzewa AVL przez kolejne wstawianie etykiet za pomocą operacji insert do początkowo pustej struktury. W przypadku którego z ciągów 4 jest etykietą korzenia otrzymanego drzewa?
gj Wyloguj		2,6,4	1	+
Administrator		4,1,2,3,6	0		+
		Dowolny skończony ciąg liczb naturalnych, w którym 4 jest pierwszym elementem	0		+
	4	Rozważmy dwie struktury danych: drzewo T typu AVL oraz jednokierunkową listę dynamiczną L. Które z podanych niżej zdań jest prawdziwe?
		Złożoność operacji utworzenia drzewa T z elementów n -elementowej listy L jest równa ^(^n)	0
		Złożoność operacji utworzenia listy L z elementów n -elementowego drzewa T jest równa 0(nlgn)^ jeżeli lista ma być uporządkowana rosnąco ze względu na porządek etykiet drzewa	1	+
		Złożoność operacji utworzenia drzewa T z elementów n - elementowej listy L jest równa	0		+
	5	Do drzewa AVL, o k>0 wierzchołkach wstawiono n nowych etykiet. Jaka jest wysokość otrzymanego drzewa?
		Q(lgk-lgn)	1	+
		®(k+n)	0
		@{lg(n-\-k))	1	+	+
	6	Rozważmy drzewo T typu AVL powstałe przez losowe wstawianie wierzchołków o etykietach l,2,3,...,n l,n <jo początkowo pustej struktury. Które z poniższych zdań jest prawdziwe?
		Usunięcie pewnego wierzchołka z drzewa T może wymagać wykonania rotacji	1	+
		W drzewie T może istnieć ścieżka korzeń-liść, której długość jest rzędu 4n	0		+
		Usunięcie pewnego wierzchołka z drzewa T może wymagać wykonania ®(^n) rotacji	0		+

System edukacyjny. PJWSTK 2001-2007

Zakończono

4) Q^: Aktualna pogoda: Zachmurzenie umiarkowane, -2 °C    Pon: 3 °C    Wt: 5 °C £3 Śr: 3 °C

B

/; Sfart

0

■^,) Edukacja - Mozilla Fir...

$ 7-Paint

ES ^0 20:55