0

100レコードを含むディスクファイルを考えてみましょう。レコードがファイル内にあることがわかっている場合、順次検索を使用してレコードを見つけるには、平均していくつの比較が必要になりますか?

これは100/2=50であることがわかりました。

b。レコードがファイルに含まれる確率が68%の場合、平均していくつの比較が必要ですか?

これは私が問題を抱えている部分です。最初は68%×50だと思っていたのですが、考えてみると間違っていることに気づきました。それで(100%-68%)* 50だと思いましたが、それでも間違っていると感じています。ヒントはありますか?

4

1 に答える 1

4

私はそれをこのように加重平均に分解します。

ファイルに含まれる可能性は68%です。このような状況では、パートIの結果から平均50回の比較が必要になります。

レコードがファイルにない可能性は32%です。このような状況では、すべてのレコード、つまり100回の比較を調べる必要があります。

0.68 * 50 + 0.32 *100=平均66回の比較。

しかし、確率のコースを受講してからしばらく経ちました...

于 2010-03-09T03:37:06.753 に答える