Sprawdzian ze struktur danych (stos, kolejka, lista, drzewo binarne)

Sprawdź swoją wiedzę w teście. Przeanalizuj na spokojnie popełnione błędy, wygoogluj nieznane pojęcia, sporządzaj notatki - to najlepszy sposób zdobywania wiedzy. Powodzenia!

1. Której z poniższych funkcji nie można wykonać na zapełnionym stosie?
A. EMPTY()
B. SIZE()
C. PUSH()
D. POP()
2. Który z wymienionych elementów usuwa z kolejki funkcja POP()?
A. element o jeden mniejszy od ogona
B. głowę
C. wierzchołek
D. ogon
3. Dany jest stos, który może przechować maksymalnie cztery liczby całkowite, a jego aktualny stan widać w ramce. Po wywołaniu wszystkich funkcji przedstawionych po prawej stronie, na analizowanym stosie wywołano na koniec funkcję SIZE(). Jaką wartość zwróci ona głównemu programowi?
A. 0
B. 7
C. 4
D. 5
4. Dana jest lista, której aktualną zawartość pokazano w ramce po lewej stronie. Po wykonaniu pewnego zestawu funkcji lista przyjęła wygląd przedstawiony w ramce po prawej. Który zestaw poleceń spowodował dokładnie taką zmianę zawartości listy?
A. A
B. B
C. C
D. D
5. Do drzewa binarnego należy wstawić kolejno następujące liczby: 4, 2, 1, 3, 6, 5, 7. Która wersja przedstawia prawidłowe rozmieszczenie liczb, zgodne z regułą drzewa?
A. A
B. B
C. C
D. D
6. Który z poniższych skrótów reprezentuje działanie stosu?
A. FIFO
B. FOLI
C. LILO
D. FOFI
7. Który z poniższych węzłów nie spełnia reguły drzewa binarnego?
A. -2.44
B. -2.77
C. -336
D. -3.16

Następny wpis

Zobacz także

Daj się zaskoczyć! Poniżej wylosowałem dla Ciebie pięć wpisów z innych kategorii blogowych aniżeli ta, którą właśnie przeglądasz:

Polecamy: Sekurak Academy 2024

Sekurak Academy 2024

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp do materiałów z edycji Sekurak Academy z roku 2023! Przy zakupie możecie skorzystać z kodu: pasja-akademia w koszyku, uzyskując rabat -30% na bilety w wersji "Standard" - warto korzystać! Więcej szczegółów znajdziecie tutaj.

Książka: Wprowadzenie do bezpieczeństwa IT

Wprowadzenie do bezpieczeństwa IT

Niedawno wystartował dodruk świetnej, rozchwytywanej książki pt. "Wprowadzenie do bezpieczeństwa IT, Tom I" (około 940 stron). Mamy dla Was kod: pasja (wpisz go w koszyku), dzięki któremu otrzymacie 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla naszych Widzów! Jest to pierwszy tom serii o ITsec, który wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

Pomóż dzieciom

Polska Akcja Humanitarna od wielu lat dożywia dzieci. Proszę, poświęć teraz dosłownie chwilę i pomóż klikając w oznaczony strzałką zielony brzuszek Pajacyka. Dziękuję!

Komentarze

Disqus

Kategorie wpisów

Oto polecana książka warta Waszej uwagi.
Pełna lista polecanych książek jest tutaj.

WIELKANOCNY KIERMASZ 2024! W dniach od 26.03.2024 do 01.04.2024 trwa w Helionie duża świąteczna promocja. Przeceniono tysiące książek, ebooków i kursów video, a rabaty sięgają do -98%. Zobacz promocję w: helion.pl (książki techniczne), ebookpoint.pl (książki rozwojowe i fabularne), videopoint.pl (kursy video).

Bądź na bieżąco
Pasja informatyki