AISDE - bank pytań od Komandosa
Wrzucam pytania z odpowiedziami(tymi prawdopodobnie dobrymi).
1-25 pyt. z 1KolosaSem11Z
26-47 pyt. z EgzaminuSem10Z
48-55 pyt. z 1EgzaminuSem11Z(z pamięci)
56-79 pyt. z Kolos2_Szczatki
1/ Złożoność pesymistyczna wstawienia 100 nowych zdarzeń ma listę zdarzeń symulacji zawierającą 1000zdarzeń wynosi:
[ ] 100000
[ ] 10000
[ ] 1000
[ ] 100
2/ Liczba poziomów drzewa turniejowego zawierającego 1000 elementów to:
[ ] 9
[ ] 10
[ ] 11
[ ] 12
3/ Aby skonstruować stóg składający się z n elementów, trzeba wpisać elementy do stogu i wykonaćoperację:
[ ] PushDown, od dołu, n razy
[ ] PushUp, od dołu, n/2 razy
[ ] PushDown, od góry, n/2 razy
[ ] PushUp, od góry, n razy
4/ W trakcie symulacji zdarzeniowej czas symulacji zmieniamy:
[ ] w momencie pobrania zdarzenia, na czas tego zdarzenia
[ ] po obsłużeniu zdarzenia, o jedną jednostkę czasu
[ ] po wstawieniu zdarzenia, o jedną jednostkę czasu
[ ] w momencie wstawienia zdarzenia, na czas tego zdarzenia
AISDE - bank pytań od Komandosa
https://www.memorizer.pl/nauka/5870/aisde---bank-pytan-od-komandosa/
5/ Złożoność średnia sortowania prawie posortowanego ciągu n-elementowego algorytmami quicksort iprzez wstawianie pozostaje w stosunku:
[ ] n / log n
[ ] 1
[ ] log n
[ ] log n / n
6/ Złożoność średnia mierzona liczbą zamian przy sortowaniu prawie posortowanego ciągun-elementowego algorytmami przez wstawianie i przez wybieranie pozostaje w stosunku:
[ ] n
[ ] 1/n
[ ] 1
[ ] 2
7/ Poszukując wśród n elementów k najmniejszych należy wstawić do stogu dokładnie:
[ ] k-1 elementów
[ ] k elementów
[ ] n-k elementów
[ ] n-(k-1) elementów
8/ Złożoności średnie znalezienia wśród n elementów k najmniejszych przy użyciu stogu i k-tegonajmniejszego przy użyciu algorytmu Hoare'a są w stosunku:
[ ] 1
[ ] log n
[ ] k
[ ] n
9/ Poszukując najlżejszego drzewa rozpinającego, konstruowanie drzewa:
[ ] w algorytmie Prima zaczynamy od najkrótszej krawędzi, a w Kruskalu nie
[ ] w algorytmie Kruskala zaczynamy od najkrótszej krawędzi, a w Prima nie
[ ] zarówno w algorytmie Kruskala i Prima zaczynamy od najkrótszej krawędzi
[ ] ani w algorytmie Kruskala ani w Prima nie zaczynamy od najkrótszej krawędzi
10/ Przy poszukiwaniu najlżejszego drzewa rozpinającego w grafie z n wierzchołkami, po k iteracjachstosunek liczby rozważanych drzew w algorytmie Kruskala i Prima wynosi:
[ ] k
[ ] n-k
[ ] 1/k
[ ] 1/(n-k)
AISDE - bank pytań od Komandosa
https://www.memorizer.pl/nauka/5870/aisde---bank-pytan-od-komandosa/
Powered by TCPDF (www.tcpdf.org)