Strona 1
AiSD
Pytanie 1
Zwykle algorytmy klasyfikowane są w zależności od złożoności:
pamięciowej i obliczeniowej
czasowej i pamięciowej
czasowej i objętościowej
czasowej i obliczeniowej
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)))
4
2
1
3
Pytanie 3
Graf kubiczny jest to:
graf planarny stopnia 2
graf regularny stopnia 3
graf, którego nie można narysować na płaszczyźnie(musi być rysowany w 3D)
graf platoński
Pytanie 4
Jeśli graf nieskierowany jest grafem n-dzielnym to:
liczba wierzchołków została podzielona przez n
zbiór wierzochołków podzielony został na n rozdzielnych podziorów
zbiór krawędzi został rozdzielony na n rozdzielnych podzbiorów
nie ma takiego grafu - są tylko grafy dwudzielne lub trójdzielne
Pytanie 5
Algorytm przez wstawianie można poprawić poprzez zastosowanie:
średniej
zanegowanego wartownika
mediany
wartownika
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:
średnia
środek
mediana
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, 40, 42, 50, 53, 45, 55, 60, 70
30, 33, 50, 40, 42, 70, 45, 60, 55, 53
30, 33, 50, 40, 42, 70, 55, 60, 45, 53
30, 33, 50, 40, 42, 70, 55, 60, 53, 45
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
2, 9, 5
3, 9, 5
3, 9, 4
3,8, 5
3, 9, 3