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

79 pytań Strona 1 krzychoo
Złożoność pesymistyczna wstawienia 100 nowych zdarzeń ma listę zdarzeń symulacji zawierającą 1000
zdarzeń wynosi:
100000
10000
1000
100
Liczba poziomów drzewa turniejowego zawierającego 1000 elementów to:
9
10
11
12
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
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
Złożoność średnia sortowania prawie posortowanego ciągu n-elementowego algorytmami quicksort i
przez wstawianie pozostaje w stosunku:
n / log n
1
log n
log n / n
Dalej
Pozostało 15 stron