Algorytmy i Struktury Danych Aleksander Klosov, PWSZ, Legnica Test z wykładu

Zestaw A

Nazwisko: Imię: Indeks:

Jaka liczba zostanie wydrukowana w wyniku działania następującego algorytmu: #include <stdio.h> int f(int n, int a) { if(n==0) return a; if(n==1) return a; if(n>1) return f(n-1,n*a); } void main() { printf("%d",f(5,1)); }	Podać funkcję złożoności praktycznej następującego algorytmu:
Odpowiedź:	Odpowiedź:

Obliczyć moc typu R: type R = record A: 1..4; B: boolean; C: array[1..5] of boolean; end;	Algorytm Jarvisa służy do: a) obliczenia optymalnego załadunku; b) znalezienia wzorca w tekście; c) sortowania liczb; d) wyznaczenia otoczki wypukłej wielokąta.
Odpowiedź:	Odpowiedź:

5. Dano tekst: "bazy danych przechowują dane". Ile razy każdy z poniższych algorytmów przeszukiwania przesunie w tekście wzorzec "dane": algorytm naiwny (brute-force): ........ razy algorytm KMP: ........ razy algorytm Boyera - Moore'a: ........ razy

6. Które z pokazanych grafów są: proste: ................................... planarne: ............................... skierowane: .......................... wagowe: ............................... regularne: .............................

a)

b)

c)

d)

e)

f)

g)

h)