AiSDE Egzamin

Wyświetlane są wszystkie pytania.

Pytanie 9

Poszukując najlżejszego drzewa rozpinającego, konstruowanie drzewa:

w algorytmie Kruskala zaczynamy od najkrótszej krawędzi, a w Prima nie

w algorytmie Prima zaczynamy od najkrótszej krawędzi, a w Kruskala nie

ani w algorytmie Kruskala ani Prima nie zaczynamy od najkrótszej

zarówno w algorytmie Kruskala jak i Prima zaczynamy od najkrótszej krawędzi

Pytanie 10

Przy poszukiwaniu najlżejszego drzewa rozpinającego w grafie z n wierzchołkami, po k iteracjach stosunek liczby rozważanych drzew w algorytmie Kruskala i Prima wynosi:

n - k

1 / k

1 / (n - k)

Pytanie 11

W algorytmie znajdowania najgrubszej ścieżki od źródła, węzeł t krawędzi e=(o,t) jest cechowany z o, jeżeli (w - waga, l - etykieta):

l(o) <= min(l(o), w(e))

l(o) < min(l(o), w(e))

l(t) < min (l(0), w(e))

l(t) <= min (l(0), w(e))

Pytanie 12

Stosunek złożoności wyszukania w grafie o n wierzchołkach i m krawędziach najkrótszych ścieżek między wszystkimi parami wierzchołków przy użyciu algorytmu Floyda w stosunku do algorytmu Dijkstry wynosi: (Komandos zdaje się nie dostrzegać lepszych implementacji Dijkstry)

1 / n

m / n

n /m

Pytanie 13

Przy wyszukiwaniu metodą interpolacyjną jednego spośród miliona elementów trzeba wykonać kroków około:

100

Pytanie 14

Stosunek pesymistycznej liczby kroków wymaganych do wyszukania elementu w słowniku 1000 elementów metodami przeszukiwania binarnego i drzewa AVL to:

1 / 100

1 / 10

1 / 1000

Pytanie 15

Złożoności pesymistyczne wyszukania elementu w słowniku opartym na drzewie BST i drzewie AVL pozostają w stosunku:

n / log n

log n / n

Pytanie 16

W haszowaniu otwartym, przy n elementach i m możliwych wartościach kluczy wartości funkcji haszującej powinno być rzędu:

m / n

n / m

Przejdź na Memorizer+

W trybie nauki zyskasz:

Brak reklam

Quiz powtórkowy - pozwoli Ci opanować pytania, których nie umiesz

Więcej pytań na stronie testu

Wybór pytań do ponownego rozwiązania

Trzy razy bardziej pojemną historię aktywności

Wykup dostęp

Następne pytania Pozostało stron: 8

Wykryliśmy, że blokujesz reklamy na naszej stronie. Aby dokończyć naukę i uzyskać dostęp do podsumowania odblokuj wyświetlanie reklam lub skubskrybuj plan Memorizer+