Flashcards on Adatszerkezetek
Adatszerkezetek: Teljes Útmutató Kezdőknek és Haladóknak
Tap to flip · Swipe to navigate
Adatszerkezetek
46 cards
Card 1
Question: Mi az adatszerkezetek alapvető lényege?
Answer: Az adatszerkezetek lényege az adatok rendszerezett tárolása és kezelése a számítógép memóriájában, oly módon, hogy az adatokhoz való hozzáférés és azo
Card 2
Question: Hogyan befolyásolja egy adatszerkezet megválasztása egy program teljesítményét?
Answer: Egy jól megválasztott adatszerkezet drámaian javíthatja egy program teljesítményét, míg egy rossz választás jelentős lassuláshoz vagy memóriaproblémák
Card 3
Question: Milyen a kapcsolat az adatszerkezetek és az algoritmusok között?
Answer: Az algoritmusok az adatokon végzett műveletek lépéssorozatai, és hatékonyságuk nagymértékben függ attól, hogy milyen adatszerkezetben tárolják azokat
Card 4
Question: Mi a tömb (array) definíciója?
Answer: A tömb egy azonos típusú elemekből álló, rögzített méretű, összefüggő memóriaterületen tárolt gyűjtemény.
Card 5
Question: Hogyan lehet hozzáférni egy tömb elemeihez és milyen a művelet bonyolultsága?
Answer: Az elemekhez indexek segítségével lehet hozzáférni (általában 0-tól kezdődően). Ez egy konstans idejű művelet, jelölése O(1).
Card 6
Question: Mi a műveleti bonyolultsága egy tömbbe történő elem beszúrásának vagy törlésének, ha a sorrendet meg kell őrizni?
Answer: Átlagosan O(N) időt vesz igénybe, ahol N a tömb elemeinek száma, mivel a beszúrási vagy törlési pont utáni összes elemet el kell mozgatni.
Card 7
Question: Mi az a láncolt lista (linked list) és mi a fő különbsége a tömbhöz képest?
Answer: A láncolt lista egy dinamikus adatszerkezet, amely rugalmasabb, mint a tömb. Nem összefüggő memóriaterületen tárolja az elemeket, ellentétben a tömbbe
Card 8
Question: Miből áll egy csomópont egy láncolt listában?
Answer: Minden csomópont két részből áll: az adatból és egy mutatóból (referenciából), amely a következő csomópontra mutat.
Card 9
Question: Hogyan nevezzük a láncolt lista első és utolsó csomópontját?
Answer: Az első csomópontot fejnek (head), az utolsó csomópontot faroknak (tail) nevezzük.
Card 10
Question: Milyen típusai vannak a láncolt listáknak a megadott szöveg alapján?
Answer: Egyszeresen láncolt lista és kétszeresen láncolt lista.