Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zadanie 2. Analiza algorytmu
Niech n będzie nieujemną liczbą całkowitą, a T[1..n] – tablicą zawierającą n liczb całkowitych. Dla n = 0 tablica T jest pusta (nie zawiera żadnego elementu).
Wykonaj analizę poniżej zapisanej funkcji d(x), która rozszerza tablicę T o liczbę całkowitą x, a następnie przeprowadza pewną reorganizację zawartości tej tablicy.
d(x):
n ← n + 1
T[n] ← x
s ← n
Darmowe konto pozwoli wrócić do niego później.
pom ← T[s]
T[s] ← T[s div 2]
T[s div 2] ← pom
s ← s div 2
Uwaga: w tym zadaniu przyjmujemy, że:
• tablica T może być powiększana;
• jeśli wartość lewego argumentu operatora oraz jest równa fałsz, to wartość prawego argumentu nie jest wyliczana;
• div jest operatorem oznaczającym część całkowitą z dzielenia.
Zadanie 2.1.
Uzupełnij tabelę – wpisz zawartość tablicy T po wykonaniu d(x) z podanym parametrem x:
| n | T[1..n] | x | T po wykonaniu d(x) |
|---|---|---|---|
| --- | --------- | --- | --------------------- |
| 4 | 26, 3, 5, –4 | 5 | |
| 4 | 36, 15, 17, 3 | –5 | |
| 7 | 27, 6, 13, 4, –3, –2, –3 | 30 |
Wiersz 1: 26, 5, 5, –4, 3
Wiersz 2: 36, 15, 17, 3, –5
Wiersz 3: 30, 27, 13, 6, –3, –2, –3, 4
za poprawną odpowiedź w obu wierszach.
za poprawną odpowiedź w jednym wierszu.
za podanie odpowiedzi niepoprawnej albo brak odpowiedzi.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.