Kompletna baza pytań

Pytania INF.04
w jednym miejscu.

Pełny zestaw z odpowiedziami i grafikami, skategoryzowany według języków, technologii i obszarów egzaminacyjnych.

417pytań
128z obrazem
17kategorii
Wyniki

Algorytmy i struktury danych

40 pozycji
007
Algorytmy i struktury danych #Algorytmy #Struktury_danych

Aby zaprojektować zestaw danych do zainicjowania algorytmu sortowania bąbelkowego tablicy, należy zastosować przynajmniej typy:

016 ▧ obraz
Algorytmy i struktury danych #Java #Struktury_danych
Ilustracja do pytania 16

Przedstawiony fragment kodu w języku Java wypełnia tablicę wartościami:

017
Algorytmy i struktury danych #Algorytmy #OOP #Struktury_danych

Metoda poszukiwań w tablicach posortowanych, która polega na podzieleniu tablicy na kilka bloków i wyszukaniu liniowym tylko w tym bloku, w którym docelowy element może się znajdować, w języku angielskim nosi nazwę

023 ▧ obraz
Algorytmy i struktury danych #Algorytmy #OOP
Ilustracja do pytania 23

Przedstawiona metoda jest implementacją algorytmu

029 ▧ obraz
Algorytmy i struktury danych #Algorytmy #Java
Ilustracja do pytania 29

Przedstawiony algorytm może być zaimplementowany w języku Java w oparciu o instrukcję:

043
Algorytmy i struktury danych #Algorytmy #Struktury_danych

Który z wymienionych algorytmów działających na tablicy jednowymiarowej ma złożoność obliczeniową O(n2)?

057
Algorytmy i struktury danych #Algorytmy

Strategia budowania algorytmu poprzez podział na dwa lub więcej mniejszych podproblemów tak długo, aż fragmentu staną się proste do bezpośredniego rozwiązania jest metodą:

058 ▧ obraz
Algorytmy i struktury danych #Algorytmy #SQL
Ilustracja do pytania 58

Z tabeli przedstawiającej złożoność obliczeniową algorytmów sortowania na dowolnym, dużym, zbiorze wejściowym (ponad 100 elementów) wynika, że najszybszą metodą jest algorytm sortowania:

070
Algorytmy i struktury danych #Algorytmy

Wskaż niestabilny algorytm sortowania

077 ▧ obraz
Algorytmy i struktury danych #Algorytmy #SQL
Ilustracja do pytania 77

Programista chce dobrać najszybciej działający algorytm przetwarzania danych w swojej aplikacji. Na podstawie przedstawionej w tabeli złożoności obliczeniowej, należy wybrać algorytm numer

091 ▧ obraz
Algorytmy i struktury danych #Algorytmy
Ilustracja do pytania 91

Co można obliczyć za pomocą przedstawionego algorytmu działającego na liczbach całkowitych dodatnich?

097 ▧ obraz
Algorytmy i struktury danych #Struktury_danych
Ilustracja do pytania 97

Którą wartość zwróci funkcja zapisana językiem C++, jeżeli jej parametr wejściowym jest tablica utworzona w następujący sposób: int tablica[6] = {3,4,2,4,10,0);?

111 ▧ obraz
Algorytmy i struktury danych #Algorytmy
Ilustracja do pytania 111

Na rysunku przedstawiony jest fragment schematu blokowego pewnego algorytmu. Ile razy zostanie sprawdzony warunek n<7?

113 ▧ obraz
Algorytmy i struktury danych #Algorytmy
Ilustracja do pytania 113

Przedstawiona dokumentacja opisuje algorytm sortowania

115 ▧ obraz
Algorytmy i struktury danych #Algorytmy
Ilustracja do pytania 115

Który blok kodu zawiera przykład użycia rekurencji?

131
Algorytmy i struktury danych #Java #Struktury_danych

W języku Java wyjątek ArrayIndexOutOfBoundsException może pojawić się w sytuacji odwołania się do elementu tablicy, którego

153 ▧ obraz
Algorytmy i struktury danych #Algorytmy
Ilustracja do pytania 153

Który kod jest implementacją przedstawionego fragmentu algorytmu?

154 ▧ obraz
Algorytmy i struktury danych #Algorytmy