Question

☆彡.。‎𖤐 ̖́-‬𓆩⋆𓆪‬

⑷なんですけど、なぜ、平均の回数は50.5回になるんですか？💦

4 左下図は10個の整数データ 「91,58, 15,80, 34,7,69, 22,73,46」 を配列に格納しながら、
見つけたいデータがあるかどうかを判断する流れ図である。 次の問いに答えよ。
CHRGROD
配列の宣言
終わり
Yes
b
For i =
End Sub
1
2
3
a(i)
If a(i)
4
(1) ①⑦ に適するものを語群から選び、 記号ア~コを解答欄に書きなさい。
(2) プログラムで表現すると以下のようになる。 ①~⑩0に適語を入れなさい。
Sub 逐次探索()
ABCDELF
G H
91 58 15 80 34 7 69 22 73 46
7 ←見つけたいデータ
あり
①) a(10) As Integer
語群
7. a (i) > b
イ.
a (i) = b
ウ.
(i) <b
a
「あり」 と表示
オ.
「なし」と表示
カ.
見つけたいデータをbに入力
キ. a(i) に整数データの値Cells (1, i) を入力
. a(i) に整数データの値Cells(i, 1) を入力
ケ.ループi1,2,3,..., 10
コループ i
Cells((2), (3)). Value
④) To (⑤)
Cells (( ⑥ ) (⑦) Value
Then
=
Cells (⑧
End
End If
Next.
10 )
Cells (( ⑧ ), ( ⑨ )).Value
=
)).Value
"なし"
”あり”
(3) 見つけたいデータが 「69」 の場合、左から順に調べると何回のループで見つかるか。
(4) 数字が100個のとき、最大で何回、平均で何回で「あり」と表示されるか。ただし、見つけたいデータ
は100個の中にあるものとする。

Answer 1

✨ ベストアンサー ✨

dio

アルゴリズムの手法については、
詳しく読んでいないのですが、
プログラミングに落とす際に、
平均どのくらいの処理数になるかを、
100=nとおいて、計算しています。
ここでは、n(n+1)/2として計算しているので、50.5になります。
運が良ければ1回で、運が悪ければ100回。
その平均を取っていると思われます。

☆彡.。‎𖤐 ̖́-‬𓆩⋆𓆪‬

ありがとうございます😭