alg3e

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 i wskazać najlepszy i najgorszy przypadek) oraz stabilność, sortowanie przez wstawianie („InscrtSort") dla list.

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

6.    Dana jest lista sąsiedztwa grafu nicskierowanego G ( 1: 2,3.5; 2 1.3, 3: 1,2,4; 4 : 3,5,7; 5: 1,4,6, 6:X,5,7, 7 7M.6 ) Narysować graf i podać kolejność wykorzystywania wterz-eholków przy przechodzeniu grafu w głąb (algorytm DSF) rozpoczynając od węzła 1