WorksheetsAlgorytmy i struktury danych powtórzenie
Total questions: 10
Worksheet time: 56mins
Mamy posortowaną listę 128 nazwisk i chcemy ją przeszukać za pomocą algorytmu wyszukiwania binarnego. Ile maksymalnie prób zgadywania będzie trzeba wykonać?
3
6
7
14
Dane jest nazwisko i trzeba znaleźć numer telefonu osoby o tym nazwisku w książce telefonicznej, przedstaw czas wykonania algorytmu.
O(log n)
17 minut
Zależy od prędkości procesora
O(n)
Wyobraźcie sobie, że tworzycie aplikację do przyjmowania zamówień od klientów w restauracji. Jedną z funkcji jest zapisywanie listy zamówień. Kelnerzy cały czas dodają zamówienia, a szefowie kuchni je pobierają i przygotowują potrawy. Czy do implementacji takiej kolejki wykorzystalibyście listę powiązaną, czy tablicę? Odpowiedź uzasadnij
(a)
Programista przez przypadek napisał nieskończoną funkcję rekurencyjną. Dla każdego wywołania funkcji komputer przydziela pamięć na stosie. Co się dzieje ze stosem, gdy funkcja nigdy się nie kończy. Odpowiedź uzasadnij
(a)
Czym jest stos?
(a)
Czym jest kolejka
(a)
Określ wagę najkrótszej drogi od startu do mety
(a)
Określ wagę najkrótszej drogi od startu do mety
(a)
Określ wagę najkrótszej drogi od startu do mety
(a)
Który z poniższych algorytmów jest zachłanny
Sortowanie szybkie
Wyszukiwanie binarne
Algorytm Dijkstry
