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!
Add meg a két értéket egy szóközzel elválasztva!
Válaszd ki a helyes megoldást:
Adott a következő ábra:
Deklaráld a megfelelő listatípust úgy hogy:•A hasznos információt tartalmazó mező neve legyen data•A következő elem címét tartalmazó mező neve legyen next•A típusnév és a típuscímke neve legyen NodeHá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?
Ha adott:typedef struct { int capacity; int front; int rear; int *elements;}CircularQueue_t;
és az alábbi állítások igazak a megadott programra:
enqueue - egy új elemet helyez el egy cirkuláris sorban (körkörös queue).
createQueue - létrehoz egy cirkuláris sort adott kapacitással.
display - kiírja a sor aktuális tartalmát egy-egy szóközzel elválasztva.
Mit ír ki a következő program?
int main(void){ CircularQueue_t queue; createQueue(3, &queue); enqueue(&queue, 3); enqueue(&queue, 7); enqueue(&queue, 2); display(queue);}
Az alábbi postfix kifejezést vizsgáljuk: "7 2 3 * - 4 2 / +".Ha ezt a kifejezést egy stack adatszerkezet segítségével értékeljük ki, milyen elemek lesznek a stackben közvetlenül az utolsó művelet ( + ) végrehajtása előtt.Fontos megjegyezni, hogy a megadott válaszokban az elemek a stack tetejétől kezdődően vannak felsorolva, és minden műveletet a közvetlenül a felső előtti elem és a verem felső eleme közt kell elvégezni.
Melyik állítás igaz a Queue (sor) működésére?
Adott a következő Stack struktúra és műveletek:
typedef struct { int capacity; int top; int *elements;} Stack;
és a következő függvények:
createStack(capacity, &stack) – létrehoz egy üres veremet a megadott mérettel
push(&stack, x) – hozzáadja az x értéket a verem tetejére
pop(&stack) – eltávolítja és visszaadja a verem tetején lévő elemet
peek(&stack) – visszaadja a verem tetején lévő elemet eltávolítás nélkülint main(void){ Stack stack; createStack(5, &stack); push(&stack, 1); push(&stack, 2); push(&stack, 3); printf("%d ", pop(&stack)); printf("%d ", peek(&stack)); push(&stack, 4); printf("%d ", pop(&stack)); printf("%d ", pop(&stack));}
Adottak az alábbi definiciók:
enum Gender { FEMALE, MALE};typedef struct { int year, month, day;}Date_t;typedef struct { char name[50]; char neptunCode[8]; char birthPlace[25]; float examResult; enum Gender gender; Date_t birthDate;}Student_t;
Az alábbi deklaráció és értékadás ebben az esetben helyes:
Student_t student = {"George Smith", "AVKMO7", "Toronto",1, {1999, 2, 20}};
Mit nevezünk adatszerkezetnek? Válaszd ki a helyes meghatározást (meghatározásokat).