基本情報技術者 練習問題
第104問
基本情報技術者試験（FE） ／ 全 503 問
この問題は に最終確認しました
以下の疑似言語による二分探索関数を、配列 A = {1, 3, 7, 15, 22, 35, 48, 64, 79, 92}（A[1]〜A[10]）、target = 35 で呼び出したとき、A[mid] と target を比較する回数はどれか。 整数型関数: binarySearch(整数型の配列: A, 整数型: n, 整数型: target) 整数型: low, high, mid low ← 1 high ← n low ≦ high の間繰り返す mid ← (low + high) ÷ 2 /* 整数の商 */ もし A[mid] = target ならば 戻り値は mid そうでなく もし A[mid] < target ならば low ← mid + 1 そうでなければ high ← mid - 1 端もし 終わり繰り返す 戻り値は -1 関数の終わり
つぎに、どうしますか
数はここで、仕上げは道場で。ここで数をこなしたら、道場へ。出るところだけの模試とテキストで、最短で仕上げる。 記述式・コマンド入力・模試まで本番形式で仕上げるなら資格道場へ。