Testy Fiszki Notatki

Zaloguj

Ustawienia

Nauka

AiSD

Wyświetlane są wszystkie pytania.

Przejdź na Memorizer+

W trybie nauki 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

Pytanie 1

Zwykle algorytmy klasyfikowane są w zależności od złożoności:

czasowej i pamięciowej

czasowej i obliczeniowej

pamięciowej 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)))

Pytanie 3

Graf kubiczny jest to:

graf, którego nie można narysować na płaszczyźnie(musi być rysowany w 3D)

graf planarny stopnia 2

graf regularny stopnia 3

graf platoński

Pytanie 4

Jeśli graf nieskierowany jest grafem n-dzielnym to:

zbiór krawędzi został rozdzielony na n rozdzielnych podzbiorów

liczba wierzchołków została podzielona przez n

zbiór wierzochołków podzielony został na n rozdzielnych podziorów

nie ma takiego grafu - są tylko grafy dwudzielne lub trójdzielne

Pytanie 5

Algorytm przez wstawianie można poprawić poprzez zastosowanie:

średniej

wartownika

zanegowanego 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:

środek

mediteriana

średnia

mediana

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, 40, 42, 50, 53, 45, 55, 60, 70

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, 9, 3

3,8, 5

Następne pytania Pozostało stron: 1

Wykryliśmy, że blokujesz reklamy na naszej stronie. Aby dokończyć naukę i uzyskać dostęp do podsumowania odblokuj wyświetlanie reklam lub skubskrybuj plan Memorizer+