M E N U TESTY2 Zalogowany: Kurs: Algorytmy i struktury danych (ASD) POMOCWYLOGUJTwój wynik: 4 punktów na 6 możliwych do uzyskania (66,67 %).NrOpcjaPunktyPoprawnaOdpowiedź1Rozważmy graf pełny , gdzie . Jaki jest rząd złożoności kosztu pamięciowego reprezentacji grafu w zależności od zastosowanej metody?, jeżeli zastosowano tablicę list incydencji1+Koszt pamięciowy implementacji grafu zależy od kolejności zapisu jego wierzchołków0, jeżeli zastosowano macierz sądziedztwa1++2Niech będzie pełnym drzewem binarnym o wysokości , 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 ... . W porządku PostOrder, to dostaniemy ciąg etykiet długości z 0W porządku Inorder, to dostaniemy ciąg etykiet długości z , gdzie jest wysokością drzewa 1++W porządku PreOrder, to dostaniemy ciąg etykiet będący permutacją ciągu otrzymanego w porządku PostOrder1++3Co robi następujący algorytm while (not empty(q)) do s:=push(first(q),s); q:=out(q);odwhile (not empty(s)) do q:=in(top(s),q); s:=pop(s);odjeśli i są odpowiednio niepustą kolejką i pustym stosem?Działa ze złożonością względem liczby operacji na obu strukturach0+Działa ze złożonością względem liczby operacji na obu strukturach1++Usuwa wszystkie elementy ze stosu 0+4Co robi następujący algorytm while (not empty(s)) do q:=in(top(s),q); s:=pop(s);odwhile (not empty(q)) do s:=push(first(q),s); q:=out(q);odjeśli i są odpowiednio niepustym stosem i pustą kolejką?Przepisuje wszystkie elementy stosu do kolejki a następnie przepisuje wszystkie elementy kolejki na stos 1++Działa ze złożonością względem liczby operacji kolejce 1++Działa ze złożonością względem liczby operacji na obu strukturach05Elementy danej -elementowej kolejki zostały przepisane na stos , a następnie przeniesione do nowej kolejki . Które ze zdań jest prawdziwe, jeżeli w całym procesie stosowano jedynie operacje abstrakcyjnych struktur kolejek i stosów?Porządek elementów w kolejce jest odwrotny do tego jaki był w kolejce 1++Porządek elementów na stosie był odwrotny do tego jaki był kolejce 1++Porządek elementów w kolejce był taki sam jaki jest w kolejce 06Co robi następujący algorytm , gdzie jest dowiązaniem do początku jednokierunkowej listy dynamicznej, której elementy w polu przechowują liczby naturalne a jest długością owej listy. Procedura zamienia wartość -tego oraz -tego elementu listy .for i:=1 to n do tmp=l; while (not tmp=NULL AND not tmp.next=NULL) do if (tmp.val >= tmp.next.val) then Swap(tmp.val,tmp.next.val); fi tmp=tmp.next; ododreturn l;Wyszukuje w liście element o najmniejszej wartości pola 0Sortuje niemalejąco elementy listy w sposób stabilny0Sortuje niemalejąco elementy listy w miejscu1++System edukacyjny. PJWSTK 2001-2007