7 (812)

MM

P

t’) Edukacja - Mozilla Firefox

Plik Edycja Widok Historia Zakładki Narzędzia Pomoc o

▼ G? X    fl    https://edu.pjwstk.edu.pl/result2.asp?id=1038

'u? ^T 51” Soogle

Allegro [J] BPH £J Damoria H Darkwarez Q Desert Operations [2] Edu Pjwstk l] Epg M Grnail ^ Google ^INr Interia l) Koleje Mazowieckie Q Kurnik Nasza klasa Onet PAYBACK Poczta PJWSTK Ql ^SQ^L ^ Teksty t£j Torrenty Wirtualna Polska

Edukacja	L -
IVI 1= IM u	1 tM TZ		•'.aioaowaiw: Micnar riweK Kurs: *iaorvrmv i siruKiurv aanvcn iasl>i	pumuc	WTLUbUJ	A

| Kurs !®I Wykłady +/ Oceny	Twój wynik: 1 punktów na 6 możliwych do uzyskania (16,67 %). Piwek Michał
Materiały	Nr	Opcja	Punkty	Poprawna	Odpowiedź
ligi Foldery zadań	l	Rozważmy drzewo BST, do którego wstawiliśmy kolejno elementy 6,2,5,8,1,7,o,4 stosując operację insert. Wybierz poprawne zakończenie zdania: "Jeśli etykiety odczytamy ...
Forum		w porządku PostOrder, to otrzymamy ciąg 15450,552,7,8,6"	1	+
Chat		w porządku BFS, to otrzymamy ciąg 6,2,8,1,5,7,0,4»	1	+	+
D]>)) Ogłoszenia		w porządku InOrder, to otrzymamy ciąg 152,0,4,5,6,7,8"	1	+
In] Kalendarz 0 FAQ Lekcje @ Testy 2	2	Oszacuj liczbę porównań elementów, wykonanych przez następujący algorytm A-lg(rty sortowania zastosowany do n elementowego ciągu: •    do początkowo pustego drzewa BST wstawiamy kolejno elementy n -elementowego ciągu wejściowego stosując operację insert, •    następnie przeglądamy otrzymane drzewo w porządku InOrder wypisując kolejno etykiety odwiedzanych wierzchołków.
0 Zadania		Jeśli n = 4, a ciąg składał się z elementów to algorytm -A-lg wykona 4 porównania	1	+	+
I ; Bibliografia		Algorytm Alg me wykonuje porównań elementów	0
Inny kurs		W(Algyn) — O (MS ) ^ g^ne jest złożonością algoiytmu MergeSort w przypadku pesymistycznym, dla danych rozmiaru n	0		+
^ Wyloguj	3	Niech T będzie drzewem binarym 0 wysokości h . Oszacuj pesymistyczny koszt odwiedzenia wszystkich wierzchołków tego drzewa.
0 Administrator		^(2^) operacji na kolejce, jeśli zastosowano algorytm BSF	1	+	+
		) dla algorytmu BFS, jeżeli n jest kosztem algorytmu DFS zastosowanego w tym samym przypadku	1	+
		Co najmniej 2^"^— 2 operacji przejścia wzdłuż krawędzi drzewa niezależnie od zastosowanego algorytmu odwiedzania wierzchołków	1	+
	4	Wskaż, które z wymienionych ciągów' etykiet mogą być otrzymane w wyniku przeglądania pewmego drzewca BST metodą „w głąb”, jeżeli etykiety drzewca uporządkow'ane są zgodnie z porządkiem alfabetycznym?
		byryoydyaycyz	0
		PW&r	1	+	+
		aydyryeys	1	+	+
	5	Do początkowa pustego drzewca T typu BST, wstawiliśmy kolejno elementy 6)2,4,7,1,8^ stosując operację insert, przedstawioną w wykładzie 7. Które ze zdań dotyczących otrzymanego drzewca T jest prawdziwe?
		I Zł | Wysokość drzewca T jestrówma L2-I, gdzie n jest liczbą wystawionych elementów'	1	+
		Suma etykiet w lewym poddrzewie drzew'a T wynosi 10	1	+	+
		Otrzymane drzew'o ma dokładnie 3 liście	1	+	+
	6	Niech T będzie drzewem BST, którego etykiety odczytane w porządku BFS tworzą ciąg 4)2,8,!,0,6,9,5,7 Które z następujących zdań jest prawdziwe?
		Po usunięciu korzenia drzew'a T, a następnie w'staw'ieniu jego etykiety ponowmie do drzew'a T, kształt drzew'a nie ulegnie zmianie	0		+
		W wyniku wystawienia do drzew'a T etykiety 0, wysokość struktury nie ulegnie zmianie	1	+	+
		W wyniku usunięcia wierzchołków' z etykietami kolejno 5 i 7 z drzew'a T, wysokość struktury zmniejszy się 0 1	1	+	+
	System edułocyny. PJWSTK 2001-2007

Zakończono

# 6-Paint

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

ES ^y5? 0 20:55

■^,) Edukacja - Mozilla Fir...

a

/; Star?