Test: AiSDE Egzamin

Ucz się szybciej

Testy Fiszki Notatki

Zaloguj

Strona 9

AiSDE Egzamin

Pytanie 65

Kompresja tekstu abcaca algorytmem Hoffmana zwróci:

1001110110

1110010110

010110110

0111001011

Pytanie 66

Wyznaczanie zbioru najkrótszych rozłącznych ścieżek wymaga iteracyjnego wyznaczenia przeplotu:

najkrótszego. algorytmem Diikstry

o ujemnej długości. algorytmem Dijkstry

najkrótszego. algorytmem poprawiania etykiet

o ujemnej długości. 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:

d wierzchołków i d krawędzi

1 wierzchołka i d krawędzi

d wierzchołków i jednej krawędzi

1 wierzchołka i 1 krawędzi

Pytanie 68

W algorytmie Karmarkara dla zadania programowania liniowego Ax=b wektor przesunięcia z ...:

ADy=b

ADy=0

Ay=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 / log n razy

n razy

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. większym 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. mniejszym od kosztu najlepszego rozwiązania

Pytanie 72

Maszyna Turinga musi mieć własność stopu dla języków: