問題文全文(内容文):
次のプログラムは整列済みの配列Arrayの中に変数targetの値が存在するかを調べる二分探索のものである。
二分探索が正しく実行されるように空欄に入る最も適切なものを選べ。
(01)Array=【外部からの入力】
(02)target=【外部からの入力】
(03)low=0,high=要素数(Array)=1
(04)found=0
(05)low<=highの間繰り返す:
(06)|mid=(low+high)÷2#(low+high)を2で割った商
(07)もしArray[mid]==targetならば:
(08)||found=1
(09)||low=high+1
(10)|そうでなくもしArray[mid]<targetならば:
(11)||(ア)
(12)|そうでなければ:
(13)LL(イ)
(14)もしfound==1ならば:
(15)|表示する(target,"は配列の",mid,"番目の要素です")
(16)そうでなければ:
(17)L表示する(target,"は配列の中に存在しません")
次のプログラムは整列済みの配列Arrayの中に変数targetの値が存在するかを調べる二分探索のものである。
二分探索が正しく実行されるように空欄に入る最も適切なものを選べ。
(01)Array=【外部からの入力】
(02)target=【外部からの入力】
(03)low=0,high=要素数(Array)=1
(04)found=0
(05)low<=highの間繰り返す:
(06)|mid=(low+high)÷2#(low+high)を2で割った商
(07)もしArray[mid]==targetならば:
(08)||found=1
(09)||low=high+1
(10)|そうでなくもしArray[mid]<targetならば:
(11)||(ア)
(12)|そうでなければ:
(13)LL(イ)
(14)もしfound==1ならば:
(15)|表示する(target,"は配列の",mid,"番目の要素です")
(16)そうでなければ:
(17)L表示する(target,"は配列の中に存在しません")
単元:
#情報Ⅰ(高校生)#プログラミング#探索と整列のプログラム
指導講師:
めいちゃんねる
問題文全文(内容文):
次のプログラムは整列済みの配列Arrayの中に変数targetの値が存在するかを調べる二分探索のものである。
二分探索が正しく実行されるように空欄に入る最も適切なものを選べ。
(01)Array=【外部からの入力】
(02)target=【外部からの入力】
(03)low=0,high=要素数(Array)=1
(04)found=0
(05)low<=highの間繰り返す:
(06)|mid=(low+high)÷2#(low+high)を2で割った商
(07)もしArray[mid]==targetならば:
(08)||found=1
(09)||low=high+1
(10)|そうでなくもしArray[mid]<targetならば:
(11)||(ア)
(12)|そうでなければ:
(13)LL(イ)
(14)もしfound==1ならば:
(15)|表示する(target,"は配列の",mid,"番目の要素です")
(16)そうでなければ:
(17)L表示する(target,"は配列の中に存在しません")
次のプログラムは整列済みの配列Arrayの中に変数targetの値が存在するかを調べる二分探索のものである。
二分探索が正しく実行されるように空欄に入る最も適切なものを選べ。
(01)Array=【外部からの入力】
(02)target=【外部からの入力】
(03)low=0,high=要素数(Array)=1
(04)found=0
(05)low<=highの間繰り返す:
(06)|mid=(low+high)÷2#(low+high)を2で割った商
(07)もしArray[mid]==targetならば:
(08)||found=1
(09)||low=high+1
(10)|そうでなくもしArray[mid]<targetならば:
(11)||(ア)
(12)|そうでなければ:
(13)LL(イ)
(14)もしfound==1ならば:
(15)|表示する(target,"は配列の",mid,"番目の要素です")
(16)そうでなければ:
(17)L表示する(target,"は配列の中に存在しません")
投稿日:2024.11.30




