基本情報技術者 H17年秋 午前 【問14】 分類:コンピュータ科学基礎
2分探索に関する記述のうち、適切なものはどれか。
ア | 2分探索するデータ列は整列されている必要がある。 |
イ | 2分探索は線形探索より常に速く探索できる。 |
ウ | 2分探索は探索をデータ列の先頭から開始する。 |
エ | n 個のデータの探索に要する比較回数は、 n log2 n に比例する。 |
みんなの正解率: 50% (234人のうち118人が正解)
分類: | コンピュータ科学基礎 |
キーワード: | 2分探索 線形探索 |
基本情報技術者 H17年秋の全キーワードをみる
解答と解説
解答: | ア |
解説: | |
分類: | コンピュータ科学基礎 |
キーワード: | 2分探索 線形探索 |
みんなの正解率: 50% (234人のうち118人が正解) |
|
スポンサードリンク
この問題のキーワード
2分探索
線形探索
基本情報技術者 H17年秋の全キーワードをみる
H17年秋 設問一覧
基本情報技術者の過去年度