ThatQuiz Knjižnica testov Naredi ta test sedaj
Podatkovne strukture - Izpit
Prispevano od: Kmet
  • 1. Podatkovne strukture so ključna sestavina računalništva, ki omogoča učinkovito organizacijo, shranjevanje in iskanje podatkov. Omogočajo predstavitev in upravljanje podatkov na strukturiran in logičen način, kar omogoča hitrejše in učinkovitejše algoritme in programe. Običajne podatkovne strukture vključujejo polja, povezane sezname, skladovnice, čakalne vrste, drevesa in grafe, pri čemer ima vsaka svoje edinstvene lastnosti in načine uporabe. Razumevanje podatkovnih struktur je za razvijalce programske opreme bistvenega pomena pri reševanju zapletenih problemov, optimizaciji delovanja in načrtovanju skalabilnih sistemov. Z izbiro prave podatkovne strukture za določeno nalogo lahko razvijalci izboljšajo učinkovitost, zmanjšajo časovno zahtevnost in izboljšajo splošno kakovost programske opreme.

    Kaj je povezan seznam?
A) Podatkovna struktura, ki lahko shranjuje samo eno vrsto podatkov.
B) podatkovna struktura, ki omogoča naključen dostop do elementov.
C) Skupina podatkovnih elementov iste vrste
D) Podatkovna struktura, kjer vsak element kaže na naslednji element v zaporedju.
  • 2. Katera podatkovna struktura uporablja načelo LIFO (Last In, First Out)?
A) Polje
B) Stack
C) Vrstni red
D) Povezani seznam
  • 3. Kaj je binarno drevo?
A) Drevesna podatkovna struktura, kjer ima lahko vsako vozlišče neomejeno število otrok.
B) Podatkovna struktura, v kateri so elementi shranjeni v razvrščenem zaporedju.
C) Hierarhična podatkovna struktura, v kateri ima vsako vozlišče največ dva otroka.
D) Podatkovna struktura, ki lahko shranjuje samo binarne podatke.
  • 4. Katera podatkovna struktura uporablja načelo FIFO (First In, First Out)?
A) Vrstni red
B) Stack
C) Binarno drevo
D) Povezani seznam
  • 5. Kaj je polje?
A) Podatkovna struktura, katere velikosti ni mogoče spremeniti, ko je enkrat ustvarjena.
B) Zaporedna zbirka elementov, od katerih je vsak označen z indeksom ali ključem.
C) Struktura, ki lahko vsebuje samo številčne vrednosti
D) Podatkovna struktura, ki omogoča dodajanje elementov samo na začetku.
  • 6. Katera podatkovna struktura organizira podatke v hierarhiji vozlišč?
A) Povezani seznam
B) Vrstni red
C) Drevo
D) Polje
  • 7. Kaj je hash tabela?
A) podatkovna struktura, ki shranjuje podatke v naključnem vrstnem redu.
B) Tabela, ki vsebuje samo vrednosti hash
C) Podatkovna struktura, ki prikazuje ključe in vrednosti za učinkovito iskanje.
D) Struktura, ki se uporablja za stiskanje gesel
  • 8. Katera podatkovna struktura uporablja kazalce za povezovanje elementov v linearnem zaporedju?
A) HashTable
B) Drevo
C) Povezani seznam
D) Polje
  • 9. Za kaj se uporablja grafna podatkovna struktura?
A) Razvrščanje elementov v naraščajočem vrstnem redu
B) Izvajanje matematičnih izračunov
C) zaporedno shranjevanje podatkov
D) Predstavljanje omrežij in povezav med elementi
  • 10. Na kaj se nanaša izraz "abstraktna podatkovna vrsta" (ADT)?
A) Programski jezik, ki ni posebej vezan na strojno opremo.
B) Vrsta abstrakcije kode, ki se uporablja pri razvoju programske opreme.
C) Matematični model za podatkovne vrste, kjer so podatki opredeljeni kot niz vrednosti in operacij.
D) Vrsta šifriranja, ki se uporablja za varovanje podatkov.
  • 11. Katera podatkovna struktura je primerna za modeliranje omrežij v resničnem svetu?
A) Stack
B) Vrstni red
C) Graf
D) Binarno drevo iskanja
  • 12. Katera je slabost uporabe polja za shranjevanje podatkov?
A) Učinkovito za iterativne operacije
B) Enostavno vstavljanje in brisanje
C) Hiter čas dostopa
D) Fiksna velikost
  • 13. Kaj je samouravnovešeno binarno iskalno drevo?
A) Binarno iskalno drevo, ki med vstavljanjem in brisanjem samodejno ohranja uravnoteženo višino
B) Drevo, ki se uravnoveša z naključnim prerazporejanjem vozlišč.
C) Drevo, ki ima fiksno višino in ga ni mogoče prilagajati.
D) Iskalno drevo, ki omogoča le binarne podatke
  • 14. Katera podatkovna struktura se uporablja za izvajanje prednostne čakalne vrste?
A) Kup
B) Povezani seznam
C) Polje
D) Vrstni red
  • 15. Katera lastnost je v podatkovni strukturi kupa izpolnjena v vsakem vozlišču?
A) Premoženje v bilanci stanja
B) Iskanje nepremičnin
C) Lastnost drevesa
D) Lastnost kupa
  • 16. Kateri element je v prednostni vrsti odstranjen prvi?
A) Najnižja prednostna naloga
B) Naključni element
C) Zadnji vstavljeni element
D) Najvišja prednostna naloga
  • 17. Kako se v povezanem seznamu imenuje vozlišče, ki nima povezave z naslednjim vozliščem?
A) Korenina
B) Vodja
C) Rep
D) Sredina
  • 18. Katero podatkovno strukturo uporablja podatkovna struktura kupa?
A) Stack
B) Vrstni red
C) Binarno drevo
D) Tabela Hash
  • 19. Kaj pogosto hrani podatkovna struktura Trie?
A) Matrike
B) Strune
C) Celoštevilke
D) Številke s plavajočo vejico
  • 20. Katera vrsta podatkovne strukture je graf?
A) Zaporedni
B) Nelinearni
C) Hierarhični
D) Linearno
  • 21. Za kaj se uporablja podatkovna struktura B-tree?
A) Predstavljanje hierarhičnih omrežij elementov
B) Zaporedno shranjevanje in razvrščanje številskih vrednosti
C) Obdelava elementov na podlagi prednostnih ravni
D) Učinkovito shranjevanje velikih količin podatkov na disku in dostop do njih
  • 22. Katera operacija v vrsti doda element na zadnji konec?
A) Enqueue
B) Odjava iz oddaje
C) Push
D) Pop
  • 23. Katera podatkovna struktura omogoča dostop do seznama elementov s pomočjo indeksa ali ključa?
A) Polje
B) Povezani seznam
C) Vrstni red
D) Stack
  • 24. Kakšna je časovna zahtevnost iskanja v binarnem iskalnem drevesu?
A) O(1)
B) O(n)
C) O(log n)
D) O(n log n)
  • 25. Katera podatkovna struktura se običajno uporablja za učinkovito iskanje besed v slovarju?
A) Kup
B) Vrstni red
C) Trie
D) Stack
Ustvarjeno z That Quiz — kjer je utrjevanje matematike s testi vedno le en klik stran.