Strona 3
AISDE - bank pytań od Komandosa
Pytanie 17
W haszowaniu zamkniętym, gdy stosujemy rehasz przy szukaniu elementu, którego nie ma w słowniku,
kończymy, gdy:
kończymy, gdy:
napotkamy pozycję zajętą przez inny element
wykonamy rehasz określoną liczbę razy
napotkamy pozycję wolną
funkcja rehaszu zwróci tą samą wartość
Pytanie 18
Liczba wierzchołków drzewa pozycyjnego struktury słownika (nie licząc korzenia) jest równa:
żadne z powyższych
liczbie słów słownika
liczbie liter alfabetu
liczbie liter najdłuższego słowa
Pytanie 19
W algorytmach znajdowania rozłącznych ścieżek przeplot to:
najkrótsza ścieżka nie korzystająca z krawędzi należących do dotychczasowych ścieżek
ścieżka nie korzystająca z krawędzi należących do dotychczasowych ścieżek zgodnie z ich skierowaniem
ścieżka nie korzystająca z krawędzi należących do dotychczasowych ścieżek
najkrótsza ścieżka nie korzystająca z krawędzi należących do dotychczasowych ścieżek zgodnie z ich skierowaniem
Pytanie 20
Przy znajdowaniu maksymalnego przepływu, krawędzi nieskierowanej o przepustowości 1 i przepływie
1/2 w grafie resztkowym odpowiada:
1/2 w grafie resztkowym odpowiada:
krawędź skierowana zgodnie o przepustowości 1/2 i krawędź skierowana przeciwnie o przepustowości 3/2
krawędź nieskierowana o przepustowości 3/2
krawędź nieskierowana o przepustowości 1/2
krawędź skierowana przeciwnie do przepływu o przepustowości 1/2
Pytanie 21
Wyznaczanie maksymalnego przepływu wymaga iteracyjnego znajdowania ścieżki wzbogacającej:
najkrótszej, algorytmem Dijkstry
najkrótszej, algorytmem poprawiania etykiet
dowolnej, algorytmem Dijkstry
dowolnej, algorytmem poprawiania etykiet
Pytanie 22
W grafie o m wierzchołkach i n krawędziach stosunek liczby ograniczeń dotyczących przepustowości w
sformułowaniach problemu przepływu d towarów i l towaru wynosi:
sformułowaniach problemu przepływu d towarów i l towaru wynosi:
l
n
m
d
Pytanie 23
Dane są 4 krawędzie grafu i ich przepustowości: AB=1, BC=2, CD=1, DA=2 oraz zapotrzebowania
AC=3, BD=2. Przepływ wielotowarowy jest:
AC=3, BD=2. Przepływ wielotowarowy jest:
realizowany, bo 6<=10
nierealizowany, bo 6>=5
nierealizowany, bo 6<10
realizowany, bo 6>5
Pytanie 24
W algorytmie minimalizacji metodą sympleksu zawsze generowany jest kolejny wierzchołek zbioru
rozwiązań dopuszczalnych:
rozwiązań dopuszczalnych:
różniący się jedną zmienną bazową i najbardziej poprawiający wartość funkcji kosztu
zachowujący jedną zmienną bazową i najbardziej poprawiający wartość funkcji kosztu
zachowujący jedną zmienną bazową i poprawiający wartość funkcji kosztu
różniący się jedną zmienną bazową i poprawiający wartość funkcji kosztu