5 (972)

O Edukacja - Mozilla Firefox

m

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

H Kurs ĘP Wykłady Oceny	Twój wynik: 3 punktów na 6 możliwych do uzyskania (50 %). Piwek Michał
Materiały		Nr	Opcja	Punkty	Poprawna	Odpowiedź
[ją] Foldery zadań	l		Jaki byłby pesymistyczny koszt algorytmu sortowania BucketSort zastosowanego do ciągu n elementowego, gdyby do sortowania kubełków, zamiast algorytmu InsertionSort, użyć algorytmu MergeSort?
Forum			Taki sam jak w średnim przypadku zastosowania algorytmu QuickSort	1	+	+
Chat			Taki sam jak w przypadku zastosowania algorytmu SelectionSort	0
nj>)) Ogłoszenia			^(^n), dla danych już posortowanych	1	+	+
'TTj Kalendarz & FAQ	2		W pewnym n elementowym ciągu, liczba 15 występuje 5 razy, 9-7 razy, 7-9 razy, 5 i 2 występują po 10 razy. Do uporządkowdania tego ciągu w jakiej pozycji (pozycje numerow^ane są od 1) w tablicy wynikowej znajdzie się liczba 7, która w ciągu wejściowym znajduje się na pozycji 25, a na	porządku niemałej ącym zastos owiano algorytm CountingSort. Na dalszych pozycjach nie ma już siódemek?
^ Lekcje			29	1	+	+
® Testy 2			28	0
lii Zadania j Bibliografia			20	0
	3		Która z wymienionych własności przysługuje algorytmowi RadixSort?
^ Inny kurs (Qj Wyloguj JłC Administrator			Jeśli zastosowano algorytm RadixSort do ciągu n elementowego, złożonego z liczb naturalnych co najwyżej 5-cio cyfrowych, to złożoność algorytmu jest liniowca względem n	1	+	+
			Algorytm RadixSort działa w miejscu	0
			Jeśli zastos owiano algorytm RadixSort do ciągu n elementowego, złożonego z liczb naturalnych co najwyżej \/(^n) -cio cyfrowych, to złożoność algorytmu jest co najwyżej kwadratowe względem n	1	+	+
	4		Jaki jest stan tablicy pomocniczej po wykonaniu algorytmu CountingSort dla danych zapisanych w tablicy A?
			3,7,12,18, dla tablicy ^= [ljljlj2,2,2,2,3,3,3,3,3,4,4,4,4,4,4]	0		+
			0j0,2,4 dla tablicy ^ ^= [3,3,2,2,3,3,0]	0
			0)0,3,7,12, dla tablicy ^ ^= [1j1)1)2)2,2,2,3,3,3j3,3,4,4,4,4,4,4]	1	+

5	Wybierz poprawme zakończenia zdania „Drzewko decyzyjne algorytmu A sortującego ciąg n-elementowy przez porowmywanie elementów'
	ma co najmniej jedną ścieżkę długości ^(^n^), jeżeli A jest algorytmem QuickSort.	1	+
	n ma co najwyżej 2 liści, gdy A jest algorytmem MergeSort"	0		+
	ma wszystkie ścieżki tej samej długości, gdy A jest algorytmem SelectionSort"	1	+	+
6	Rozważmy algorytm sortow^ania CountingSort zastosow^any do sortow^ania n -elementowego ciągu binarnego X. Które z poniższych zdań jest prawdziwe w tym przypadku?
	W tym przypadku algoiytm nie zadziała poprawmie	0		+
	W(n) = 0(n2)	1	+
	S(n) = 0(n)	1	+

System edulocyny. PJWSTK 2001-2007

Zakończono

B

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

/; Sfart

■^,) Edukacja - Mozilla Fir...

$ 4 - Paint