Edukacja M E N U  TESTY2 Zalogowany: Michał Piwek  Kurs: Algorytmy i struktury danych (ASD)  POMOCWYLOGUJTwój wynik: 4 punktów na 6 możliwych do uzyskania (66,67 %).Piwek MichałNrOpcjaPunktyPoprawnaOdpowiedź1Które z poniższych zdań jest prawdziwe?Wynik mnożenia łańcucha macierzy zależy od ustawienia nawiasów w tym łańcuchu0Jeżeli wszystkie macierze występujące w łańcuchu macierzy mają ten sam wymiar, to ustwienie nawiasów w tym łańcuchu nie wpływa na koszt wykonania mnożenia1++W przypadku ogólnym koszt zwiazany z obliczeniem iloczynu łańcucha macierzy zależy również od kolejności w jakiej wykonywane są mnożenia macierzy1++2W pewnym nienawiasowanym wyrażeniu arytmetycznym występuje  zmiennych i  operacji dwuargumentowych. Liczbę możliwych ustawień nawiasów w tym wyrażeniu można oszacować przez ... ., gdzie jest -tą liczbą Catalana1++, gdzie jest pewną stałą naturalną1+1++3Rozważmy problem obliczenia wartości symbolu Newtona , dla zadanych . Problem ten można rozwiązać bazując na paradygmacie programowania dynamicznego z kosztem, mierzonym liczbą operacji arytmetycznych, rzędu ... .001++4Ile różnych podciągów ma ciąg elementowy?01+Liczba podciągów jest funkcją wykładniczą względem liczby elementów tego ciągu1++5Które z wymienionych problemów mają własność optymalnej podstruktury? Problem -go co do wielkości elementu w zbiorze nieuporządkowanym0Problem najkrótszej ścieżeki w grafie między dwoma wybranymi wierzchołkami1++Problem sortowania06Rozważmy problem obliczenia wartości -tej liczby Fibonacciego, dla zadanego . Problem ten można rozwiązać bazując na paradygmacie programowania dynamicznego z kosztem, mierzonym liczbą operacji arytmetycznych, rzędu ... .1++, gdzie jest -tą liczbą Fibonacciego1++0System edukacyjny. PJWSTK 2001-2007