Kartičky na Dátové štruktúry
Dátové Štruktúry: Kompletný Rozbor a Využitie pre Maturitu
Ťukni na otočenie · Potiahni na navigáciu
Dátové štruktúry
52 kartičiek
Kartička 1
Otázka: Čo sú dátové štruktúry a prečo sú dôležité v informatike?
Odpoveď: Dátové štruktúry sú špecifické spôsoby organizácie a ukladania dát v počítači, ktoré umožňujú efektívny prístup, modifikáciu a spracovanie dát. Ich vo
Kartička 2
Otázka: Aká je najjednoduchšia a najčastejšie používaná lineárna dátová štruktúra?
Odpoveď: Pole (Array).
Kartička 3
Otázka: Aké sú charakteristiky poľa?
Odpoveď: Pevná veľkosť, súvislá pamäť a priamy prístup k prvkom pomocou indexu v konštantnom čase O(1).
Kartička 4
Otázka: Aká je časová zložitosť čítania alebo zápisu prvku v poli?
Odpoveď: O(1).
Kartička 5
Otázka: Aká je časová zložitosť vloženia alebo vymazania prvku na konci poľa (ak je dostatok miesta)?
Odpoveď: O(1).
Kartička 6
Otázka: Prečo je vloženie alebo vymazanie prvku v strede alebo na začiatku poľa zložitejšie?
Odpoveď: Vyžaduje posunutie všetkých nasledujúcich prvkov, čo trvá lineárny čas O(n).
Kartička 7
Otázka: Čo je spojový zoznam?
Odpoveď: Spojový zoznam je dynamická dátová štruktúra, ktorá sa skladá zo série uzlov. Každý uzol obsahuje dátovú hodnotu a odkaz na nasledujúci uzol.
Kartička 8
Otázka: Aký je rozdiel medzi poľom a spojovým zoznamom z hľadiska uloženia v pamäti?
Odpoveď: Prvky poľa sú uložené v súvislej pamäti, zatiaľ čo prvky spojového zoznamu nemusia byť uložené v súvislej pamäti.
Kartička 9
Otázka: Vymenujte typy spojových zoznamov.
Odpoveď: Jednosmerný, dvojsmerný a cyklický spojový zoznam.
Kartička 10
Otázka: Aká je časová zložitosť čítania alebo vyhľadávania prvku v spojovom zozname?
Odpoveď: O(n), pretože vyžaduje prechod zoznamom od začiatku.