✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Zbuduj kartotekę wyszukiwawczą dla metody łańcuchowej z łańcuchowaniem w przód i odsyłaczami względnymi. Wyznacz zajętość pamięci dla takiej kartoteki. Kartoteka wtórna przedstawiona jest w tabeli.
Założenia:
Zajętość pamięci jednego deskryptora w opisie obiektu to 1 B, a więc jednego pełnego opisu obiektu to 3B, zajętość pamięci dla pojedynczego odsyłacza to 1B zaś zajętość pamięci jednego wiersza w tablicy zakotwiczeń to 2 B.