基本情報技術者 練習問題
第19問
基本情報技術者試験(FE) / 全 503 問
この問題は に最終確認しました
以下の疑似言語による二分探索を実行し、整列済み配列 {2, 5, 8, 12, 16, 23, 38, 45}(添字 1〜8)から値 23 を探すとき、比較される値の順序はどれか。除算は切り捨てとする。 整数型: low ← 1、high ← 8、target ← 23 low が high 以下の間 繰り返す mid ← (low + high) ÷ 2 もし data[mid] = target 探索成功で終了 そうでなくもし data[mid] < target low ← mid + 1 そうでなければ high ← mid − 1 を終わる 繰り返しを終わる
つぎに、どうしますか
数はここで、仕上げは道場で。ここで数をこなしたら、道場へ。出るところだけの模試とテキストで、最短で仕上げる。 記述式・コマンド入力・模試まで本番形式で仕上げるなら資格道場へ。