質問: コンピュータ概論のこの問題わかる人いますか?回答教えて頂きたいです。
回答: 適当に解いたので,折角なので回答しておきます. A) 簡潔な説明: A(1)とA(2)の値が入れ替えられて終了する. 処理された後のA(1)とA(2)の値: A(1)=5,A(2)=10 B) A(1)とA(2)とA(3)の値: A(1)=2,A(2)=6,A(3)=4 昇順とならない簡潔な理由: Fig.2の処理1回の実行のみでは,A(1)にA(1~n)の最小値を格納できる保証しか得られないから. C) 3つの数値1,3,2を昇順に整列する事を考える. C-1-1. 3,2を比較した場合,2の方が小さいので,入れ替える.※A(2),A(3)の比較 C-1-2. 1,2を比較した場合,1の方が小さいので,入れ替えの必要は無し.※A(1),A(2)の比較 C-2-1. 2,3を比較した場合,2の方が小さいので,入れ替えの必要は無し.※A(2),A(3)の比較 整列完了. D) 1,2,3 E) 回数: 1回 簡潔な説明: 最初の1ステップの入れ替えで昇順に整列され,その後は入れ替えが発生しない. F) 最大となる場合の簡潔な説明: 最初に配列内の要素が降順に整列されていた場合. 最大の回数: 10回 G) 簡潔な説明: n(n-1)/2 [回] その値: 上記nに要素数を代入し計算した値.