Wątek przeniesiony 2017-06-18 22:20 z Algorytmy i struktury danych przez Patryk27.

2 proste zadanka z grafów i haszowania

2017-06-18 21:17
0

8) Tablica z haszowaniem t zawiera 11 elementów całkowitych. Wykorzystano funkcję haszującą h(k) = k%11 oraz adresowanie liniowe (% oznacza resztę z dzielenia). W początkowo pustej tablicy kolejno zostają umieszczone klucze: 19, 29, 7, 2, 3.
a. Jaki jest indeks elementu tablicy t, w którym zostanie umieszony klucz o wartości 7?
b. Ile wynosi współczynnik zapełnienia tej tablicy?

10) Graf skierowany posiada pięć wierzchołków oznaczonych kolejnymi literami alfabetu (A, B, C, D, E). Listy sąsiedztwa grafu są następujące:
Lista sąsiedztwa wierzchołka A: [C, E]
Lista sąsiedztwa wierzchołka B: [D, E]
Lista sąsiedztwa wierzchołka C: [D]
Lista sąsiedztwa wierzchołka D: [C]
Lista sąsiedztwa wierzchołka E: [B, C]
Przechodzenie grafu w głąb rozpoczyna się od wierzchołka A. Kolejność badania krawędzi jest taka jak kolejność odpowiednich wierzchołków na liście sąsiedztwa. Podać kolejność, w jakiej zostaną odwiedzone wierzchołki (napisać litery odpowiadające wierzchołkom w odpowiedniej kolejności: na początku litera odpowiadająca wierzchołkowi, który jest odwiedzany jako pierwszy, na końcu litera odpowiadająca wierzchołkowi, który jest odwiedzany jako ostatni


To forum jest bez humoru :) lubisz grejpfruta?
Usuwam za nieprawidłowy tytuł (Jak tytułować watki na forum) oraz prośbę o gotowca. - Patryk27 2017-06-18 22:20

Pozostało 580 znaków

2017-06-18 22:11
0

Skoro proste, to w czym masz problem?

no to trudne - bartek164 2017-06-18 22:14

Pozostało 580 znaków

Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0