忍者ブログ

平成３０年　第6問応用情報技術者

×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

2025/04/02 08:10

平成３０年　第6問応用情報技術者

異なるn個のデータが昇順に整列された表がある。この表をm個のデータごとのブロックに分割し, 各ブロックの最後尾のデータだけを線形探索することによって,目的のデータの存在するブロックを探し出す。次に, 当該ブロック内を線形探索して目的のデータを探し出す。このときの平均比較回数を表す式はどれか。ここで,mは十分に大きく,nはmの倍数とし,目的のデータは必ず表の中に存在するものとする。

資格試験一覧
体験ブログ

無料　競艇予想本日の競艇レース一覧

PR

コメント

プロフィール

HN：

No Name Ninja

性別：

非公開

カテゴリー

最新記事

平成３０年　第10問の答え応用情報技術者

(06/02)

平成３０年　第10問応用情報技術者

(06/02)

平成３０年　第9問の答え応用情報技術者

(06/02)

平成３０年　第9問応用情報技術者

(06/02)

平成３０年　第8問の答え応用情報技術者

(06/02)

RSS

リンク

新しい記事を書く

P R