ThatQuiz Tesztkönyvtár Töltsd ki most ezt a tesztet
Adatstruktúrák - Vizsga
Közreműködött: Enyedi
  • 1. Az adatstruktúrák a számítástechnika kulcsfontosságú elemei, amelyek lehetővé teszik az adatok hatékony szervezését, tárolását és visszakeresését. Módot biztosítanak az adatok strukturált és logikus megjelenítésére és kezelésére, ami gyorsabb és hatékonyabb algoritmusokat és programokat tesz lehetővé. A gyakori adatszerkezetek közé tartoznak a tömbök, csatolt listák, veremek, sorok, fák és grafikonok, amelyek mindegyike saját egyedi tulajdonságokkal és felhasználási területtel rendelkezik. Az adatstruktúrák megértése elengedhetetlen a szoftverfejlesztők számára az összetett problémák megoldásához, a teljesítmény optimalizálásához és a méretezhető rendszerek tervezéséhez. Az adott feladathoz megfelelő adatstruktúra kiválasztásával a fejlesztők javíthatják a hatékonyságot, csökkenthetik az időbonyolítást és javíthatják a szoftver általános minőségét. Mi az a linkelt lista?
A) Olyan adatstruktúra, amely lehetővé teszi az elemek véletlenszerű elérését
B) Olyan adatstruktúra, amelyben minden elem a sorozat következő elemére mutat
C) Azonos típusú adatelemek csoportja
D) Olyan adatstruktúra, amely csak egyféle adatot képes tárolni
  • 2. Melyik adatstruktúra használja a Last In, First Out (LIFO) elvet?
A) Kazal
B) Linkelt lista
C) Sor
D) Sor
  • 3. Mi az a bináris fa?
A) Olyan adatstruktúra, amely csak bináris adatokat tud tárolni
B) Hierarchikus adatstruktúra, amelyben minden csomópontnak legfeljebb két gyermeke van
C) Olyan adatstruktúra, amelyben az elemeket rendezett sorrendben tárolják
D) Egy fa adatstruktúra, amelyben minden csomópontnak korlátlan számú gyermeke lehet
  • 4. Melyik adatstruktúra használja a First In, First Out (FIFO) elvet?
A) Bináris fa
B) Kazal
C) Sor
D) Linkelt lista
  • 5. Mi az a tömb?
A) Olyan adatstruktúra, amely csak az elején teszi lehetővé az elemek hozzáadását
B) Elemek szekvenciális gyűjteménye, mindegyiket index vagy kulcs azonosítja
C) Olyan adatstruktúra, amely létrehozása után nem méretezhető át
D) Olyan szerkezet, amely csak numerikus értékeket tartalmazhat
  • 6. Melyik adatstruktúra csomópontok hierarchiájába rendezi az adatokat?
A) Sor
B) Linkelt lista
C) Sor
D) Fa
  • 7. Mi az a hash-tábla?
A) Adatstruktúra, amely véletlenszerű sorrendben tárolja az adatokat
B) Jelszavak kivonatozására használt struktúra
C) Olyan adatstruktúra, amely leképezi a kulcsokat az értékekre a hatékony keresés érdekében
D) Csak hash értékeket tartalmazó tábla
  • 8. Melyik adatstruktúra használ mutatókat az elemek lineáris sorozatban történő összekapcsolására?
A) Linkelt lista
B) HashTable
C) Fa
D) Sor
  • 9. Mire használható a grafikon adatszerkezet?
A) Hálózatok és elemek közötti kapcsolatok ábrázolása
B) Elemek rendezése növekvő sorrendben
C) Matematikai számítások végzése
D) Az adatok szekvenciális tárolása
  • 10. Mire utal az „absztrakt adattípus” (ADT) kifejezés?
A) Az adatok védelmére használt titkosítás típusa
B) Olyan programozási nyelv, amely nincs kifejezetten hardverhez kötve
C) Matematikai modell adattípusokhoz, ahol az adatok értékek és műveletek halmazaként vannak definiálva
D) A szoftverfejlesztésben használt kódabsztrakció típusa
  • 11. Mi az önkiegyensúlyozó bináris keresőfa?
A) Egy fa, amely a csomópontok véletlenszerű átrendezésével egyensúlyozza ki magát
B) Egy keresési fa, amely csak bináris adatokat engedélyez
C) Fix magasságú és nem állítható fa
D) Egy bináris keresőfa, amely automatikusan fenntartja a kiegyensúlyozott magasságot a beszúrások és törlések során
  • 12. Melyik adatstruktúrát használja a kupac adatstruktúra?
A) Sor
B) Hash táblázat
C) Bináris fa
D) Kazal
  • 13. Mire használható a B-fa adatstruktúra?
A) Számértékek tárolása és rendezése egymás után
B) Elemek feldolgozása prioritási szintek alapján
C) Elemek hierarchikus hálózatainak ábrázolása
D) Nagy mennyiségű adat hatékony tárolása és elérése a lemezen
  • 14. Melyik adatstruktúra teszi lehetővé az elemek listájának elérését index vagy kulcs segítségével?
A) Sor
B) Sor
C) Linkelt lista
D) Kazal
  • 15. Mekkora az időbonyolultsága a bináris keresési fában történő keresésnek?
A) O(1)
B) O(log n)
C) O(n log n)
D) Tovább)
  • 16. Melyik adatstruktúra alkalmas valós hálózatok modellezésére?
A) Bináris keresőfa
B) Kazal
C) Grafikon
D) Sor
  • 17. Milyen adatszerkezetet használunk egy prioritási sor megvalósításához?
A) Sor
B) Sor
C) Halom
D) Linkelt lista
  • 18. A sorban melyik művelet ad hozzá egy elemet a hátsó véghez?
A) Sorból
B) Sorba állítás
C) Pop
D) Nyom
  • 19. Mi a hátránya a tömb használatának az adatok tárolására?
A) Hatékony az iteratív műveletekhez
B) Gyors hozzáférési idő
C) Fix méret
D) Könnyű beillesztés és törlés
  • 20. Milyen típusú adatszerkezet a gráf?
A) Hierarchikus
B) Egymás utáni
C) Nem lineáris
D) Lineáris
  • 21. Mi a neve annak a csomópontnak a hivatkozott listában, amelynek nincs hivatkozása a következő csomópontra?
A) Fej
B) Gyökér
C) Középső
D) Farok
  • 22. Melyik adatszerkezetet használják általában a szótárban található szavak hatékony keresésére?
A) Sor
B) Kazal
C) Halom
D) Trie
  • 23. Egy prioritási sorból melyik elemet távolítják el először?
A) Legfontosabb
B) Véletlenszerű elem
C) A legalacsonyabb prioritás
D) Utoljára beillesztett elem
  • 24. Egy kupac adatstruktúrában melyik tulajdonság teljesül minden csomóponton?
A) Keresés az ingatlanban
B) Halomtulajdon
C) Egyenleg ingatlan
D) Fa ingatlan
  • 25. Mit tárol gyakran egy Trie adatstruktúra?
A) Lebegőpontos számok
B) Húrok
C) Mátrixok
D) Egész számok
Létrehozva That Quiz — a matematika és más tantárgyak teszt létrehozásának és osztályozásának webhelye.