Twój wynik: AiSD
Twój wynik
Wszystkie ({{dataStorage.userResults.answersTotal}})
Prawidłowe ({{dataStorage.userResults.answersGood}})
Błędne ({{dataStorage.userResults.answersBad}})
Pytanie 1
Zwykle algorytmy klasyfikowane są w zależności od złożoności:
czasowej i obliczeniowej
czasowej i objętościowej
pamięciowej i obliczeniowej
czasowej i pamię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)))
4
3
1
2
Pytanie 3
Graf kubiczny jest to:
graf planarny stopnia 2
graf platoński
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
zbiór wierzochołków podzielony został na n rozdzielnych podziorów
zbiór krawędzi został rozdzielony na n rozdzielnych podzbiorów
liczba wierzchołków została podzielona przez n
Pytanie 5
Algorytm przez wstawianie można poprawić poprzez zastosowanie:
zanegowanego wartownika
wartownika
mediany
średniej
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:
mediteriana
środek
mediana
średnia
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, 55, 60, 53, 45
30, 33, 50, 40, 42, 70, 55, 60, 45, 53
30, 33, 50, 40, 42, 70, 45, 60, 55, 53
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, 9, 4
2, 9, 5
3, 9, 3
3,8, 5
3, 9, 5
Pytanie 9
Dane jest drzewo w zapisie leworekusywnym:
A(B(C)D(EF)G(H(J))))
Podać 3 liczby określające dla tego drzewa odpowiednio:
- liczbę liści
- moment
- liczbę poziomów
3, 9, 4
3, 8, 5
3, 9, 3
3, 9, 5
2, 9, 5
Pytanie 10
Jakiego rzędu jest złożoność czasowa podanego algorytmu względem n = MAX:
for nr 2 := 1 to MAX - 1 do
if t[nr2] < t[nr2 + 1] then begin
pom := t[nr2];
t[nr2] := t[nr2 + 1];
t[nr2 + 1] := pom;
end
O(n^3)
O(log^(2)n)
O(n^2)
O(n)
O (nlog^(2)n)
Pytanie 11
Z podanych liczb utworzyć BST i zapisać je motodą preorder. Podać wartość kolejnych kluczy w tym zapisie.
50,60,33,40,53,70, 55, 45, 30, 42
50,33,30,40,42,45,60,53,55,70
42,30,40,33,45,55,53,50,70,60
30, 42, 45, 40, 33, 55, 53, 70, 60, 50
50,33,30, 40, 45, 42, 60, 53, 70, 55
50,33,30,40,45,42,60,53,55,70
Pytanie 12
Sortowanie przez wybór (selekcję) zawiera w sobie krok, polegający na wyborze klucza:
średniego
będącego medianą
minimalnego
obiecującego
Pytanie 13
Pesymistyczny czas działania algorytmu jest jego granicą możliwego czasu działania algorytmu:
oczekiwaną
średnią
górną
dolną
Pytanie 14
Metody sortowania stosujące drzewa (np. stogowe) mają złożoność czasową rzędu:
log2n
nlog2n
n
n^2
Pytanie 15
Wielkość zasobów komputerowych potrzebnych przy "typowych" dancyh wejściowych rozmiaru n to złożoność:
pesymistyczna
oczekiwana (użyteczna)
średnia
optymistyczna