Podcast
Play an AI-generated podcast conversation about this lesson
Questions and Answers
Koja tvrdnja je tačna za SELECT SORT algoritam?
Koja tvrdnja je tačna za SELECT SORT algoritam?
- Brže računa povrh( n, n/2 ) od povrh(n,n)
- Ima kvadratnu vremensku složenost (correct)
- Može se koristiti za sortiranje niza podataka u linearnom vremenu
- Može obići povezanu listu unazad
Koja tvrdnja je tačna za povezanu listu?
Koja tvrdnja je tačna za povezanu listu?
- Može se trenutno obrisati zadnji podatak ako ima pokazivače na prvi i zadnji element (correct)
- Najsporije se računa povrh(n,n)
- Uvek ima osnovni slučaj u rekurzivnim funkcijama
- Ima linearnu vremensku složenost
Koja tvrdnja je tačna za rekurzivne funkcije?
Koja tvrdnja je tačna za rekurzivne funkcije?
- Najsporije se računa povrh(n,n)
- Pozivaju samu sebe beskonačno puta ako nemaju osnovni slučaj (correct)
- Nazivaju se još i LND kod obilaska binarnog stabla
- Nemaju veze sa strukturom podataka
Koja tvrdnja je tačna za binarna stabla?
Koja tvrdnja je tačna za binarna stabla?
Signup and view all the answers
Kako se može najbrže pronaći najveći podatak u nesortiranom nizu?
Kako se može najbrže pronaći najveći podatak u nesortiranom nizu?
Signup and view all the answers
Koja tvrdnja je tačna u vezi sa povezanom listom?
Koja tvrdnja je tačna u vezi sa povezanom listom?
Signup and view all the answers
Koja tvrdnja je tačna u vezi sa rekurzivnim funkcijama ili procedurama?
Koja tvrdnja je tačna u vezi sa rekurzivnim funkcijama ili procedurama?
Signup and view all the answers
Kako se prikazuje binarno stablo u matrici s tri stupca?
Kako se prikazuje binarno stablo u matrici s tri stupca?
Signup and view all the answers
Koliko najviše nasljednika može imati svaki čvor binarnog stabla?
Koliko najviše nasljednika može imati svaki čvor binarnog stabla?
Signup and view all the answers
Koja tvrdnja je tačna u vezi sa Min-hrpom?
Koja tvrdnja je tačna u vezi sa Min-hrpom?
Signup and view all the answers
