New Bitmap Image (8)

Plik Edycja Widok Historia Zakładki S	glit Narzędzia Pomoc
4f **> - O ** # «	pjwstk.edu.pl https://edu.pjwstk.edu.pl/result2.asp?id=1034 ★		▼ mojo box office		O. [fp
XV darkwarez ^ Gmail ® Allegro ^ PJWSTK 0 Wikipedia, the free en... 0 Wikipedia, wolna ency... Filmweb.pl - łeb pełen...
XV darkwarez.pl - Dzień świstaka / Grou... E3	Szalone serce/Crazy Heart (2009) -... E3 ^,T> Single Man, A (2009) - Film - FILMW... □ '•> Księga ocalenia / Book of Eli, The (2... E3 >Zt Gmail - Odebrane - bujalski.marek...		E3 Edukacja	□	+ K^v
Materiały	Nr	Opcja	Punkty	Poprawna	Odpowiedź ■ -
Ifol Foldery zadań		Ile porównań elementów wykonuje algorytm A-lg(rty
Forum
		1. intL-n;
Chat		2. while (i > 1) do
Q]>)) Ogłoszenia	1	3- P©;
fąTl Kalendarz		4. b=i-l;
© faq		5. od
^ Lekcje		jeżeli & (0 jest optymalnym algorytmem wyszukiwania największego elementu w ^ elementowym zbiorze nieuporządkow^ranym?
® Testy 2		n	0		+
U Zadania		Liniow^ro dużo w^rzględem n	0
§] Bibliografia	Q(n)		1	+	+
^ Ankieta	2	Jaką pozycję zwTÓ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; 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,n) — 0(A(k,n))	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 Alg(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?			i
		T(Alg{a) = 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 \y owej tablicy wyszukujemy indeksu elementu 8-go co do wielkości za pomocą algorytmu Hoarea z
		procedurą podziału zgodną z metodą Partition. Które z poniższych zdań jest prawdziwe?			_H

Zakończono

fi ^ MO

10:39

2010-02-09

A*

a

^PL fi * $ IV' <»