Stos i Kolejka — LIFO i FIFO

Quiz sprawdza rozumienie różnic między stackiem (LIFO), kolejką (FIFO), listą, deque i queue.Queue oraz wzorców ich użycia. Pytania odnoszą się do złożoności operacji, typowych zastosowań i pułapek opisanych w dokumencie.

Ten quiz zawiera 15 pytań i wymaga włączonego JavaScript do interaktywnego rozwiązywania.

Przeglądaj quizy

Pytanie 1 z 15

Stos i Kolejka — LIFO i FIFO

Autor: admin

8 wyświetleń 0 ukończeń 15 pytań

Rozwiąż quiz

Twoje imię

Rozwiąż quiz

1 Co opisuje reguła LIFO w kontekście stosu?

A Elementy są zawsze sortowane malejąco B Ostatni dodany element jest pierwszym zdjętym C Stos obsługuje dodawanie tylko na lewym końcu D Pierwszy dodany element jest pierwszym zdjętym

2 Jaką zasadę opisuje kolejka FIFO?

A Kolejka pozwala na bezpośredni dostęp do środka B Kolejka zawsze usuwa elementy losowo, bez określonej kolejności C Ostatni dodany element jest pierwszym obsłużonym D Pierwszy dodany element jest pierwszym obsłużonym

3 Dlaczego Pythonowa list nadaje się dobrze na stos?

A list w Pythonie implementuje doubly linked list, dając O(1) operacje na obu końcach B insert(0,item) i pop(0) mają koszt O(1) i dlatego lista jest idealna, jeśli tego wymagasz C append i pop bez argumentu działają z końca listy i mają amortyzowany koszt O(1) D lista automatycznie sortuje elementy według wartości, co rzekomo ułatwia LIFO operacje

4 Jaki koszt ma operacja pop(0) na Pythonowej liście i dlaczego to problem dla kolejki?

A O(n^2), bo każdy element jest przesuwany względem wszystkich innych przy usuwaniu z przodu B O(1), więc lista jest idealną kolejką bez dodatkowych kosztów przesuwania C O(n), bo po usunięciu pierwszego elementu trzeba przesunąć wszystkie pozostałe D O(log n), bo lista używa drzewa do indeksowania, co zmniejsza koszty

5 Czym jest collections.deque i jakie operacje wykonuje w O(1)?

A Kolejka priorytetowa z heapem w tle dla szybkiego pobierania min i logarytmicznych wstawek B Double-ended queue pozwalający na append, pop, appendleft i popleft w O(1) C Hash mapą wspierającą kolejność dodania elementów poprzez dodatkowe struktury pomocnicze D Specjalna lista tylko do indeksowania środkowych elementów w O(1), kosztem wstawiania

6 Kiedy należy wybierać queue.Queue zamiast deque?

A Gdy potrzebujesz bezpiecznej komunikacji między wątkami z blokującymi get/put B Gdy musisz uzyskać element o najwyższym priorytecie, lepiej użyć struktur priorytetowych jak heapq C Gdy pracujesz wyłącznie jednowątkowo i zależy ci na minimalnej wadze kodu oraz prostocie D Gdy chcesz intensywnego indeksowania elementów po indeksie, co deque nie optymalizuje

7 Co się stanie, jeśli w BFS użyjesz stosu zamiast kolejki?

A Algorytm wywoła błąd typu podczas pętli głównej z powodu niezgodnego API stosu B Nie wpłynie to na kolejność, bo oba dają ten sam porządek poziomów i wynik będzie ten sam C Algorytm zacznie zachowywać się jak DFS i kolejność odwiedzania się zmieni D BFS będzie działać szybciej i zachowa tę samą kolejność warstw, co jest nieprawdziwe

8 Jaki wzorzec używasz do walidacji zbalansowanych nawiasów i jaka jest procedura dla zamykającego nawiasu?

A Stack: dla każdego zamykającego robisz pop i sprawdzasz, czy typ pasuje B Tablica z licznikami: inkrementujesz i dekrementujesz liczniki typów dla każdego rodzaju nawiasu C Queue: dla każdego zamykającego robisz dequeue i porównujesz typy, co nie sprawdza zagnieżdżeń D Heap: dla każdego zamykającego robisz heappop i sprawdzasz porządek, co nie obsługuje par nawiasów

9 Dlaczego sprawdzanie tylko liczby nawiasów jest niewystarczające?

A Bo sekwencja może mieć równe liczby otwarć i zamknięć, ale zła kolejność (np. '([)]') B Bo liczniki nie działają w Pythonie dla zagnieżdżonych par nawiasów i dają fałszywy wynik C Bo liczenie nie działa dla nawiasów typu '{}' gdy kombinacje i zagnieżdżenia są mieszane D Bo liczba otwarć zawsze jest mniejsza od liczby zamknięć w poprawnym wejściu, co jest błędnym założeniem przy walidacji sekwencji

10 Jak działają dwa stosy w wzorcu undo/redo po wykonaniu undo?

A Usuwasz element z redo_stack i ignorujesz done_stack B Clearujesz oba stosy i zapisujesz nową historię C Pop z done_stack i przeniesienie tej akcji na redo_stack D Przenosisz wszystkie elementy z redo_stack do done_stack bez popowania

11 Co powinno się zrobić z redo_stack po wykonaniu nowej akcji po cofnąć (undo)?

A Zostawić redo_stack nietknięte, bo redo powinien przywrócić stare akcje B Wyczyścić redo_stack, bo nowa akcja tworzy alternatywną historię C Przenieść redo_stack do done_stack bez zmian kolejności D Zamienić kolejność w redo_stack, aby zachować LIFO odwrotnie

12 Jaki jest główny sygnał rozpoznawczy, że powinieneś użyć stacku zamiast kolejki?

A Jeśli potrzebujesz wyszukiwania pozycji w posortowanym ciągu użyj stacku B Jeśli chcesz zachować kolejność przyjścia użyj stacku C Jeśli operujesz na priorytetach użyj stacku D Jeśli następny element ma być najnowszy (najnowszy element) użyj LIFO

13 Dla czego deque jest domyślnym wyborem w BFS i problemach z przesuwanym oknem?

A Bo deque gwarantuje losowy dostęp do środka w O(1), co brzmi kusząco lecz jest fałszem B Bo pozwala efektywnie zdejmować z przodu i dodawać na końcu w O(1) C Bo deque automatycznie priorytetyzuje elementy według wartości, co upraszcza wybór D Bo deque zapewnia synchronizację między wątkami jak queue.Queue, więc nadaje się do concurrency

14 Które narzędzie należy wybrać, gdy następny element zależy od priorytetu, a nie od kolejności dodania?

A stack, bo LIFO wybiera najwyższy priorytet w niektórych prostych przypadkach B list z pop(0), bo zachowuje priorytet naturalnie przy pewnych założeniach implementacyjnych C collections.deque, bo działa jak priority queue w specyficznych scenariuszach użycia D heapq / priority queue, bo wybiera wg priorytetu

15 Jaka jest główna pułapka użycia queue.Queue.get() w nieodpowiednim miejscu?

A get() zawsze zwraca None dla pustej kolejki, co powoduje niespójność w kodzie i trudno to wykryć B get() automatycznie tworzy nowy wątek producenta, co może prowadzić do nadmiarowych wątków C get() może blokować program jeśli nie ma pewności, że element istnieje D get() usuwa wszystkie elementy z kolejki naraz i zwraca listę, co łamie oczekiwania konsumenta

0 z 15 odpowiedzi

Nie odpowiedziano na 15 z 15 pytań. Wróć i uzupełnij brakujące odpowiedzi.

Często zadawane pytania

Ile pytań zawiera quiz Stos i Kolejka — LIFO i FIFO?

Quiz Stos i Kolejka — LIFO i FIFO zawiera 15 pytań testowych z możliwością wyboru jednej poprawnej odpowiedzi.

Czy quiz Stos i Kolejka — LIFO i FIFO jest darmowy?

Tak, wszystkie quizy na Odpytywarka.pl są całkowicie darmowe. Możesz rozwiązywać dowolną liczbę quizów bez żadnych opłat.

Jak mogę stworzyć własny quiz?

Wgraj plik PDF na stronie głównej, a nasz system AI automatycznie wygeneruje pytania testowe. Po wygenerowaniu możesz edytować treść pytań i odpowiedzi w panelu quizu.

Podobne quizy

Techniki projektowania algorytmów

Quiz sprawdza znajomość podstawowych technik projektowania algorytmów, takich...

128 15 pytań

Bosch Motronic — budowa i działanie

Quiz sprawdza znajomość budowy, odmian i zasad działania elementów systemu Bo...

30 15 pytań

Eksploatacja urządzeń elektroenergetycznych

Quiz sprawdza wiedzę z zakresu eksploatacji i bezpieczeństwa urządzeń elektro...

29 15 pytań

Levenshtein — embedding i regresja

Krótkie pytania sprawdzające zrozumienie artykułu o osadzeniu odległości Leve...

24 15 pytań

Wróć do panelu | Stwórz własny quiz