New Bitmap Image (10)

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

pjwstk.edu.pl https://edu.pjwstk.edu.pl/result2.asp7id3l035

★ -    mojo box office

o. [fp

darkwarez ^ Gmail 00 Allegro ^ PJWSTK 0 Wikipedia, thefree en... 0 Wikipedia, wolna ency... Filmweb.pl-łebpełen... jU;! darkwarez.pl - Dzień świstaka / Grou... □    ^ Szalone serce/Crazy Heart (2009) -... E3 ^ Single Man, A (2009) - Film - FILMW... E3 ^ Księga ocalenia / Book of Eli, The (2... E3 S8 Gmail - Odebrane - bujalski.marek... E3 Edukacja

|fq] Foldery zadań	1	Niech k oznacza liczbę wywołań procedury scalania w algorytmie MergeSort zastosowanym do posortow^rania ciągu o n elementach, gdzie n jest potęgą 2. Która z zależności jest poprawna?
Forum		k = f)(n)	1 +	+
^ Chat		II	0
D]>)) Ogłoszenia		Jeżeli n = 16, to k = 8	0	+
[ji] Kalendarz	2	Ile porównań elementów' wykona algorytm InsertionSort dla podanego ciągu?
© FAQ		Dla ciągu 1)4,5,2,3 ]jczba porównań wynosi 20	0	+
Lekcje		Dla ciągu Ij2,3,...,100 Jjczba porównań jest równa liczbie porównań wykonanych przez algorytm SelectionSort	0	+
® Testy 2		Dla ciągu lj2,4,5,3 ]jczba porównań wynosi 6	1 +
O Zadania , Bibliografia Ankieta	3	Rozważmy zmodyfikowany algorytm sortow^rania InsertionSort, z binarnym wyszukiwaniem pozycji dla wstawianego elementu, zastosowany do ciągu wejściowego długości n. Które z poniższych złożoności algorytmu jest porawne?		oszacow^rań
W Inny kurs Wyloguj		W(n) — <5>(n2) ^ je2eij operacją dominującą jest porównywanie elementów' ciągu wejściowego	0	+
Administrator		A(n) — C>(n): jezeii operacją dominującą jest porównywanie elementów' ciągu wejściowego	0
		A(n) — ®(nlgn) jeżeli operacją dominującą jest porównywanie elementów' ciągu wejściowego	1 +	+
	4	Jaki jest stan tablicy 6,8,5,7,4 pQ wykonaniu pierwszych dw^róch iteracji algorytmu SelectionSort?
		Taki sam jak po wykonaniu pierwszych 2 iteracji algorytmu InsertionSort	0	+
		Nieokreślony	0
		4,5,8,7,6	1 +	+

Rozważmy tablicę T reprezentującą 8-elemento\vy ciąg różnych liczb naturalnych: 3,16,10,13,19,6,14,17 j)_Q 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 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 algorytmu	0
	Wykonanie pierwszych 4 iteracji pętli zewnętrznej algorytmu wymaga wykonania o co najwyżej 7 porównań elementów' tablicy T mniej niż w przypadku wykonania pierwszych 6 iteracji rozważanego algorytmu	1	+
	Wykonanie pierwszych 4 iteracji pętli zewnętrznej algorytmu wymaga wykonania dokładnie 1 przestawień elementów' tablicy T	1	+	+

Rozważmy tablicę T reprezentującą 8-elementowy ciąg różnych liczb naturalnych: 0,4,9,18,7,16,14,19 j)_Q posortow^rania owej tablicy stosujemy algorytm InsertionSort. 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 zewnętrznej algorytmu wymaga wykonania o co najwyżej 7 porównań elementów' tablicy T mniej niż w przypadku wykonania pierwszych 6 iteracji rozważanego algorytmu	1	+
	Wykonanie pierwszych 4 iteracji pętli zewnętrznej algorytmu wymaga wykonania dokładnie 23 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	+	+

System edukacyjny. PJV/STK 2001-2007

Zakończono

■m iv v ■<»

10:40

2010-02-09