Najpierw spróbuj odpowiedzieć sam, potem odsłoń odpowiedź. Filtruj po dziale, żeby przerobić jeden temat naraz.
Pytania 1–20 z 42
Aby zaprojektować zestaw danych do zainicjowania algorytmu sortowania bąbelkowego tablicy, należy zastosować przynajmniej typy:
Aby zaprojektować zestaw danych do zainicjowania algorytmu sortowania bąbelkowego tablicy, należy zastosować przynajmniej typy:
Dlaczego? Sortowanie bąbelkowe potrzebuje tablicy, dwóch liczników pętli (zewnętrznej i wewnętrznej) i jednej zmiennej pomocniczej do zamiany elementów.
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ę
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ę
Dlaczego? Jump search przeskakuje po tablicy o stały krok (blok), a potem przeszukuje liniowo tylko blok, w którym może być szukany element.
Która struktura danych może być zaimplementowana przy wykorzystaniu jedynie wymienionych metod?
Która struktura danych może być zaimplementowana przy wykorzystaniu jedynie wymienionych metod?
Dlaczego? push, pop i peek działające na ostatnio dodanym elemencie to operacje stosu (LIFO); kolejka FIFO zdejmuje element dodany najwcześniej.
Przedstawiona metoda jest implementacją algorytmu
Przedstawiona metoda jest implementacją algorytmu
Dlaczego? Pętla idzie od ostatniego znaku do pierwszego i dokleja każdy do output, więc funkcja zwraca napis odwrócony.
Przedstawiony algorytm może być zaimplementowany w języku Java w oparciu o instrukcję:
Przedstawiony algorytm może być zaimplementowany w języku Java w oparciu o instrukcję:
Dlaczego? Warunek sprawdzany przed każdym obrotem i powrót strzałką do góry to pętla, którą zapisuje się instrukcją while (numer != 10).
Który z wymienionych algorytmów działających na tablicy jednowymiarowej ma złożoność obliczeniową O(n2)?
Który z wymienionych algorytmów działających na tablicy jednowymiarowej ma złożoność obliczeniową O(n2)?
Dlaczego? Sortowanie bąbelkowe porównuje pary w dwóch zagnieżdżonych pętlach, więc ma złożoność O(n²); wyszukiwanie binarne to O(log n).
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ą:
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ą:
Dlaczego? Dziel i zwyciężaj dzieli problem na mniejsze podproblemy aż do przypadków prostych, a potem łączy wyniki (np. sortowanie przez scalanie).
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:
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:
Dlaczego? Według tabeli sortowanie przez zliczanie ma złożoność O(n), mniejszą niż O(n log n) i O(n²) pozostałych metod.
Wskaż niestabilny algorytm sortowania
Wskaż niestabilny algorytm sortowania
Dlaczego? Sortowanie szybkie może zamienić kolejność równych elementów (jest niestabilne); bąbelkowe, przez wstawianie i przez zliczanie są stabilne.
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
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
Dlaczego? Algorytm 4 ma złożoność O(n), czyli najmniejszą w tabeli; O(n²), O(n³) i O(n!) rosną znacznie szybciej.
Co można obliczyć za pomocą przedstawionego algorytmu działającego na liczbach całkowitych dodatnich?
Co można obliczyć za pomocą przedstawionego algorytmu działającego na liczbach całkowitych dodatnich?
Dlaczego? Każdy obrót pętli dzieli liczbę przez 10 (usuwa ostatnią cyfrę) i zwiększa wynik o 1, więc wynik to liczba cyfr.
Aby zaimplementować w aplikacji jednokierunkową funkcję skrótu tzw. funkcję haszującą można posłużyć się algorytmem
Aby zaimplementować w aplikacji jednokierunkową funkcję skrótu tzw. funkcję haszującą można posłużyć się algorytmem
Dlaczego? MD5 to funkcja skrótu (jednokierunkowa); DES, AES i RSA to algorytmy szyfrowania, które można odwrócić kluczem.
Na rysunku przedstawiony jest fragment schematu blokowego pewnego algorytmu. Ile razy zostanie sprawdzony warunek n<7?
Na rysunku przedstawiony jest fragment schematu blokowego pewnego algorytmu. Ile razy zostanie sprawdzony warunek n<7?
Dlaczego? Warunek sprawdzany jest po każdym obrocie: dla n = 2, 3, 4, 5, 6 (prawda) i n = 7 (fałsz), czyli 6 razy.
Który blok kodu zawiera przykład użycia rekurencji?
Który blok kodu zawiera przykład użycia rekurencji?
Dlaczego? Rekurencja to wywołanie funkcji przez samą siebie: w Bloku 1 fn wywołuje fn(a-1); w Bloku 3 wywoływana jest inna funkcja – fun.
Który kod jest implementacją przedstawionego fragmentu algorytmu?
Który kod jest implementacją przedstawionego fragmentu algorytmu?
Dlaczego? Warunek sprawdzany przed wykonaniem i powrót do niego to pętla while (y != 100); do…while z == ma odwrotny warunek.
Dla podanego algorytmu złożoność obliczeniowa jest równa
Dla podanego algorytmu złożoność obliczeniowa jest równa
Dlaczego? Algorytm sprawdza każdy element tablicy w jednej pętli (wyszukiwanie liniowe), więc złożoność jest O(n).
Które określenie najlepiej opisuje złożoność obliczeniową algorytmy quicksort?
Które określenie najlepiej opisuje złożoność obliczeniową algorytmy quicksort?
Dlaczego? Quicksort ma średnio O(n log n), ale przy złym wyborze elementu dzielącego (pivota) spada do O(n²).
Programista projektuje obsługę bufora drukowania dokumentów. Najnowsze zadanie drukowania jest ustawiane na końcu kolejki, najstarsze jest przekazywane do wydruku. Strukturą danych najlepiej pasującą do problemu jest
Programista projektuje obsługę bufora drukowania dokumentów. Najnowsze zadanie drukowania jest ustawiane na końcu kolejki, najstarsze jest przekazywane do wydruku. Strukturą danych najlepiej pasującą do problemu jest
Dlaczego? Zadanie dodane najwcześniej drukuje się pierwsze, a nowe trafia na koniec – to kolejka FIFO (first in, first out).
Aby zaimplementować algorytm sortowania bąbelkowego dla tablicy n-elementowej, potrzeba
Aby zaimplementować algorytm sortowania bąbelkowego dla tablicy n-elementowej, potrzeba
Dlaczego? Sortowanie bąbelkowe to dwie zagnieżdżone pętle, z których każda przechodzi najwyżej przez n elementów.
Przedstawiona na obrazie idea sortowania odnosi się do sortowania
Przedstawiona na obrazie idea sortowania odnosi się do sortowania
Dlaczego? Tablica jest dzielona na połowy aż do pojedynczych elementów, a potem posortowane części są scalane – to sortowanie przez scalanie.