【基本情報技術者試験平成29年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成29年春期基本情報技術者午前問07

問07　　 ２分検索

　顧客番号をキーとして顧客データを検索する場合，２分検索を使用するのが適しているものはどれか。

ア　顧客番号から求めたハッシュ値が指し示す位置に配置されているデータ構造

イ　顧客番号に関係なく，ランダムに配置されているデータ構造

ウ　顧客番号の昇順に配置されているデータ構造

エ　顧客番号をセルに格納し，セルのアドレス順に配置されているデータ構造

解説

　２分探索は、整列されているデータの全体の要素を半分に分け、探索するキーが入っている可能性のある半分について探索を行う。

　ｎ個の要素を探索する場合、平均比較回数は、「log²n 」である。