■□■□■□■□■□■□
情報処理「試験」に
絶対合格
■□■□■□■□■□■□

答え

問2　エ

解説 　　　　　 ｸｲｯｸｿｰﾄ：ﾃﾞｰﾀを中間的な基準値より小さなｸﾞﾙｰﾌﾟと大きなｸﾞﾙｰﾌﾟに2分割し、それぞれのｸﾞﾙｰﾌﾟで新しい基準値を選んで同様に2分割を行います。この操作を分割するﾃﾞｰﾀがなくなるまで繰り返します。このようにいくつかの部分に分割してそれぞれを解き、組み合わせていく方式を分割統治法といいます。 ｼｪﾙｿｰﾄ：ﾃﾞｰﾀをX要素分だけ離れた要素を集まりからなる部分裂とし、それぞれの部分裂を、挿入法を用いて整列を行います。これを間隔が1で整列するまで繰り返し行います。 ﾊﾞﾌﾞﾙｿｰﾄ：ﾃﾞｰﾀ列のn番目の要素から1番目の要素まで、隣り合う要素を比べてその大小関係によって（大小の順序が逆であれば）要素を交換します。次は2番目の要素まで、次は3番目の要素まで・・・と順に範囲をせばめて繰り返し行います。 ﾋｰﾌﾟｿｰﾄ：ﾋｰﾌﾟとは、親の値が常に子の値より大きい（または小さい）2分木です。ﾋｰﾌﾟでは、根が最大値（あるいは最小値）になります。整列するﾃﾞｰﾀをﾋｰﾌﾟに構成しておき、根を取り出して整列済みのﾃﾞｰﾀ列に移します。次に、残りのﾃﾞｰﾀをﾋｰﾌﾟに再構成して根を取り出す、また再構成・・・と繰り返して整列する方法です。 選択肢の記述では、アがｼｪﾙｿｰﾄ、イがﾊﾞﾌﾞﾙｿｰﾄ、ウがｸｲｯｸｿｰﾄの説明です。

　 問2に戻る 　≫問3へ≪
情報処理「試験」絶対合格へ 　

おすすめｻｲﾄ
ﾓﾃﾞﾙに人 気つけま	ﾗﾝｺﾑ LANCOME	ﾃﾞｺﾒ☆ おまぷ〜
ARASHI	ｱﾛﾏﾃﾞｨﾌｭｰｻﾞｰ	ﾆｯﾄｷｬｽｹｯﾄ
ﾃﾞｨｽﾞﾆｰ☆ きせかえ	債務整理無料相談	ﾊﾟﾁｽﾛ日誌

(C)情報処理「試験」に絶対合格