基本情報技術者 練習問題
第134問
基本情報技術者試験（FE） ／ 全 503 問
この問題は に最終確認しました
次の二分探索の疑似言語で、対象keyが配列aに含まれない場合に返される値はどれか（配列aは昇順に整列済み）。 整数型関数 binarySearch(整数型の配列: a, 整数型: key) 整数型: low ← 1, high ← 配列の長さ(a) high が low 以上の間繰り返す 整数型: mid ← (low + high) ÷ 2 もし a[mid] = key ならば return mid もし a[mid] < key ならば low ← mid + 1 そうでなければ high ← mid - 1 ループの終わり return -1
つぎに、どうしますか
数はここで、仕上げは道場で。ここで数をこなしたら、道場へ。出るところだけの模試とテキストで、最短で仕上げる。 記述式・コマンド入力・模試まで本番形式で仕上げるなら資格道場へ。