6 (895)

O Edukacja - Mozilla Firefox

m

Plik Edycja Widok	Historia Zakładki Narzędzia Pomoc
© - c	□Li' IS3 Ąl~*1B httos:y/edu.Diwstk.edu.ol/result2.aso?id=lQ37	'£? ’ ^1’ Google	P ® -
Allegro J BPH Jj	Damoria H Darkwarez Q Desert Operations [2] Edu Pjwstk l] Epg M Grnail *^| Google ^INl Interia Koleje Mazowieckie Q Kurnik Nasza klasa Onet |	S PAYBACK L3 Poczta PJWSTK Q SQL Teksty t£l Torrenty £3 Wirtualna Polska
Edukacja			_|_-

Ifol Foldery zadań

Co robi następujący algorytm -A-lg(c[,s)

Forum ” Chat

O]')) Ogłoszenia 'TTj Kalendarz @ FAQ Lekcje ® Testy 2 O Zadania [ | Bibliografia ™ Inny kurs a Wyloguj JK Administrator

1.    while (not empty(q)) do

2.    s:=push(first(q),s);

3.    q:=out(q);

4.    od

5.    while (not empty(s)) do

6.    q:=in(top(s),q);

7.    s:=pop(s);

8.    od

jeśli ^ i s są odpowiednio niepustą kolejką i pustym stosem?

	Działa ze złożonością ^(^n) względem liczby operacji na stosie s	1	+	+
	Przepisuje wszystkie elementy kolejki ? na stos s a następnie przepisuje wszystkie elementy stosu s do kolejki	1	+	+
	Działa ze złożonością ^(^n) względem liczby operacji kolejce	1	+
2	Jeżeli Sj3|0|6,5,7,15 jest ciągiem etykiet skończonego, pełnego drzewa binarnego, wypisanych w porządku PreOrder, to jaka będzie kolejność etykiet tego drzewa w porządku InOrder?
	0,3,6,8,7,5,15	1	+
	0,3,6,8,5,7,15	0	+
	3,0,6,5,7,8,15	0
3	Niech T będzie pełnym drzewem binarnym o wysokości 3, którego wierzchołki ponumerowano poziomami (począwszy od korzenia, a na każdym poziomie od lewej do prawej) kolejnymi liczbami naturalnymi. Jeżeli wypiszemy wszystkie wierzchołki drzewa T ... .
	W porządku InOrder, to otrzymamy ciąg 7,o,8,1,9,4,10,0,11,5,12,2,lo,6,14	1	+	+
	W dowolnym porządku (PreOrder, InOrder, PostOrder), to otrzymamy ciąg naprzemienny liczb parzystych i nieparzystych	0
	W porządku PostOrder, to otrzymamy ciąg 7,8,o,9,10,4,1,11,12,5,lo,14,6,2,0	1	+
4	Która z wymienionych formuł nie jest prawdziwa w strukturze kolejek?
	-iempty(c[) => -»empty(out(c[))	1	+
	^empty(zn(x empty(q)	0	+
	fzrst(zn(x,qj) = /$rsf (m(y,m(r,ę)))	0
5	Oszacuj minimalny koszt połączenia dwóch kolejek ^1 i ^2 o odpowiednio n i m elementach, jeżeli dysponujemy tylko operacjami struktury kolejek.
	Koszt operacji zależy od porządku elementów w wejściowych kolejkach	0
	@(n^)	0
	0(n-j-m)	1	+	+
6	Które w wymienionych zdań jest prawdziwe?
	W algorytmie B.adixSort użycie stosu zamiast kolejki zmniejszy asymptotyczną złożoność algorytmu	0	+
	W algorytmie Turniej użycie kolejki zamiast stosu nie zmieni asymptotycznej złożoności algorytmu	1	+
	Algorytm Turniej nie będzie poprawnie wskazywał drugiego co do wielkości elementu, jeśli w jego implementacji użyjemy kolejek zamiast stosów	0	+

System edulocyny. PJWS TK 2001-200 7 '

Zakończono

B

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

/; Sfart

■^,) Edukacja - Mozilla Fir...

5-Paint