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.
PUSH()
B.
POP()
C.
SIZE()
D.
EMPTY()
2. Który z wymienionych elementów usuwa z kolejki funkcja POP()?
A.
wierzchołek
B.
ogon
C.
element o jeden mniejszy od ogona
D.
głowę
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.
4
C.
5
D.
7
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.
FOFI
D.
LILO
7. Który z poniższych węzłów nie spełnia reguły drzewa binarnego?
A.
-336
B.
-3.16
C.
-2.77
D.
-2.44
Komentarze
Czy macie jakieś pytania, sugestie, uwagi? A może zauważyliście literówkę albo błąd? Dajcie koniecznie znać: kontakt@pasja-informatyki.pl. Dziękujemy za poświęcony czas - to dzięki Wam serwis staje się coraz lepszy!