Edukacja
M E N U TESTY2 Zalogowany: Kurs: Algorytmy i struktury danych (ASD) POMOCWYLOGUJTwój wynik: 2 punktów na 6 możliwych do uzyskania (33,33 %).NrOpcjaPunktyPoprawnaOdpowiedź1Co robi następujący algorytm int i; for i:=1 to n div 2 do q:=delmin(q);od;return min(q);jeśli jest kolejką priorytetową o parami różnych elementach, gdzie jest liczbą nieparzystą?Sortuje w porządku niemalejącym wszystkie elementy zbioru reprezentowanego w kolejki priorytetowej 0Działa z kosztem ze względu na liczbę operacji na kolejce priorytetowej 1+Znajduje medianę elementów przechowywanych w kolejce priorytetowej 1++2Co robi następujący algorytm int i; for i:=1 to k do q2=insert(min(q1),q2); q1:=delmin(q1);od;return (q1,q2);jeśli i są kolejkami priorytetowymi, odpowiednio o -elementową i pustą, gdzie i oraz ? Zakładamy, że elementy kolejki są parami różne.Jeżeli , to algorytm tworzy podział początkowego zbioru elementów kolejki priorytetowej na dwa podzbiory i , reprezentowane po zakończeniu pętli while przez kolejki priorytetowe odpowiednio oraz taki, że 1++Sortuje elementy kolejki priorytetowej w porządku niemalejącym i zapisuje rezultat sortowania w kolejce priorytetowej 0+Jeżeli , to algorytm tworzy początkowego zbioru elementów kolejki priorytetowej na dwa podzbiory i , reprezentowane po zakończeniu pętli while przez kolejki priorytetowe odpowiednio oraz taki, że 03Która z wymienionych własności jest prawdziwa w strukturze kolejek priorytetowych?0, przy założeniu, że 1++, przy założeniu, że kolejka zawiera więcej niż elementy1++4Rozważmy implementację słownika , dla -elementowego uniwersum , w tablicy haszującej rozmiaru , z łańcuchową metodą rozwiązywania problemu kolizji. Zakładamy, że dokładnie elementów uniwersum zostało wstawione do słownika . Które z poniższych zdań jest prawdziwe?Koszt nieudanego wyszukania w tablicy elementu jest rzędu co najwyżej 0Pesymistyczny koszt udanego wyszukania w tablicy elementu jest rzędu asymptotycznie nie większego niż koszt nieudanego wyszukania elemntu w najlepszym przypadku0Koszt udanego wyszukania w tablicy elementu jest rzędu w najlepszym przypadku1++5Niech będzie niepustym uniwersum słownika zapisanym w tablicy długości . Zakładamy, że dla każdego zachodzi , gdzie jest pewną relacją porządku częściowego na zbiorze . Co robi następujący algorytm ?int i; for i:=1 to n do if (member(A[i],d)) then print(A[i]); // wypisywanie elementu tablicy A d:=delete(A[i],d);od;return d;Usuwa wszystkie elementy słownika z kosztem względem liczby porówań elementów owej struktury, jeżeli słownik został zaimplementowany w drzewie BST0Usuwa wszystkie elementy słownika z kosztem względem liczby porówań elementów owej struktury, jeżeli słownik został zaimplementowany w drzewie AVL1+Wypisuje dowolną permutację elementów słownika 0+6Niech będzie niepustym uniwersum słownika zapisanym w tablicy długości . Co robi następujący algorytm int i; for i:=1 to n do if (member(A[i],d)) then d:=delete(A[i],d); else d:=insert(A[i],d);od;return d;Działa w czasie oczekiwanym względem porównań elementów słownika , jeżeli słownik zaimplementowano w tablicy haszującej długości 1+Działa w czasie względem operacji słownikowych, gdzie jest początkową liczbą elementów w słowniku 0+Tworzy słownik, którego dopełnieniem względem uniwersum elementów jest zbiór 0+System edukacyjny. PJWSTK 2001-2007