ThatQuiz
|
Knjižnica testov
|
Naredi ta test sedaj
Algoritmi - Test
  • 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) Sortiranje združevanja
B) Sortiranje na kupu
C) Hitro razvrščanje
D) Razvrstitev mehurčkov
  • 2. Katera podatkovna struktura se običajno uporablja v algoritmu za iskanje po globini (DFS)?
A) Stack
B) Vrstni red
C) Binarno drevo
D) Polje
  • 3. Kateri algoritem se običajno uporablja za iskanje najkrajše poti v grafu z nenegativnimi utežmi robov?
A) Dijkstrov algoritem
B) Bellman-Fordov algoritem
C) Primov algoritem
D) Iskalni algoritem A*
  • 4. Kaj pomeni izraz 'rekurzija' v kontekstu algoritmov?
A) Funkcija, ki iterira po zbirki elementov.
B) Funkcija, ki nima izjave o vrnitvi.
C) Funkcija, ki generira naključna števila.
D) Funkcija, ki v postopku reševanja težav pokliče samo sebe.
  • 5. Kateri algoritem se uporablja za iskanje tranzitivnega zaključka usmerjenega grafa?
A) Warshallov algoritem
B) Floydov algoritem
C) Kosarajujev algoritem
D) Tarjanov algoritem
  • 6. Kaj je glavni cilj algoritma Floyd-Warshall?
A) Iskanje najkrajših poti med vsemi pari vrhov v obteženem grafu.
B) Razvrščanje elementov v naraščajočem vrstnem redu.
C) Določanje največje povezane komponente v neusmerjenem grafu.
D) Izračun največjega pretoka v pretočnem omrežju.
  • 7. Kateri algoritem se uporablja za iskanje najdaljšega skupnega zaporedja med dvema zaporedjema?
A) Algoritem najdaljšega skupnega zaporedja
B) Sortiranje na kupu
C) Razvrstitev Radix
D) Razvrstitev izbora
  • 8. Katera je glavna prednost algoritma za iskanje po širini (BFS) pred algoritmom za iskanje po globini (DFS)?
A) Sistem DFS hitreje najde pot.
B) DFS uporablja manj pomnilniškega prostora.
C) BFS zagotavlja najkrajšo pot do cilja.
D) Sistem BFS je lažje izvajati.
  • 9. Kako se imenuje merilo za to, kako podrobna so navodila v algoritmu?
A) Skalabilnost
B) Granularnost
C) Učinkovitost
D) Kompleksnost
  • 10. Kolikšna je časovna zahtevnost algoritma Quick Sort v najslabšem primeru?
A) O(n2)
B) O(log n)
C) O(n)
D) O(n log n)
  • 11. Kateri od naslednjih algoritmov je algoritem "deli in vladaj"?
A) Razvrstitev mehurčkov
B) Sortiranje združevanja
C) Razvrstitev vnosa
D) Razvrstitev izbora
  • 12. Kako imenujemo postopek, pri katerem ponavljajoče se zaporedje skrajšamo z uporabo prejšnjih pojavitev?
A) Diferencialno kodiranje
B) Kodiranje dolžine trajanja
C) Transformacija Burrows-Wheeler
D) Huffmanovo kodiranje
  • 13. Katera podatkovna struktura se običajno uporablja v algoritmu za iskanje po širini?
A) Kup
B) Vrstni red
C) Stack
D) Povezani seznam
  • 14. Kateri algoritem lahko uporabite za iskanje največjega pretoka v pretočnem omrežju?
A) Razvrstitev mehurčkov
B) Ford-Fulkersonov algoritem
C) Iskanje po globini
D) Algoritem binarnega iskanja
Ustvarjeno z That Quiz — stran z matematičnimi testi za učence za vse stopnje.