Strona 1
AiSD
Pytanie 1
Zwykle algorytmy klasyfikowane są w zależności od złożoności:
czasowej i pamięciowej
pamięciowej i obliczeniowej
czasowej i obliczeniowej
czasowej i objętościowej
Pytanie 2
W drzewie zapisanym za pomocą struktury lewolistowej:
A(B(D(I),E(J,K,L)),C(F(O),G(M,N),(H(P)))
3
4
1
2
Pytanie 3
Graf kubiczny jest to:
graf platoński
graf planarny stopnia 2
graf, którego nie można narysować na płaszczyźnie(musi być rysowany w 3D)
graf regularny stopnia 3
Pytanie 4
Jeśli graf nieskierowany jest grafem n-dzielnym to:
nie ma takiego grafu - są tylko grafy dwudzielne lub trójdzielne
liczba wierzchołków została podzielona przez n
zbiór krawędzi został rozdzielony na n rozdzielnych podzbiorów
zbiór wierzochołków podzielony został na n rozdzielnych podziorów
Pytanie 5
Algorytm przez wstawianie można poprawić poprzez zastosowanie:
średniej
zanegowanego wartownika
wartownika
mediany
Pytanie 6
Obiekt nie większy (mniejszy lub równy) połowie n obietków oraz nie mniejszy (większy lub równy) od drugiej połowy n obiektów to:
mediana
środek
średnia
mediteriana
Pytanie 7
Z podanych liczb utworzyć stóg (kopiec) z wartością najmniejszą na szczycie i zapisać go w tablicy. Podać wartość kolejnych elementów tablicy 50,60,33,40,53,70,55,45,30,42
30, 33, 50, 40, 42, 70, 45, 60, 55, 53
30, 33, 50, 40, 42, 70, 55, 60, 53, 45
30, 33, 50, 40, 42, 70, 55, 60, 45, 53
30, 33, 40, 42, 50, 53, 45, 55, 60, 70
Pytanie 8
Dane jest drzewo w zapisie leworekusywnym:
10(8(5)15(12(13)20(30(25))))
Podać 3 liczby określające dla tego drzewa odpowiednio:
- liczbę liści
- moment
- liczbę poziomów
3,8, 5
3, 9, 3
3, 9, 5
2, 9, 5
3, 9, 4