Platforma Inżynierska

Temat egzaminacyjny

Stosuje algorytmy sortowania i wyszukiwania

Ten temat pojawia się na egzaminie INF.04 (Projektowanie, programowanie i testowanie aplikacji). Poniżej przykładowe pytania z pełnym wyjaśnieniem oraz narzędzia, które liczą to samo, co trzeba policzyć na egzaminie. W trenażerze czeka 6 pytań z tego zakresu.

Sesja zima 2027część pisemna 7–13 stycznia 2027praktyczna INF.04: 14–15 stycznia 2027zostało 50 dniHarmonogram →

Przykładowe pytania

Które sortowanie ma złożoność O(n log n) także w przypadku pesymistycznym, niezależnie od początkowego ułożenia danych?

Otwórz pytanie →

Tablicę [5, 1, 4, 2, 8] sortuje się rosnąco metodą bąbelkową, porównując sąsiednie elementy od lewej. Jak wygląda tablica po pierwszym pełnym przejściu?

Otwórz pytanie →

Ile co najwyżej porównań z elementem środkowym wykona wyszukiwanie binarne w posortowanej tablicy zawierającej 1000 elementów?

Otwórz pytanie →

Które sortowanie wykona tylko około n porównań, jeśli otrzyma tablicę, która jest już posortowana?

Otwórz pytanie →

Tablicę [29, 10, 14, 37, 13] sortuje się rosnąco przez wybieranie: w każdym przejściu najmniejszy element nieposortowanej części zamienia się z jej pierwszym elementem. Jak wygląda tablica po dwóch przejściach?

Otwórz pytanie →

W posortowanej tablicy [3, 8, 12, 17, 21, 25, 30, 34, 41] wyszukuje się binarnie liczbę 34, wyznaczając środek jako (lewy + prawy) div 2 dla indeksów od 0. Z którymi elementami kolejno zostanie porównana szukana wartość?

Otwórz pytanie →

6 pytań z tego tematu w trenażerze

Za darmo, z wyjaśnieniem przy każdej odpowiedzi.

Ćwicz ten temat

Rozwiąż cały test z odpowiedziami

Szukaj na platformie

Kalkulatory, materiały, pytania z forum i firmy