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:
[ ] 1000
[X] 100000
[ ] 10000
[ ] 100
2/ Liczba poziomów drzewa turniejowego zawierającego 1000 elementów to: [X] 11
[ ] 12
[ ] 9
[ ] 10
3/ Aby skonstruować stóg składający się z n elementów, trzeba wpisać elementy do stogu i wykonaćoperację:
[ ] PushUp, od dołu, n/2 razy
[X] PushDown, od góry, n/2 razy
[ ] PushDown, od dołu, n razy
[ ] PushUp, od góry, n razy
4/ W trakcie symulacji zdarzeniowej czas symulacji zmieniamy:
[ ] po obsłużeniu zdarzenia, o jedną jednostkę czasu
[ ] po wstawieniu zdarzenia, o jedną jednostkę czasu
[ ] w momencie wstawienia zdarzenia, na czas tego zdarzenia
[X] w momencie pobrania 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:
[ ] log n / n
[X] log n
[ ] 1
[ ] n / log 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:
[ ] 1/n
[ ] 2
[ ] n
[X] 1
7/ Poszukując wśród n elementów k najmniejszych należy wstawić do stogu dokładnie:
[ ] k elementów
[ ] n-k elementów
[X] n-(k-1) elementów
[ ] 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:
[ ] n
[ ] k
[X] log n
[ ] 1
9/ Poszukując najlżejszego drzewa rozpinającego, konstruowanie drzewa:
[ ] zarówno w algorytmie Kruskala i Prima zaczynamy od najkrótszej krawędzi
[ ] w algorytmie Prima zaczynamy od najkrótszej krawędzi, a w Kruskalu nie
[ ] ani w algorytmie Kruskala ani w Prima nie zaczynamy od najkrótszej krawędzi
[X] w algorytmie Kruskala zaczynamy od najkrótszej krawędzi, a w Prima nie
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:
[ ] 1/(n-k)
[X] n-k
[ ] k
[ ] 1/k
AISDE - bank pytań od Komandosa
https://www.memorizer.pl/nauka/5870/aisde---bank-pytan-od-komandosa/
Powered by TCPDF (www.tcpdf.org)