Algorytmy

 0    22 kartičky    paulinagigowska
stáhnout mp3 Vytisknout hrát zkontrolovat se
 
otázka język polski odpověď język polski
Haszowanie
začněte se učit
Jest to metoda szybkiego wyszukiwania danych w tablicach
Warunek kopca oznacza, że
začněte se učit
każdy następnik jest nie większy od poprzednika
W kolejce metodą pobierania danych jest:
začněte se učit
FIFO // Pierwsze Weszło Pierwsze Wyszło
Co musimy posiadać aby zweryfikować nadawcę w kryptografii asymetrycznej?
začněte se učit
Zaszyfrowana wiadomość i klucz publiczny nadawcy
Wybierz FAŁSZYWE dokończenie zdania "Algorytm musi być"
začněte se učit
Zapisany w języku programowania
Rekurencyjny algorytm sortowania danych stosujący metodę "dzieł i zwyciężaj" to:
začněte se učit
Quick Sort // Merge Sort
Jakie są wady sortowania bąbelkowego?
začněte se učit
Mała efektywność obliczeń // Złożoność obliczeniowa (kwadratowa)
Która z podanych odpowiedzi nie jest rodzajem notacji asymptotycznej?
začněte se učit
notacja duże - Σ (sigma)
Problem sortowania N losowych elementów metodą QuickSort w najgorszym przypadku ma złożoność obliczeniowa
začněte se učit
O(N^2)
Algorytm BRUTE FORCE ATTACK polega na
začněte se učit
Sprawdzeniu wszystkich możliwych kombinacji danych
Czynności wykonywane wielokrotnie w algorytmie opisują
začněte se učit
Instrukcja iteracji
Wśród analizowanych złożoności obliczeniowych wyróżniamy
začněte se učit
Czasową // Pamięciową
Książka zawiera 195 stron. W najgorszym przypadku ok. ile stron wyszukiwanie binarne musi sprawdzić by zlokalizować daną stronę?
začněte se učit
8
Drzewo binarne to drzewo, w którym stopień (liczba połączeń) każdego wierzchołka jest
začněte se učit
nie większy niż 3
Który algorytm może sprawdzić posortowanie ciągu wejściowego w jednym przebiegu?
začněte se učit
Sortowanie bąbelkowe
Alicja wysłała wiadomość do Bartka stosując algorytm szyfrowania RSA. Bartek do odczytania tej wiadomości stosuje
začněte se učit
Klucz prywatny Bartka
Co to jest liczba chromatyczna grafu?
začněte se učit
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
začněte se učit
Jednoznaczność // Skończoność
Wyszukiwanie żądanej wartości klucza w liście N elementów w najgorszym przypadku ma złożoność obliczeniową
začněte se učit
O(N)
Które z poniższych funkcji można zaimplementować na stosie?
začněte se učit
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
začněte se učit
Mniejszą
Które z podanych nazw nie jest nazwaną metodą sortowania?
začněte se učit
Build Sort

Chcete-li přidat komentář, musíte se přihlásit.