Podaj zawartość stosu po wykonaniu następujących instrukcji:
dla obu grup zbiór instrukcji pop() oraz push(x)
Wyjaśnij (słownie) zasadę działania oraz określ złożoność algorytmu:
sortowania przez wybieranie
sortowania przez wstawianie
Zapisz stosując pseudokod optymalny algorytm:
wyznaczania 1 statystyki w nieposortowanym ciągu danych liczbowych
wyznaczania i-tej statystyki w nieposortowanym ciągu danych liczbowych
Oszacuj złożoność algorytmu z powyższego zadania i uzasadnij otrzymany wynik
Zapisz stosując język C, optymalny i kompletny algorytm:
realizacji funkcji pop oraz push na stosie (realizacja na listach)
realizacji funkcji enqueue oraz dequeue w jednokierunkowej kolejce FIFO (realizacja na listach)
UWAGA: W zadaniu 3 oraz 5, należało opatrzyć całość komentarzami, w celu łatwiejszego zrozumienia przez prowadzącą.