9 (666)

Narzędzia Pomoc

0 E https://edu.pjwstk.edu.pl/result2.asp?id=1040		Google	P

Allegro l) BPH ±\ Damoria H Darkwarez Q Desert Operations [2] Edu Pjwstk l] Epg M Grnail ^ Google >^NI Interia Koleje Mazowieckie Q Kurnik 0 Nasza klasa

Onet H] PAYBACK □ Poczta PJWSTK Q SQL ^ Teksty & Torrenty £*3 Wirtualna Polska

Edukacja - Mozilla Firefox

Plik Edycja Widok Historia Zakładki

0 - c x & »

Edukacja

edu _Q pjwstk

MENU	TESTY2	Zaloaowarw: Michał Piwek Kurs: Alaor>/tmv i struktur/ danvch rASPI		POMOC	WYLOGUJ
g Kurs l®J Wykłady	Twój wynik: 1 punktów na 6 możliwych do uzyskania (16,67 %).
*/ Oceny	Piwek Michał
Materiały	Nr	Opcja	Punkty	Poprawna	Odpowiedź
[fol Foldery zadań Forum	1	Jaki jest koszt wyszukania h -tego co do wielkości elementu w n -elementowym kopcu typu max? Zakładamy, że dostępne sąjedyme podstawowe operacje struktury kopca (pmpty f max, insert, delmax )?
^ Chat		&(^n ), niezależnie od wartości k	1	+
Q]>)) Ogłoszenia		®(^n) , niezależnie od wartości k	0		+
[H] Kalendarz		Liniowcy względem n	0
@ FAQ	2	Jaka będzie kolejność elementów tablicy po wykonaniu algorytmu Construct, konstrukcji kopca w tablicy, jeśli na początku tablica zawierała liczby	558,4,2,1,6,0 (w podanym porządku)?
^ Lekcje		8,6,5,4,3,2,1	0		-I-
@ Testy 2		1,2,4,5,836,3	0
0 Zadania		Taka sama jak w przypadku tablicy postaci początkowej 5,2,6,0	1	+
i j Bibliografia	3	Niech H będzie kopcem-drzewem 0 n wierzchołkach i niech k będzie liczbą jego liści na ostatnim poziomie. Zaznacz zdania prawdziwe.
g Inny kurs		Jeśli n = 298, to k — 43	1	+	+
U Wyloguj		Jeśli n = 1500, to k — 477	1	+	+
Administrator		i<^1<Til	1	+
	4	B.ozważmy algorytm sortowania HeapSort. Wskaż zdanie prawdziwe.
		Koszt algoiytmu He ap Sort jest rzędu dla dowolnego wejściowego ciągu n elementowego	0
		Algorytm He ap Sort jest optymalnym algorytmem sortowania w przypadku pesymistycznym	1	+	+
		Algorytm He ap Sort zastosowany do ciągu uporządkowanego wykonuje ^(^n) przestawień, gdzie n jest liczbą elementów sortowanego ciągu	0		+
	5	Które z wymienionych własności są prawdziwe dla kopć ów-drzew?
		Jeżeli wierzchołek kopca nie ma lewego następnika, to jest liściem	1	+	+
		W kopcu wszystkie ścieżki od korzenia do liścia mają tę samą długość	0
		Jeżeli wierzchołek kopca nie ma prawego następnika, to nie ma także lewego następnika	0
	6	Rozważmy algorytm HeapSort, w wariancie implementacji kopca w tablicy, zastosowany do sortowania n -elementowego ciągu wejściowego zapisanego w tablicy A. Które z poniższych zdań jest prawdziwe?
		W (He o/p S 0 r t (A), n) — 0(n)^ jeżeli operacją dominującą jest czynność porównywania elementów tablicy	0		+
		Algorytm Heapsort wykona najmniejszą możliwą liczbę operacji przestawiania elementów tablicy A	0		+
		W drzewie decyzyjnym algorytmu HeapSort zastosowanego do rozważanych danych może istnieć ścieżka korzeń-liść, której długość jest równa 0(n)	1	+

Zakończono

System edulocyny. PJWSTK 2001-2007

4) (7)' Aktualna pogoda: Zachmurzenie umiarkowane, -2 °C    Pon: 3 °C    Wt: 5 °C £3 Śr: 3 °C jpJt

E

1

i Stdft    ' @ O Edukacja - Mozilla Fir... $ 8-Paint