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