- 1. Algoritmi so postopni postopki ali formule za reševanje problemov. So niz navodil, ki opisujejo, kako učinkovito opraviti nalogo ali rešiti problem. Algoritmi se uporabljajo na različnih področjih, kot so računalništvo, matematika, inženirstvo in druga. Pomagajo pri organizaciji podatkov, sprejemanju odločitev in avtomatizaciji procesov. Z oblikovanjem učinkovitih algoritmov lahko optimiziramo uporabo virov, izboljšamo učinkovitost in sistematično rešujemo zapletene probleme.
Kateri algoritem za razvrščanje ima v najslabšem primeru časovno zahtevnost O(n2)?
A) Razvrstitev mehurčkov
B) Hitro razvrščanje
C) Sortiranje združevanja
D) Sortiranje na kupu
- 2. Katera podatkovna struktura se običajno uporablja v algoritmu za iskanje po globini (DFS)?
A) Stack
B) Polje
C) Binarno drevo
D) Vrstni red
- 3. Kateri algoritem se običajno uporablja za iskanje najkrajše poti v grafu z nenegativnimi utežmi robov?
A) Bellman-Fordov algoritem
B) Iskalni algoritem A*
C) Primov algoritem
D) Dijkstrov algoritem
- 4. Kaj pomeni izraz 'rekurzija' v kontekstu algoritmov?
A) Funkcija, ki v postopku reševanja težav pokliče samo sebe.
B) Funkcija, ki generira naključna števila.
C) Funkcija, ki nima izjave o vrnitvi.
D) Funkcija, ki iterira po zbirki elementov.
- 5. Kateri algoritem se uporablja za iskanje tranzitivnega zaključka usmerjenega grafa?
A) Tarjanov algoritem
B) Floydov algoritem
C) Kosarajujev algoritem
D) Warshallov algoritem
- 6. Kaj je glavni cilj algoritma Floyd-Warshall?
A) Določanje največje povezane komponente v neusmerjenem grafu.
B) Izračun največjega pretoka v pretočnem omrežju.
C) Iskanje najkrajših poti med vsemi pari vrhov v obteženem grafu.
D) Razvrščanje elementov v naraščajočem vrstnem redu.
- 7. Kateri algoritem se uporablja za iskanje najdaljšega skupnega zaporedja med dvema zaporedjema?
A) Razvrstitev Radix
B) Algoritem najdaljšega skupnega zaporedja
C) Sortiranje na kupu
D) Razvrstitev izbora
- 8. Katera je glavna prednost algoritma za iskanje po širini (BFS) pred algoritmom za iskanje po globini (DFS)?
A) BFS zagotavlja najkrajšo pot do cilja.
B) Sistem DFS hitreje najde pot.
C) Sistem BFS je lažje izvajati.
D) DFS uporablja manj pomnilniškega prostora.
- 9. Kako se imenuje merilo za to, kako podrobna so navodila v algoritmu?
A) Kompleksnost
B) Skalabilnost
C) Granularnost
D) Učinkovitost
- 10. Kolikšna je časovna zahtevnost algoritma Quick Sort v najslabšem primeru?
A) O(n)
B) O(n2)
C) O(n log n)
D) O(log n)
- 11. Kateri od naslednjih algoritmov je algoritem "deli in vladaj"?
A) Razvrstitev mehurčkov
B) Razvrstitev izbora
C) Sortiranje združevanja
D) Razvrstitev vnosa
- 12. Kako imenujemo postopek, pri katerem ponavljajoče se zaporedje skrajšamo z uporabo prejšnjih pojavitev?
A) Huffmanovo kodiranje
B) Diferencialno kodiranje
C) Transformacija Burrows-Wheeler
D) Kodiranje dolžine trajanja
- 13. Katera podatkovna struktura se običajno uporablja v algoritmu za iskanje po širini?
A) Povezani seznam
B) Vrstni red
C) Stack
D) Kup
- 14. Kateri algoritem lahko uporabite za iskanje največjega pretoka v pretočnem omrežju?
A) Iskanje po globini
B) Razvrstitev mehurčkov
C) Algoritem binarnega iskanja
D) Ford-Fulkersonov algoritem
|