New Bitmap Image (9)

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

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

★ -

mojo box office

o. [fp

XV darkwarez 2 Gmail 00 Allegro ^ PJWSTK 0 Wikipedia, thefree en... 0 Wikipedia, wolna ency... Filmweb.pl-łebpełen...

XV 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... □ fi Gmail - Odebrane - bujalski.marek... E3 Edukacja    ⁺    K’*'

© FAQ Lekcje ® Testy 2	5. od jeżeli ^ (0 jest optymalnym algorytmem wyszukiwania największego elementu w ^ elementowym zbiorze nieuporządkow^ranym?
		n	0		+
\ ) Zadania		Liniowo dużo w^rzględem n	0
^ Bibliografia		Q(n)	1	+	+
^ Ankieta	2	Jaką pozy^rcję zwróci algorytm Partition (pozy^rcje ciągu numerujemy od 1. a jako element rozdzielający wybieramy ostatni element rozważanego ciągu)?
^ Inny kurs		Jeżeli ciąg jest postaci 1,2,3,...,100 _ to wynikiem jest pozycja 50	0		+
Wyloguj		Zawsze jest to k -ta pozycja, gdzie 1 < & < n i n jest długością ciągu	1	+	+
Administrator		Jeżeli ciąg jest postaci 5,9,7,2,8,4 s to wynikiem jest 3	0
	3	Koszt algorytmu Partition, zastosow^ranego do ciągu o n elementach jest:
		^ ), jeżeli operacją dominującą jest porównanie elementów'	1	+	+
		^ ), jeżeli operacją dominującą jest przestawienie elementów'	0
		0(lgn) jeżeH operacją dominującą jest porównanie elementów'	0		+
	4	Niech P będzie problemem wyszukiwania elementu k -tego co do wielkości w danym n -elementowym zbiorze. Które z poniższych zdań jest prawdziwe?
		Dla algorytmu Hoarea zastosow^ranego do problemu P zachodzi W(k,'a) — 0(A(k}nj)	0		+
		Jeśli k = 2, to problem można rozwiązać wykonując co najwyżej n-\-lgn—2 porównania	1	+	+
		Jeśli k = 3, to problem można rozwiązać wykonując co najwyżej n-\-lgn—3 porównania	0		+
		Do znalezienia elementu największego w danym n elementowym ciągu, gdzie n jest potęgą 2, zastosow^rano następujący algorytm A-lg(n) -
	5	•    jeżeli ciąg składa się z jednego elementu, to jest to element największy', •    jeżeli ciąg składa się z więcej niż jednego elementu, to dzielimy go na połowy, w każdej z nich rekurencyjnie wyszukujemy element największy', porównujemy uzyskane wartości i ustalamy ostateczny wynik.
		Które z poniższych zdań jest prawdziwe?
		T(Alg,n) = O(n^)	1	+	-
		5 (Algyn) — 0(n) _ uwzględniając koszt pamięciowy wywołań rekurencyjnych	1	+	1
		Rząd złożoności rozważanego algorytmu jest taki sam, rząd złożoności algorytmu sekwencyjnego	1	+	-
	6	Rozważmy tablicę T reprezentującą 9-elementowy ciąg różnych liczb naturalnych: 7,10,11,1,0,2,19,3,18 owej tablicy wyszukujemy indeksu elementu 8-procedurą podziału zgodną z metodą Partition. Które z poniższych zdań jest prawdziwe?	go co do wielkości za pomocą algorytmu Hoarea z 1
		Argumentem 5-go wykonania algorytmu Partition jest tablica postaci: [^]. w której szukamy indeksu elementu 3-go co do wielkości	0		*
		W rozważanym przypadku liczba wykonanań algorytmu Partition jest większa od liczby wykonań tego algorytmu, gdy zamiast indeksu elementu 8 -go co do wielkości będziemy wyszukiwali indeksu elementu 5-go co do wielkości	1	+
		W rozważanym przypadku liczba wykonanań algorytmu Partition jest większa od liczby wykonań tego algorytmu, gdy zamiast indeksu elementu 8 -go co do wielkości będziemy wyszukiwali indeksu elementu 6-go co do wielkości	1	+
	System edukacyjny. PJWSTK 2001-2007 1

Zakończono	& ^ MO
i o nr> '» a ffnrgre~r^-	pl & ?n 4>) ^10:39 ^ ^w 1 2010-02-09 L_