ThatQuiz Tesztkönyvtár Töltsd ki most ezt a tesztet
Adatszerkezetek - Kvíz
Közreműködött: Rivera
  • 1. Az adattípusok a számítástechnika egyik kulcsfontosságú eleme, amelyek lehetővé teszik az adatok hatékony szervezését, tárolását és lekérését. Lehetővé teszik az adatok strukturált és logikus módon történő ábrázolását és kezelését, ami gyorsabb és hatékonyabb algoritmusokhoz és programokhoz vezet. A gyakori adattípusok közé tartoznak a tömbök, a láncolt listák, a veremek, a sorok, a fák és a gráfok, mindegyiknek saját, egyedi tulajdonságai és felhasználási területei vannak. Az adattípusok megértése elengedhetetlen a szoftverfejlesztők számára a komplex problémák megoldásához, a teljesítmény optimalizálásához és a skálázható rendszerek tervezéséhez. A megfelelő adattípus kiválasztásával a fejlesztők javíthatják a hatékonyságot, csökkenthetik az időkomplexitást és növelhetik a szoftver általános minőségét.

    Mi az a láncolt lista?
A) Ugyanilyen típusú adatok csoportja.
B) Egy olyan adattípus, ahol minden elem a sorozat következő elemére mutat.
C) Egy olyan adattípus, amely csak egyféle adatot képes tárolni.
D) Egy olyan adattípus, amely lehetővé teszi az elemek véletlenszerű hozzáférést.
  • 2. Melyik adatstruktúra használja a „utolsóként be, elsőként ki” (LIFO) elvet?
A) Verem
B) Láncolt lista
C) Sor
D) Tömb
  • 3. Mi az a bináris fa?
A) Egy fa-szerű adatszerkezet, ahol minden csomópont korlátlan számú gyermekkel rendelkezhet.
B) Egy olyan adatszerkezet, amely csak bináris adatokat tárolhat.
C) Egy hierarchikus adatszerkezet, amelyben minden csomópont legfeljebb két gyermekkel rendelkezik.
D) Egy olyan adatszerkezet, ahol az elemek rendezett sorrendben tárolódnak.
  • 4. Melyik adatstruktúra alkalmazza az első belépő, első kilépő (FIFO) elvet?
A) Verem (Stack)
B) Bináris fa (Binary tree)
C) Kapcsolt lista (Linked list)
D) Sor (Queue)
  • 5. Mi az egy tömb?
A) Egy olyan adatstruktúra, amely nem bővíthető a létrehozás után.
B) Egy olyan struktúra, amely csak numerikus értékeket tárolhat.
C) Egy sorrendbe rendezett elemek gyűjteménye, amelyeket egy index vagy kulcs azonosít.
D) Egy olyan adatstruktúra, amely csak az elemek elejére teszi az új elemeket.
  • 6. Melyik adatstruktúra szervezi az adatokat csomópontok hierarchiájába?
A) Tömb
B) Kapcsolt lista
C) Fa
D) Sor
  • 7. Mi az a hash tábla?
A) Egy olyan adatstruktúra, amely az adatokat véletlenszerű sorrendben tárolja.
B) Egy olyan adatstruktúra, amely kulcsokat értékekhez rendel, a hatékony keresés érdekében.
C) Egy tábla, amely csak hash értékeket tartalmaz.
D) Egy olyan struktúra, amelyet jelszavak hash-elésére használnak.
  • 8. Melyik adatstruktúra használ mutatókat a lineáris sorrendű elemek összekapcsolásához?
A) Tömb
B) Kapcsolt lista
C) Fa
D) Hash tábla
  • 9. Mire használják a gráf adatstruktúrát?
A) Hálózatok és elemek közötti kapcsolatok ábrázolására.
B) Adatok sorrendi tárolására.
C) Elemek rendezésére növekvő sorrendben.
D) Matematikai számítások végzésére.
  • 10. Mit jelent a 'bontott adattípus' (ADT) kifejezés?
A) Egy olyan programozási nyelv, amely nem kötődik konkrét hardverhez.
B) Egy olyan titkosítási módszer, amelyet az adatok védelmére használnak.
C) Az adattípusok matematikai modellje, amelyben az adatokat értékek és műveletek halmazaként definiálják.
D) Egy olyan kód absztrakciós elv, amelyet a szoftverfejlesztés során használnak.
  • 11. Milyen típusú adatszerkezet a gráf?
A) Hierarchikus
B) Nem lineáris
C) Lineáris
D) Szekvenciális
  • 12. Egy halom (heap) adatszerkezetben, mely tulajdonság teljesül minden egyes csomóponton?
A) Halom tulajdonság
B) Egyensúlyi tulajdonság
C) Keresési tulajdonság
D) Fenyőfa tulajdonság
  • 13. Mi a keresés időkomplexitása egy bináris keresőfában?
A) O(n log n)
B) O(1)
C) O(log n)
D) O(n)
  • 14. Melyik adatstruktúra használatos gyakran a szavak hatékony kereséséhez egy szótárban?
A) Trie
B) Sor
C) Verem
D) Halom
  • 15. Egy összekapcsolt listában, hogyan hívják azt a csomópontot, amelynek nincs kapcsolata a következő csomóponttal?
A) Középső csomópont
B) Gyökér
C) Első csomópont
D) Utolsó csomópont
  • 16. Egy várósorban melyik művelet adja hozzá az elemet a sor végére?
A) Kivétel
B) Beszúrás
C) Hozzáadás (a sor végére)
D) Kivétel (a sor elejéről)
  • 17. Mi az önkiegyensúlyozó bináris keresőfa?
A) Egy bináris keresőfa, amely automatikusan fenntartja az egyensúlyt az elemek beszúrása és törlése során.
B) Egy olyan fa, amely véletlenszerűen átrendezve a csomópontokat egyensúlyba hozza magát.
C) Egy olyan fa, amelynek rögzített a magassága, és amely nem módosítható.
D) Egy olyan keresőfa, amely csak bináris adatokat enged meg.
  • 18. Milyen hátrányai vannak annak, ha egy tömböt használunk adatok tárolására?
A) Rögzített méret
B) Gyors hozzáférési idő
C) Egyszerű beillesztés és törlés
D) Hatékony iteratív műveletekhez
  • 19. Melyik adatstruktúrát használja a halom adatstruktúra?
A) Verem
B) Hash tábla
C) Sor
D) Bináris fa
  • 20. Egy prioritási sorban melyik elemet távolítják el először?
A) Legmagasabb prioritás
B) Legalacsonyabb prioritás
C) Véletlenszerű elem
D) Legutóbb beillesztett elem
  • 21. Mire használják a B-fa adatstruktúrát?
A) Elemek hierarchikus hálózatainak ábrázolására.
B) Numerikus értékek sorrendben történő tárolására és rendezésére.
C) Nagy mennyiségű adat hatékony tárolására és lekérésére merevlemezen.
D) Elemek prioritási szintek alapján történő feldolgozására.
  • 22. Milyen típusú adatokat tárol gyakran egy Trie adatszerkezet?
A) Törtszámok
B) Mátrixok
C) Egész számok
D) Sztringek
  • 23. Melyik adatstruktúra használatos a prioritásos sor alkalmazásához?
A) Kapcsolt lista
B) Tömb
C) Sor
D) Halom
  • 24. Melyik adatstruktúra alkalmas a valós világ hálózatainak modellezésére?
A) Verem
B) Sor
C) Bináris keresőfa
D) Gráf
  • 25. Melyik adatstruktúra teszi lehetővé az elemek listájának hozzáférhetőségét index vagy kulcs segítségével?
A) Tömb
B) Verem
C) Kapcsolt lista
D) Sor
Létrehozva That Quiz — a matematika és más tantárgyak teszt létrehozásának és osztályozásának webhelye.