4 (1110)

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 £*) Wirtualna Polska

Edukacja							-
M Kurs Wykłady	Twój wynik: 2 punktów na 6 możliwych do uzyskania (33,33 %).						A
*/ Oceny	Piwek Michał
Materiały		Nr	Opcja	Punkty	Poprawna	Odpowiedź
J2l Foldery zadań f~J Forum <- Chat	1		Rozważmy zmodyfikowany algorytm sortowania InsertionSort, z binarnym wyszukiwaniem pozycji dla wstawianego elementu, zastosowany do ciągu wejściowego długości n. algorytmu jest porawne?		Które z poniższych oszacow?ań złożoności
Oj')) Ogłoszenia			A(n,i — <d(nign)' j_eżejj operacją dominującą jest porównywanie elementów ciągu wejściowego	1	+	+
TT] Kalendarz			S(n) — 0( 1)_? jejżeli algoiytm wyszukiwania binarnego zaimplementowano w wersji iteracyjnej	1	+	+
O FAQ £* Lekcje % Testy ?			W(ni — 0(A(n) i^ jeżeli operacją dominującą jest porównywanie elementów ciągu wejściowego	1	+
0 Zadania	2		Rozważmy drzewo T wywołań rekurencyjnych algorytmu sortowania OuickSort, dla danych rozmiaru n = 2*, gdzie k f N. Które z poniższych zdań jest prawdziwe?
, Bibliografia			Wysokość drzewa T w przypadku pesymistycznym jest rzędu ³ )	1	+	+
■ Inny kurs			^c ~ gdzie c jest liczbą wierzchołków wewnętrznych w drzewie T w przypadku pesymisty czarni	0
3 Wyloguj			"Wysokość drzewa T w przypadku oczekiwanym jest rzędu 0(lgkń:6)_f g^g _c j_est pewną stałą mniejeszą niż ^2	0		+
£ Administrator	3		Jaki jest koszt algorytmu scalania dwóch n elementowych ciągów??
		Stała w przypadku ciągów uporządkowanych niemałejąco		0
		^(ⁿ) porównań		1	+	+
		Stała w przypadku ciągów uporządkowanych nierosnąco		0
	4		Ile razy zostanie wywołana procedura scalania, jeśli algorytm MergeSort zastosow?ano do posortowania ciągu on = 9.^ elementach, gdzie k 6 IN?
			Co najwyżej ⁿ^9ⁿ	1	+	+
			Rzędu n razy	1	+	+
			Dokładnie k razy	0
	5		R.ozważmy tablicę T reprezentującą 8-elementowy ciąg różnych liczb naturalnych: 15,8,11,10,16,1,9,3_# £>₀ posortowania owej tablicy stosujemy algorytm SelectionSort. Które z poniższych zdań jest prawdziwe? Uwaga! Przy zliczaniu przestawień elementów bierzemy pod uwagę jedynie transpozycje między różnymi indeksami tablicy T.
			Wykonanie pierwszych 4 iteracji pętli zewmętrznej algorytmu wymaga wykonania dokładnie 29 przestawień elementów tablicy T	0		+
			"Wykonanie pierwszych 4 iteracji pętli zewnętrznej algorytmu wymaga wykonania o co najwyżej 6 przestawień elementów tablicy T mniej niż w przypadku wykonania pierwszych 6 iteracji rozważanego algorytmu	1	+
			Po pierwszych 4 iteracjach pętli zewnętrznej algorytmu postać tablicy T jest następująca: 1,15,8,9,3,16,10,11	0
	6		Rozważmy tablicę T reprezentującą8-elementowy ciąg różnych liczb naturalnych: 12,8,3,15,2,17,1,11 [>₀ posortowania ow?ej tablicy stosujemy algorytm InsertionSort. Które z Przy zliczaniu przestawień elementów? bierzemy pod uw?agę jedynie transpozycje między różnymi indeksami tablicy T.		poniższych zdań jest prawdziwe? Uwaga!
			"Wykonanie pierwszych 4 iteracji pętli zewmętrznej algorytmu wymaga wykonania dokładnie 7 przestawień elementów?’ tablicy T	1	+
			Wykonanie pierwszych 4 iteracji pętli zewnętrznej algorytmu wymaga wykonania o co najwyżej 4 porównań elementów? tablicy T mniej niż w przypadku wykonania pierwszych 6 iteracji rozważanego algoiytmu	0		+
			Wykonanie pierwszych 4 iteracji pętli zewnętrznej algorytmu wymaga wykonania o co najwyżej 4 przestawień elementów? tablicy T mniej niż w? przypadku wykonania pierwszych 6 iteracji rozważanego algorytmu	0		+
	System ediitacyjńy. PJWSTK 2001-2007						V

Zakończono

$ 3-Paint

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

ES O 20:54

'■’) Edukacja - Mozilla Fir...

4 (1110)

4 (1110)

0 - c x & »

/; Sfart