Ucz się szybciej
Testy Fiszki Notatki
Zaloguj  

Strona 1

AiSD

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)))
3
4
1
2
Pytanie 3
Graf kubiczny jest to:
graf platoński
graf regularny stopnia 3
graf, którego nie można narysować na płaszczyźnie(musi być rysowany w 3D)
graf planarny stopnia 2
Pytanie 4
Jeśli graf nieskierowany jest grafem n-dzielnym to:
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
nie ma takiego grafu - są tylko grafy dwudzielne lub trójdzielne
Pytanie 5
Algorytm przez wstawianie można poprawić poprzez zastosowanie:
wartownika
mediany
średniej
zanegowanego 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:
mediana
mediteriana
środek
ś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, 45, 60, 55, 53
30, 33, 50, 40, 42, 70, 55, 60, 53, 45
30, 33, 50, 40, 42, 70, 55, 60, 45, 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,8, 5
2, 9, 5
3, 9, 4
3, 9, 3
3, 9, 5
Przejdź na Memorizer+
W trybie testu zyskasz:
Brak reklam
Quiz powtórkowy - pozwoli Ci opanować pytania, których nie umiesz
Więcej pytań na stronie testu
Wybór pytań do ponownego rozwiązania
Trzy razy bardziej pojemną historię aktywności
Wykup dostęp
Następne pytania Pozostało stron: 1