2019年05月06日

平成31年度春期 応用情報技術者試験問題 問6

問6

次の手順はシェルソートによる整列を示している。データ列7、2、8、3、1、9、4、5、6を手順(1)〜(4) に従って整列するとき、手順 (3) を何回繰り返して完了するか。ここで、[ ] は小数点以下を切り捨てた結果を表す。

〔手順〕
 (1) “H←[データ数÷3]”とする。
 (2) データ列を、互いにH要素分だけ離れた要素の集まりからなる部分列とし、それぞれの部分列を、
   挿入法を用いて整列する。
 (3) “H←[H÷3]”とする。
 (4) Hが0であればデータ列の整列は完了し、0でなければ (2) にもどる。

ア 2  イ 3  ウ 4  エ 5



答えはこちら
posted by ファーストマクロ at 07:42| Comment(0) | H31春応用情報技術者