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?

Question

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?

Answer

Nem maradtak páratlan poziciójú helyek szabadon.

Answer

A beszúrás során nem történt ütközés és a 3 és 7 poziciók szabadon maradtak.

Answer

A beszúrás során 2 ütközés történt, de a 3 és 7 poziciók szabadon maradtak.

Answer

A beszúrás során 3 ütközés történt, de a 2 és 4 poziciók szabadon maradtak.

Crowdly

Egy 9 REKESZES, statikus hash táblába a kulcsokat a (KULCS+i) % 9 ahol i=0,1,2,...

Want instant access to all verified answers on moodle.ms.sapientia.ro?