AiSD Egzamin Zadania..

advertisement
Algorytmy i Struktury Danych
Zad.1.
Rozmieścić: nazwy dni tygodnia:
PON, WTO, SRO, CZW, PIA, SOB, NIE
w tablicy rozproszonej o wielkości n=9, z funkcją haszującą:
hi = (Code(klucz) + i ) mod n
Funkcja Code sumuje numery liter nazwy:
A= 1, B= 2, C= 3, D= 4, E= 5, F= 6, G= 7, H= 8, I= 9, J=10, K=11, L=12, M=13, N=14, O=15, P=16, Q=17,
R=18, S=19, T=20, U=21, V=22, W=23, X=24, Y=25, Z=26
Zad.2.
Zrealizować operację:
1. Push, Eject
2. Pop, Inject
dla listy zapisanej w reprezentacji dowiązaniowej.
Zad.3.
Dla podanego grafu:
 znaleźć wszystkie minimalne drzewa rozpinające
 utworzyć macierz sąsiedztwa
Zad.4.
Dla ciągu liczb:
20, 30, 50, 40, 70, 60, 100, 90, 80, 150
utworzyć BST, a następnie drzewo to zapisać w postaci leworekursywnej.
Zad.5.
Dla ciągu liczb:
20, 30, 50, 40, 70, 60, 100, 90, 80, 150
utworzyć stóg:
 w postaci drzewa

w tablicy jednowymiarowej.
Zad.6.
Dla ciągu liczb:
20, 30, 50, 40, 70, 60, 100, 90, 80, 150
utworzyć drzewo sortujące.
Zad.7.
Wyznaczyć złożoność obliczeniową algorytmu sortowania bąbelkowego dla operacji porównywania elementów
tablicy.
Download
Random flashcards
123

2 Cards oauth2_google_0a87d737-559d-4799-9194-d76e8d2e5390

ALICJA

4 Cards oauth2_google_3d22cb2e-d639-45de-a1f9-1584cfd7eea2

bvbzbx

2 Cards oauth2_google_e1804830-50f6-410f-8885-745c7a100970

Motywacja w zzl

3 Cards ypy

Pomiary elektr

2 Cards m.duchnowski

Create flashcards