Domanda  |
Risposta |
|
inizia ad imparare
|
|
Jest to metoda szybkiego wyszukiwania danych w tablicach
|
|
|
Warunek kopca oznacza, że inizia ad imparare
|
|
każdy następnik jest nie większy od poprzednika
|
|
|
W kolejce metodą pobierania danych jest: inizia ad imparare
|
|
FIFO // Pierwsze Weszło Pierwsze Wyszło
|
|
|
Co musimy posiadać aby zweryfikować nadawcę w kryptografii asymetrycznej? inizia ad imparare
|
|
Zaszyfrowana wiadomość i klucz publiczny nadawcy
|
|
|
Wybierz FAŁSZYWE dokończenie zdania "Algorytm musi być" inizia ad imparare
|
|
Zapisany w języku programowania
|
|
|
Rekurencyjny algorytm sortowania danych stosujący metodę "dzieł i zwyciężaj" to: inizia ad imparare
|
|
|
|
|
Jakie są wady sortowania bąbelkowego? inizia ad imparare
|
|
Mała efektywność obliczeń // Złożoność obliczeniowa (kwadratowa)
|
|
|
Która z podanych odpowiedzi nie jest rodzajem notacji asymptotycznej? inizia ad imparare
|
|
|
|
|
Problem sortowania N losowych elementów metodą QuickSort w najgorszym przypadku ma złożoność obliczeniowa inizia ad imparare
|
|
|
|
|
Algorytm BRUTE FORCE ATTACK polega na inizia ad imparare
|
|
Sprawdzeniu wszystkich możliwych kombinacji danych
|
|
|
Czynności wykonywane wielokrotnie w algorytmie opisują inizia ad imparare
|
|
|
|
|
Wśród analizowanych złożoności obliczeniowych wyróżniamy inizia ad imparare
|
|
|
|
|
Książka zawiera 195 stron. W najgorszym przypadku ok. ile stron wyszukiwanie binarne musi sprawdzić by zlokalizować daną stronę? inizia ad imparare
|
|
|
|
|
Drzewo binarne to drzewo, w którym stopień (liczba połączeń) każdego wierzchołka jest inizia ad imparare
|
|
|
|
|
Który algorytm może sprawdzić posortowanie ciągu wejściowego w jednym przebiegu? inizia ad imparare
|
|
|
|
|
Alicja wysłała wiadomość do Bartka stosując algorytm szyfrowania RSA. Bartek do odczytania tej wiadomości stosuje inizia ad imparare
|
|
|
|
|
Co to jest liczba chromatyczna grafu? inizia ad imparare
|
|
Najmniejsza liczba kolorów potrzebnych do pokolorowania wierzchołków grafu tak, aby żadne dwa przyległe wierzchołki nie były tego samego koloru
|
|
|
Do cech algorytmów należy inizia ad imparare
|
|
Jednoznaczność // Skończoność
|
|
|
Wyszukiwanie żądanej wartości klucza w liście N elementów w najgorszym przypadku ma złożoność obliczeniową inizia ad imparare
|
|
|
|
|
Które z poniższych funkcji można zaimplementować na stosie? inizia ad imparare
|
|
pop() // size() // empty () // push ()
|
|
|
Obliczanie mediany ciągu N liczb ma złożoność obliczeniową w porównania do sortowania metodą scalenia ciągu N liczb inizia ad imparare
|
|
|
|
|
Które z podanych nazw nie jest nazwaną metodą sortowania? inizia ad imparare
|
|
|
|
|
