Zadanie 1: Biblioteczka Adama

Drzewo binarnych poszukiwań zapisane na półkach: wstawianie książek, liczba potrzebnych półek i przejście rekurencyjne (1.1-1.3).

Rozwiązujesz bez konta, a odpowiedzi sprawdza ten sam silnik co na platformie. Postęp i powtórki zapisują się dopiero po darmowej rejestracji.

Zadanie 1 / 3ŚrednieKrok po kroku
1:1 z matury · Matura maj 2023, zadanie 1.1

Zawartość biblioteczki po wstawieniu siedmiu książek

Adam wstawia książki kolejno: 14, 18, 12, 9, 20, 15, 17. Zaczyna od przegródki B[0,1]. Jeśli przegródka jest zajęta, a numer wstawianej książki jest MNIEJSZY, idzie do B[i+1, 2j−1]; jeśli WIĘKSZY, do B[i+1, 2j]. Podaj zawartość kolejnych półek, od lewej do prawej, po przecinku.

  1. 1półka 0
  2. 2półka 1 (od lewej)
  3. 3półka 2 (od lewej)
  4. 4półka 3 (od lewej)
Lekcje
Zadanie 1: Biblioteczka Adama (Matura rozszerzona z informatyki, maj 2023) · szybkiekorepetycje