Eine gute Antwort wäre:

null

Konstruktor

Gewöhnlich werden die Daten für das TelefonBuch aus einer Datei kommen. In diesem Beispiel Programm wird es im Konstruktor "fest kodiert":

class TelefonEintrag
{
  String name;    // Name einer Person
  String telefon;   // ihre Telefonnummer

  TelefonEintrag( String name, String telefon )
  {
    this.name = name; this.telefon = telefon;
  }
}

class TelefonBuch
{
  TelefonEintrag[] telefonbuch;

  TelefonBuch()    // Konstruktor
  {
    telefonbuch = new TelefonEintrag[ 5 ] ;

    telefonbuch[0] = new TelefonEintrag( "James Barclay", "(418) 665-1223" );
    telefonbuch[1] = new TelefonEintrag( "Grace Dunbar", "(860) 399-3044" );
    telefonbuch[2] = new TelefonEintrag( "Paul Kratides", "(815) 439-9271" );
    telefonbuch[3] = new TelefonEintrag( "Violet Smith", "(312) 223-1937" );
    telefonbuch[4] = new TelefonEintrag( "John Wood", "(913) 883-2874" );

  }

  TelefonEintrag suchen( String targetName )
  {
    . . . .     // lineare Suche verwenden, um den Zielnamen zu finden
  }
}

Lassen Sie uns annehmen, dass in dem Array jeder Slot mit einer Referenz auf ein TelefonEintrag-Objekt gefüllt ist (was hier wahr ist).

FRAGE 23:

Kann der lineare Suchalgorithmus für ein vollständig gefülltes Array verwendet werden.

Inhaltsverzeichnis