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