トピックス
【入試制度一覧】まだ間に合う!合格までの流れをご紹介!
more
最新コンテンツ
こんにちは。新潟市内は今日も良い天気で、ちょっと暑くて、
秋晴れーってかんじです。
さぁ基本情報技術者試験まであと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
答えと解説は次回の?で。
それでは、また。