新潟コンピューター専門学校 NCC ブログ

NCCキャンパスライフ 【秋の検定編?】

カテゴリー:キャンパスライフ
更新日:2008年9月24日 15:57

こんにちは。新潟市内は今日も良い天気で、ちょっと暑くて、
秋晴れーってかんじです。
さぁ基本情報技術者試験まであと25日。
早速前回の答えですが
一問目の答えは ア です。
解説でーす。
後入れ先出し(Last In, First Out:LIFO)
先入れ先出し(First In, First Out:FIFO)
英語が得意な方は、わかったのでは?
国家試験の問題にも紛らわしい解答群が出る場合があるので、
要注意です。
そして前回の二問目の答えは ウ です。
解説です。
基本選択法のアルゴリズムはわかりやすいが、
効率はあまりよくありません。
整列の手順は、データの中で最も大きい(小さい)ものを探して、
交換をします。交換を繰返し、昇順又は降順に並べ替えます。
詳しい説明は、下記アドレスを参照下さい。

http://www.rs.kagu.tus.ac.jp/yama/Sortk.html

交換は、(3,2) (1,2) (2,3) (3,5) (4,5)の5回です。
では今日の問題!
【基本交換法(バブルソート)】
以下のデータ列について基本交換法を実行し、
昇順に並び替えた場合の交換回数は以下のア〜エのどれか。
3 2 5 1 4
ア 3 
イ 4 
ウ 5 
エ 6
答えと解説は次回の?で。
それでは、また。

↑ページの先頭へ