M E N U TESTY2 Zalogowany: Kurs: Algorytmy i struktury danych (ASD) POMOCWYLOGUJTwój wynik: 5 punktów na 6 możliwych do uzyskania (83,33 %).NrOpcjaPunktyPoprawnaOdpowiedź1Rozważmy algorytm sortowania HeapSort. Wskaż zdanie prawdziwe.Algorytm HeapSort zastosowany do ciągu uporządkowanego wykonuje przestawień, gdzie jest liczbą elementów sortowanego ciągu0+Koszt algorytmu HeapSort jest rzędu dla dowolnego wejściowego ciągu elementowego0Algorytm HeapSort jest optymalnym algorytmem sortowania w przypadku średnim1+2Co robi następujący algorytm , gdzie int i; for i:=1 to k do K:=delmin(K);od;return min(K);jeśli jest kopcem o elementach i ?Znajduje -szy co do wielkosci element kopca 1++Sortuje w porządku niemalejącym wszystkie elementy zbioru reprezentowanego w kopcu 0Sortuje w porządku nierosnącym wszystkie elementy zbioru reprezentowanego w kopcu 03Jaka jest wysokość kopca-drzewa? Wysokość kopca o wierzchołkach wynosi 1++Wysokość kopca o wierzchołkach wynosi 0Wysokość kopca o wierzchołkach wynosi 04Ile maksymalnie elementów można jeszcze umieścić w kopcu, w którym jest już wierzchołków, tak by nie zwiększyć jego wysokości?, gdy 0Tyle samo dla , co dla , dla dowolnego 1++, gdy 05Która z liczb będzie etykietą liścia pierwszego z lewej na ostatnim poziomie kopca-drzewa, do którego wstawiono kolejno elementy ciągu stosując operację ?Ta sama jak w przypadku ciągu 0Ta sama jak w przypadku ciągu 1++Taka sama jak w przypadku dowolnego ciągu -elementowego, w którym występuje na pierwszej pozycji1++6Jaka będzie kolejność elementów tablicy po wykonaniu algorytmu Construct, konstrukcji kopca w tablicy, jeśli na początku tablica zawierała liczby (w podanym porządku)?00Taka sama jak w przypadku tablicy postaci początkowej 1++System edukacyjny. PJWSTK 2001-2007