aisd egz rataj

GRUPA A.

NAZWISKO I IMIĘ :

1.    W tablicy A umieszczono adresy N (N < 100) rekordów zawierających dane studentów (nazwisko i ocena). Napisać podprogram tworzący dwukierunkowa listę danych studentów. Należy również podać wszystkie potrzebne deklaracje.

2.    Wymienić struktury danych , które mogą być wykorzystane do zapamiętania kolejki priorytetowej.

3.    Jakie struktury danych są wykorzystywane do budowy tablicy symboli (tablicy haszowanej) ?

4.    Scharakteryzować, tzn. szczegółowo opisać algorytm, podać złożoność pamięciową, złożoności obliczeniowe ( wskazać najlepszy i najgorszy przypadek) oraz stabilność, sortowanie przez wstawianie („InsertSort" ) dla list.

5.    Dane jest binarne drzewo poszukiwań (BST) o korzeniu t. Napisać podprogram wpisujący do każdego węzła drzewa sumę wartości węzłów poddrzewa którego jest on korzeniem. UWAGA: nie wolno używać zmiennych globalnych.

6 Dana jest lista sąsiedztwa grafu nieskierowanego G ( 1: 2,3,5; 2: 1,3; 3: 1,2,4; 4: 3,5,7; 5: 1,4,6; 6:5t,5,7; 7:%4,6 ). Narysować graf i podać kolejność wykorzystywania wierz-chołków przy przechodzeniu grafu w głąb (algorytm DSF) rozpoczynając od węzła 1.