Struktury danych: karta pracy z odpowiedziami

Która struktura danych działa według zasady „ostatni na wejściu, pierwszy na wyjściu” (LIFO)?

1. AKolejka
2. BTablica mieszająca
3. CStos
4. DLista wiązana

Której struktury danych używa się do przejścia drzewa poziomami (level-order)?

1. AKolejki priorytetowej
2. BStosu
3. CKolejki
4. DTablicy mieszającej

Co zawiera wskaźnik next ostatniego węzła listy jednokierunkowej?

1. ALiczbę węzłów na liście
2. BAdres poprzedniego węzła
3. CAdres pierwszego węzła
4. DNull (brak węzła)

Jak działa extract-min w binarnym kopcu minimalnym?

1. APrzenosi się ostatni element do korzenia i przesuwa go w dół
2. BUsuwa się ostatni element tablicy
3. CPrzeszukuje się wszystkie liście w poszukiwaniu nowego minimum
4. DUsuwa się korzeń i przesuwa wszystkie elementy o jedno miejsce w lewo

Dlaczego kopiec binarny można przechowywać w tablicy bez żadnych wskaźników?

1. AKopce nigdy nie zawierają więcej niż 100 elementów
2. BWszystkie klucze w kopcu są równe
3. CTablice automatycznie utrzymują klucze w kolejności posortowanej, więc wskaźniki nie są potrzebne
4. DJest zupełnym drzewem binarnym, więc pozycje wynikają z prostych wzorów na indeksy

Jaka jest wartość wyrażenia w notacji postfiksowej 3 4 + 2 * ?

1. A24
2. B11
3. C14
4. D10

Czym drzewo radix (skompresowane trie) przewyższa zwykłe trie?

1. AZachowuje tylko pierwszą literę każdego słowa
2. BŁączy łańcuchy węzłów z jednym dzieckiem w jedną krawędź etykietowaną ciągiem znaków
3. CSortuje dzieci każdego węzła według częstości
4. DPrzechowuje każde słowo w tablicy mieszającej w korzeniu zamiast w osobnych węzłach

Węzeł AVL jest niezrównoważony, bo prawe poddrzewo jego lewego dziecka stało się zbyt wysokie (przypadek lewo-prawo). Jaką naprawę się stosuje?

1. APojedynczą rotację w lewo w węźle
2. BRotację w lewo w lewym dziecku, a potem rotację w prawo w węźle
3. CPojedynczą rotację w prawo w węźle
4. DRotację w prawo w lewym dziecku, a potem rotację w lewo w węźle