Egy egyszeresen láncolt dinamikus listában az elemek info mezőjében egy egész számot tárolunk, az urm mezőjében a következő listaelem címét, vagy NULL-t, ha nincs következő elem. A p változó a lista első elemének címét tartalmazza. A lista a következő elemeket tartalmazza, ebben a sorrendben: 2, 3, 4, 5, 6, 7, 8. Mi jelenik meg a képernyőn a programrész végrehajtása után?

while(p!=NULL && p->urm!=NULL)

{printf(“%d”,p->info);

p->urm=p->urm->urm;

p=p->urm;}

Helyes-e: Egy egyszeresen láncolt lista esetén, ha egy középső elemre mutató pointer áll rendelkezésünkre, akkor annak előző elemét közvetlenül meg lehet határozni anélkül, hogy a lista elejéről indulnánk.

Egy duplán láncolt dinamikus lista minden elemének INFO mezője egy legfeljebb 4 számjegyből álló, zérótól különböző természetes számot, NEXT mezője pedig a következő elem címét tartalmazza, vagy a NULL értéket, ha nincs következő elem, PREV mezője pedig az előző elem címét tartalmazza, vagy a NULL értéket, ha nincs eéőző elem,. Az első elem címét a FIRST változó tárolja és P ugyanolyan típusú, mint a FIRST. Melyik programkódot kell a pontok helyén kerüljön, ha a végrehajtása során a listában tárolt számok közül ki kell írni azokat, melyekben az utolsó számjegy 0?P=FIRST;WHILE(P!=NULL){ ... }

Egy duplán láncolt lista esetén az üres lista ellenőrzése az alábbi függvénnyel történik:

bool isEmpty(Node *head)

{return head == NULL;}

ahol a Node típus deklarálása:

typedef struct Node{   

int data;   

 struct Node* next, *prev;}Node;

Melyik sor hiányzik a fenti alprogramból?

Az alábbi fa postorder bejárása:

Megegyezik-e a megadott bináris alak a képen látható bináris fával?

Helyes-e: A hasítás egy olyan eljárás, amely egy adott kulcshoz (pl. számhoz, szöveghez) egy egyetlen tárolóhelyet rendel egy hash függvény segítségével egy fix méretű táblában.

Építsünk meg egy bináris keresőfát az alábbi kulcsok lapaján:  20, 18, 3, 15, 5, 8, 9. AVL-fa tulajdonságú-e az így kapott fa? (Az AVL-fa egy olyan bináris keresőfa, amelyben minden csomópontnál a bal és jobb részfák magasságának különbsége legfeljebb 1.)

Válaszd ki a helyes kijelentéseket:

A hasító függvényben ( h(k)=(k + i) % m ) szereplő i változó:

Egy m=7 elemű hasítótáblába a következő számokat szúrjuk be: