Adott az alábbi függvény:

Egy hash táblába kulcsokat szúrunk be láncolással. Ez azt jelenti, hogy a tábla minden rekesze egy láncolt lista első elemére mutató címet tartalmaz.

Ha egy kulcs egy eddig üres rekeszbe kerül, akkor ott létrejön egy új láncolt lista, amelynek első (és egyelőre egyetlen) eleme ez a kulcs.

A feladatban a hash tábla mérete: 5, a hash függvény:

h(k)=k mod  5 és a beszúrandó kulcsok: 21, 14, 7.

Hány láncolt lista jön létre?

Egy 8 REKESZES, statikus hash táblába a kulcsokat a (KULCS +i)% 8, ahol i=0,1,2... képlet segítségével szúrtuk be. A kezdetben üres táblába beszúrt kulcsok: 5, 12, 20, 7, 9. Az indexelés 0-tól indul. Hol vannak az üres helyek a táblában? Add meg az üres helyek indexeit növekvő sorrendben, egy szóközzel elválasztva.

Tárold el egy bináris kereső fában az ELEMER szó betűit úgy, hogy azok inorder bejárással ABC sorrendben legyenek.  Az ismétlődő betűket mindig a baloldali csomópontba szúrd. Milyen betűk szerepelnek a 2. szinten, ha a szinteket 0-tól sorszámozzuk? Add meg a válaszod egy-egy szóközzel elválasztva.

Megegyezik-e a 4(3,2(5,*)) zárójeles alak a képen látható bináris fával?

Egy 9 REKESZES, statikus hash táblába a kulcsokat a (KULCS+i) % 9 ahol i=0,1,2,... képlet segítségével szúrtuk be. A kezdetben üres táblába beszúrt kulcsok: 8, 17, 23, 14, 10. Az indexelés 0-tól indul. Van-e szabad páros indexű pozíció a kulcsok beszúrása után a táblában?

Helyes-e: Egy üres láncolt lista esetén a fej (head) pointer NULL értéket tartalmaz.

Egy hash táblába kulcsokat szúrunk be láncolással. Ez azt jelenti, hogy a tábla minden rekesze egy láncolt lista első elemére mutató címet tartalmaz.

Ha egy kulcs egy eddig üres rekeszbe kerül, akkor ott létrejön egy új láncolt lista, amelynek első (és egyelőre egyetlen) eleme ez a kulcs.

Feltételezve, hogy egy kezdetben üres, 5 rekeszes hash táblába a következő kulcsokat szúrjuk be láncolással: 21, 14, 7, 30, a h(k)=k mod  7 hasító képlettel. Hány láncolt lista jön létre?

Egy m = 9 elemű hasítótábla esetében a következő hasítófüggvényt használjuk:

h(k,i)=(k+i)mod  9,ahol i=0,1,...,8

A tárolandó számok: 11, 28, 19, 2, 72, 50

A táblát 0-tól indexeljük.

Kérdés: Add meg a legkisebb szám indexét a beszúrások után!

Egy 9 REKESZES, statikus hash táblába a kulcsokat a  (KULCS+i) % 9 ahol i=0,1,2,... képlet segítségével szúrtuk be. A kezdetben üres táblába beszúrt kulcsok: 8, 27, 13, 31, 35.Az indexelés 0-tól indul. Van-e szabad páratlan indexű pozíció a kulcsok beszúrása után a táblában?