Edukacja


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ź1Dla
którego z podanych ciągów algorytm InsertionSort wykona najmniejszą
możliwą liczbę porównań elementów dla ciagów wejściowych długości ?001++2Rozważmy drzewo wywołań rekurencyjnych algorytmu sortowania MergeSort, dla danych rozmiaru , gdzie . Które z poniższych zdań jest prawdziwe?, gdzie jest liczbą wierzchołków wewnętrznych w drzewie 1++, gdzie jest liczbą wierzchołków wewnętrznych w drzewie 0Wysokość drzewa jest rzędu 0+3Do ciągu -elementowego
uporządkowanego niemalejąco, zastosowano algorytm QuickSort. Które z
wymienionych zdań jest prawdziwe, jeżeli procedurę podziału
zaimplementowano zgodnie z schematem metody Split? Niezależnie od długości ciągu , algorytm wykona co najwyżej tyle porównań ile przestawień elementów0Algorytm wykona rzędu porównań1++Algorytm nie wykona żadnych porównań, gdy ciąg składa się z identycznych elementów04Który z ciągów jest możliwym stanem tablicy po wykonaniu algorytmu Partition, przyjmując, że medianą był element ?01++Dowolny ciąg -elementowy, gdzie , w którym liczba znajduje się na ostatniej pozycji05Rozważmy tablicę reprezentującą -elementowy ciąg różnych liczb naturalnych: .
Do posortowania owej tablicy stosujemy algorytm SelectionSort. Które z
poniższych zdań jest prawdziwe? Uwaga! Przy zliczaniu przestawień
elementów bierzemy pod uwagę jedynie transpozycje między różnymi
indeksami tablicy .Po pierwszych iteracjach pętli zewnętrznej algorytmu postać tablicy jest następująca: 0Wykonanie pierwszych iteracji pętli zewnętrznej algorytmu wymaga wykonania dokładnie porównań elementów tablicy 0Wykonanie pierwszych iteracji pętli zewnętrznej algorytmu wymaga wykonania o co najwyżej przestawień elementów tablicy mniej niż w przypadku wykonania pierwszych iteracji rozważanego algorytmu1++6Rozważmy tablicę reprezentującą -elementowy ciąg różnych liczb naturalnych: .
Do posortowania owej tablicy stosujemy algorytm InsertionSort. Które z
poniższych zdań jest prawdziwe? Uwaga! Przy zliczaniu przestawień
elementów bierzemy pod uwagę jedynie transpozycje między różnymi
indeksami tablicy .Wykonanie pierwszych iteracji pętli zewnętrznej algorytmu wymaga wykonania o co najwyżej porównań elementów tablicy mniej niż w przypadku wykonania pierwszych iteracji rozważanego algorytmu1++Wykonanie pierwszych iteracji pętli zewnętrznej algorytmu wymaga wykonania o co najwyżej przestawień elementów tablicy mniej niż w przypadku wykonania pierwszych iteracji rozważanego algorytmu1++Wykonanie pierwszych iteracji pętli zewnętrznej algorytmu wymaga wykonania dokładnie porównań elementów tablicy 0+System edukacyjny. PJWSTK 2001-2007