Looking for Adatszerkezetek és algoritmusok 2024/2025 test answers and solutions? Browse our comprehensive collection of verified answers for Adatszerkezetek és algoritmusok 2024/2025 at moodle.ms.sapientia.ro.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Megegyezik-e a megadott bináris alak a képen látható bináris fával?
Egy 17 elemű hasító táblába helyezd el a számokat a 2, 27, 3, 17, 19, 37, 8 számokat a következő hasító függvény segítségével:
h(k,i)=(k+i)mod 17ahol i=0,1,...,16
Add meg az üresen maradt pozíciókat, ha a táblát 0-tól indexeljük.
Melyik esetben keletkezik ütközés a hash táblában?
Megegyezik-e a megadott apa tömb a képen látható bináris fával?
Adott a képen látható adatstruktúra. Mely utasítások NEM helyesek?
IntArray x;
Tekintsünk egy sort, amelybe kezdetben a 2 és 1 értékeket helyeztük, ebben a sorrendben.Mely kijelentések HAMISAK a következő műveletsor elvégzése után:enqueue 3; enqueue 4; dequeue; enqueue 1; dequeue; enqueue 2;?
enqueue x - beteszi az x értékét a sorba
dequeue - töröl egy elemet a sorból
Melyik állítás igaz a Stack (verem) adatszerkezet alapműveleteinek időkomplexitására?
Hány szinatktikai hibát tartalmaz az alábbi struktúra deklaráció, ha a cél az, hogy az x változó segítségével egy diák átlagát és Neptun kódját tároljuk?
A verem (stack) adatszerkezet alapműveleteinek: push (elem hozzáadása) és a pop (elem eltávolítása) legrosszabb esetben, O(1) időkomplexitása van.