Edukacja


M E N U  TESTY2 Zalogowany:   Kurs: Algorytmy i struktury danych (ASD)  POMOCWYLOGUJTwój wynik: 3 punktów na 6 możliwych do uzyskania (50 %).NrOpcjaPunktyPoprawnaOdpowiedź1Jaki jest koszt posortowania algorytmem RadixSort ciągu złożonego z liczb naturalnych cyfrowych?Takiego samego rzędu jak w przypadku sortowania ciągu złożonego z liczb naturalnych cyfrowych?1++Takiego samego rzędu jak w przypadku sortowania ciągu złożonego z liczb naturalnych cyfrowych?1+Rzędu 02W pewnym elementowym ciągu, liczba występuje razy, - razy, - razy, i występują po
razy. Do uporządkowania tego ciągu w porządku niemalejącym zastosowano
algorytm CountingSort. Na jakiej pozycji (pozycje numerowane są od ) w tablicy wynikowej znajdzie się liczba , która w ciągu wejściowym znajduje się na pozycji , a na dalszych pozycjach nie ma już siódemek?1++Co najmniej 1+03Ktora z wymienionych własności przysługuje algorytmowi RadixSort?Jeśli zastosowano algorytm RadixSort do ciągu elementowego, złożonego z liczb naturalnych co najwyżej -cio cyfrowych, to złożoność algorytmu jest co najwyżej kwadratowe względem 1++Algorytm RadixSort jest stabilny1++Złożoność algorytmu RadixSort nie zależy od liczby pozycji, z których składają się sortowane elementy04Jaki jest stan tablicy pomocniczej po wykonaniu algorytmu CountingSort dla danych zapisanych w tablicy ? , dla tablicy 0, dla tablicy 1++, dla tablicy 05Ile co najmniej liści musi mieć drzewo decyzyjne dla dowolnego algorytmu sortowania ciągu elementowego przez porównywanie elementów?01++Rzędu razy tyle ile w przypadku ciągu wejściowego długości 1++6Jaki byłby pesymistyczny koszt algorytmu sortowania BucketSort zastosowanego do ciągu elementowego, gdyby do sortowania kubełków, zamiast algorytmu InsertionSort, użyć algorytmu MergeSort?0+, dla danych już posortowanych1+0System edukacyjny. PJWSTK 2001-2007