sequentielle vs. binäre Suche [geschlossen]

Question

Betrachten Sie eine Datei auf der Festplatte, die 100 Datensätze.

Für beide Durchsuchungen, was

1. die durchschnittliche Anzahl der Vergleiche benötigt einen Datensatz in einer Datei zu finden.
2. Anzahl der Vergleiche, wenn der Datensatz nicht in der Datei
3. die durchschnittliche Anzahl der Vergleiche, wenn der Datensatz hat eine 68% ige Chance, in der Datei
sein
4. die Anzahl der Plattenzugriffe in den letzten 3 Fragen, ob die Datei pro Block 25 Datensätze hat

Answer 1

Sie können einen Blick auf dieses SO Thread wollen:

Was ist der Unterschied zwischen Linear-Suche und Binary suchen?

-

Der Grund, warum die Leute nach unten stimmrechts ist, dass Sie nur kopiert und Ihre Hausaufgaben Problem eingefügt. Sie haben in keiner Weise gezeigt, dass Sie Ihr Lehrbuch tatsächlich versucht haben, zu studieren, dann Google gesucht mit und SO, dann versucht, dieses Problem, und nur dann geschrieben Ihre Frage.