Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

sane

Praktikant

  • "sane" is male
  • "sane" started this thread

Posts: 8

Date of registration: Feb 1st 2006

Location: AD

Occupation: Informatik

1

Tuesday, March 6th 2007, 5:26pm

DuA Übung 7 Aufg 3

Hey hat irgend einer nen Plan, wie die auf die Lösung kommen?

Quoted

Aufgabe 3
Fügen Sie in eine Tabelle der Länge 13 mittels Hashings mit linearem Sondieren folgende Schlüssel ein:

WETTERSTEIN, BREISGAU, THOMANER, DIPLOMAT, KRAICHGAU, LIMMAT, STEIGERWALD

Verwenden Sie als Hashfunktion die Anzahl der Buchstaben modulo der Tabellenlänge, also h(S) = len(S)mod13!

Lösung:

Gelöscht vom Mod.
siehe Forenregeln

Danke Leute! ;)

This post has been edited 2 times, last edit by "sane" (Mar 6th 2007, 5:27pm)

  • Send private message

XAX

Junior Schreiberling

  • "XAX" is male

Posts: 207

Date of registration: Dec 25th 2004

2

Tuesday, March 6th 2007, 6:53pm

Wie du den favorisierten Platz berechnest ist wohl klar und in Falle eines Konflikts gehst du immer einen Platz weiter bis du einen freien findest.
Den ersten Konflikt gibts bei "Thomaner" -> 8 Platz 8 ist aber shcon besetzt, also landet es auf 9.
  • Send private message