Nauka
AiSDE Egzamin
Wyświetlane są wszystkie pytania.
Pytanie 65
Kompresja tekstu abcaca algorytmem Hoffmana zwróci:
1110010110
010110110
0111001011
1001110110
Pytanie 66
Wyznaczanie zbioru najkrótszych rozłącznych ścieżek wymaga iteracyjnego wyznaczenia przeplotu:
o ujemnej długości. algorytmem Dijkstry
najkrótszego. algorytmem Diikstry
o ujemnej długości. algorytmem poprawiania etykiet
najkrótszego. algorytmem poprawiania etykiet
Pytanie 67
Aby zadany przepływ d towarów o wspólnym ujściu sprowadzić do przepływu jednotowarowego konieczne jest dodanie:
1 wierzchołka i 1 krawędzi
1 wierzchołka i d krawędzi
d wierzchołków i d krawędzi
d wierzchołków i jednej krawędzi
Pytanie 68
W algorytmie Karmarkara dla zadania programowania liniowego Ax=b wektor przesunięcia z ...:
Ay=0
ADy=b
ADy=0
Ay=b
Pytanie 69
Scalanie ciągów o długościach n (b.duże) i m algorytmem wstawiania, w stosunku do algorytmu sekwencyjnego jest lepsze:
n razy
log n razy
n / log n razy
m razy
Pytanie 70
Jeżeli wielkość rekordu to 1kB, wielkość rekordu indeksu 10B, wielkość sektora 10KB?, to wyszukanie jednego spośród 100,000 rekordów przy zastosowaniu indeksu rzadkiego w porównaniu z zastosowaniem funkcji haszującej o 10 wartościach jest:
100 razy szybsze
1 razy szybsze
10 razy szybsze
tak samo szybkie
Pytanie 71
W przypadku znajdowania najdroższego rozwiązania metodą podziałów i ograniczeń, wartość funkcji kosztu ogranicza przeglądanie rozwiązań, gdy jest:
ograniczeniem dolnym. mniejszym od kosztu najlepszego rozwiązania
ograniczeniem górnym. mniejszym od kosztu najlepszego rozwiązania
ograniczeniem dolnym. większym od kosztu najlepszego rozwiązania
ograniczeniem dolnym. większym od kosztu najlepszego rozwiązania
Pytanie 72
Maszyna Turinga musi mieć własność stopu dla języków:
akceptowalnych
nieakceptowalnych
rozstrzygalnych
nierozstrzygalnych
Pytanie 73
W metodzie haszowania zamkniętego funkcja haszująca wyznacza:
indeks w tablicy dla danego klucza
-
wartość elementu na poszukiwanej liście
-