----------------------------------------------------------- PITANJA ZA OBNAVLJANJE STRUKTURA PODATAKA ----------------------------------------------------------- 1. Kod kojih struktura podataka je operacija umetanja elementa složenosti O(1)? a. red b. stek c. red sa dva kraja d. red sa prioritetom e. uredjen skup ----------------------------------------------------------- 2. Ako se elementi 2, 7, 5, 9, 1 dodaju redom u kolekciju i nakon toga ih je potrebno ispisati u rastućem poretku, koje od navedenih kolekcija možemo koristiti (zaokružiti sve tačne odgovore)? a. stack b. queue c. priority_queue d. deque e. set f. unordered_set ----------------------------------------------------------- 3. Ako se elementi 2, 7, 5, 9, 1 dodaju redom u kolekciju i nakon toga ih je potrebno ispisati u redosledu umetanja, koje od navedenih kolekcija možemo koristiti (zaokružiti sve tačne odgovore)? a. stack b. unordered_set c. deque d. priority_queue e. queue f. set ----------------------------------------------------------- 4. Ako su u red dodavani redom elementi 4, 5, 2, 7 i ako se nakon toga izvrše redom operacije pop(), push(8) i pop(), kako će izgledati sadržaj reda nakon tih operacija? a. 4, 5, 2 b. 2, 7, 8 c. 5, 2, 7 d. 8, 4, 5 ----------------------------------------------------------- 5. Da li je u skupu dozvoljeno imati ponovljene elemente? a. može ih biti samo u uređenom skupu b. može ih biti samo u neuređenom skupu c. ne može ih biti niti u uređenom niti u neuređenom skupu d. može ih biti i u uređenom i u neuređenom skupu ----------------------------------------------------------- 6. Indeksni pristup moguć je kod struktura podataka: a. stek b. red c. red sa dva kraja d. red sa prioritetom e. vektor f. skup ----------------------------------------------------------- 7. Iz kojih struktura podataka je moguće izbaciti element iz sredine? a. stek b. red c. red sa dva kraja d. lista e. string ----------------------------------------------------------- 8. Koje od struktura podataka se mogu implementirati korišćenjem jednostruko povezanih listi? a. skup b. mapa c. red d. stek e. red sa dva kraja ----------------------------------------------------------- 9. F-ja upper_bound() može se primeniti na: a. uređen vektor b. uređen skup c. uređenu mapu d. neuređen vektor e. neuređen skup f. neuređenu mapu ----------------------------------------------------------- 10. Koja od struktura podataka se može iskoristiti za sortiranje elemenata: a. stek b. red c. red sa prioritetom d. uređeni skup e. neuređeni skup f. povezana lista ----------------------------------------------------------- 11. U jednostruko povezanoj listi koja je zadata pokazivačima na prvi i na poslednji element, koje su operacije složenosti O(1): a. dodavanje elementa na početak b. dodavanje elementa na kraj c. brisanje elementa sa početka d. brisanje elementa sa kraja ----------------------------------------------------------- 12. Koja je složenost u najgorem slučaju brisanja elementa iz jednostruko povezane liste koja sadrži n elemenata, ako je zadat pokazivač na taj element liste? a. O(1) b. O(log n) c. O(n) d. O(n log n) ----------------------------------------------------------- 13. Kolika je složenost u najgorem slučaju umetanja n elemenata u praznu jednostruko povezanu listu, ako je listu potrebno održavati sortiranom? a. O(1) b. O(n) c. O(n log n) d. O(n^2) ----------------------------------------------------------- 14. Prilikom realokacije deka vrši se kopiranje: a. samo pojedinačnih segmenata b. samo niza pokazivača na segmente c. i segmenata i niza pokazivača na segmente d. objekata koji su smešteni u deku