Szukaj na tym blogu

Pokazywanie postów oznaczonych etykietą ProjektowanieOprogramowania. Pokaż wszystkie posty
Pokazywanie postów oznaczonych etykietą ProjektowanieOprogramowania. Pokaż wszystkie posty

Przykładowe zadanie 3.

push(arg) – dodaje element
pop() – usuwa ostatnio dodany element
peek() – zwraca ostatnio dodany element bez usuwania
isEmpty() – sprawdza czy istnieją dane w strukturze

Która struktura danych może być zaimplementowana przy wykorzystaniu jedynie wymienionych metod?

  1. stos.
  2. tablica.
  3. kolejka FIFO.
  4. drzewo binarne.

Przykładowe zadanie 4.

Który z wymienionych algorytmów działających na tablicy jednowymiarowej ma złożoność obliczeniową O(n2)?
  1. Sortowanie szybkie.
  2. Wyszukiwanie binarne.
  3. Sortowanie bąbelkowe.
  4. Wypisanie elementów.

Przykładowe zadanie 5.

W którym modelu Cyklu Życia Projektu Informatycznego występuje etap analizy ryzyka?
  1. W spiralnym.
  2. W kaskadowym.
  3. W modelu Fry’ego.
  4. W modelu z prototypem.