Zadanie 2.2, matura maj 2016, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 2. Przestawienia w tablicy
Parametrem podanej poniżej funkcji przestaw jest tablica A o długości n, indeksowana od 1, w której znajdują się liczby całkowite. Niech klucz będzie wartością pierwszego elementu tablicy A. Funkcja przestawia (zamienia wzajemnie) elementy tablicy A tak, aby po jej wykonaniu w lewej części tablicy były wszystkie elementy tablicy mniejsze od klucza, natomiast w prawej części – wszystkie większe lub równe kluczowi.
Specyfikacja:
Dane: n – liczba całkowita dodatnia, A[1..n] – tablica liczb całkowitych
Wynik: A[1..n] – tablica liczb całkowitych ułożona według podanej reguły
```
funkcja przestaw(A)
klucz ← A[1]
w ← 1
dla k = 2,3,...,n wykonaj
jeśli A[k]<klucz
zamień(A[w],A[k])
w ← w+1
```
Uwaga: Funkcja zamień(x,y) zamienia wzajemnie wartości zmiennych x i y – w powyższym przypadku zamienia wzajemnie dwa elementy tablicy A.
Polecenie
1 punktPodaj przykład siedmioelementowej tablicy A, dla której funkcja przestaw(A) dokładnie 5 razy wykona zamień.
Odp. A =
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
```
[8,1,2,3,4,5,9]
```
Poprawną odpowiedzią jest podanie dowolnej siedmioelementowej tablicy, w której dokładnie pięć elementów z pozycji 2…7 jest mniejszych od elementu pierwszego.
Schemat punktowania
za poprawną odpowiedź.
za podanie odpowiedzi z tablicą większą niż 7-elementową lub odpowiedź błędną albo brak odpowiedzi.
Uwaga: Poprawną odpowiedzią jest podanie dowolnej siedmioelementowej tablicy, w której dokładnie pięć elementów z pozycji 2…7 jest mniejszych od elementu pierwszego.
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.
Komentarz. Poprawną odpowiedzią jest podanie dowolnej siedmioelementowej tablicy, w której dokładnie pięć elementów z pozycji 2…7 jest mniejszych od elementu pierwszego.